Prova in itinere di Matematica Discreta (Soluzioni) (14 marzo 2011)
Testo completo
Documenti correlati
Poiché tra pochi giorni verrà a far loro visita il presidente degli gnomi, hanno deciso di costruire altri giochi per rendere la città ancora più bella ed accogliente..
Quindi abbiamo in totale 96
5) Dato l’insieme A={1,2,3}, si consideri il grafo semplice non orientato in cui i vertici sono tutte le matrici 2x2 ad elementi in A, e in cui 2 vertici distinti x,y sono
[r]
3) Calcolare il numero delle matrici con 3 righe e 3 colonne nelle cui caselle si possono inserire i numeri 0,1,2 e tali che non vi sono 2 righe consecutive contenenti in tutte le
inserire in queste 3 caselle si possono scegliere in 2 3 modi diversi; fissate tali scelte, i valori dispari da inserire nelle 3 caselle rimanenti della seconda riga si
Nella prima e seconda componente ogni vertice ha grado 34 3 -1 (dispari), mentre nella terza ogni vertice ha grado 34 3 (pari), dunque solo in quest’ultima esiste un
inserire in queste 3 caselle si possono scegliere in 2 3 modi diversi; fissate tali scelte, i valori dispari da inserire nelle 3 caselle rimanenti della seconda riga si