Quanti sottoinsiemi di A = {1, 2, 3, 4, 5, 6} contengono l’elemento 6? Chiama il numero N.
Scheda di esercizi di Insiemi, relazioni e funzioni con soluzioni
Siano A = {a, b, c, d, x} e B = {1, 2}. Trova |𝒫(A)|.
R = {(1, 2), (1, 3), (3, 1), (3, 2), (3, 4), (4, 1), (4, 2), (4, 4)} è una relazione su {1, 2, 3, 4}. Qual è il numero minimo k di coppie ordinate da aggiungere a R per renderla transitiva (la dimensione della chiusura transitiva meno |R|)?
Un sondaggio su 35 persone rileva che 20 possiedono un portatile (L), 17 un tablet (T) e 22 uno smartwatch (W). 8 possiedono L e T, 14 possiedono L e W, 13 possiedono T e W, e 6 possiedono tutti e tre. Quanti stanno solo in L?
Quante relazioni diverse ci sono su un insieme con 4 elementi? Chiama il numero N.
Una relazione di equivalenza R su {1, …, 8} ha le classi {2}, {1, 3, 5, 8}, {4}, {6, 7}. Quante coppie ordinate contiene R? Chiama il numero |R|.
Soluzioni
- 1. N = 32
- 2. |𝒫(A)| = 32
- 3. k = 4
- 4. |L − (T ∪ W)| = 4
- 5. N = 65536
- 6. |R| = 22
Soluzioni complete passo passo: esercitati su questo argomento su examproblems.com.