Permutazioni

Dati n oggetti tutti diversi (A, B, C, …) la scrittura Pn significa Prova… Oggetti Permutazioni Quantità {A} A 1 = 1 {A, B} ABBA 2 · 1 = 2 {A, B, C} ABC ACBBAC BCACAB CBA 3 · 2 = 6 {A, B, C, D} ABCD ABDC ACBD ACDB ADBC ADCBBACD BADC BCAD BCDA BDAC BDCACABD CADB … Leggi tutto

Permutazioni con ripetizioni

La scrittura Pn;k significa Prova a generare le permutazioni e contarle Numero Simboli Permutazioni Quantità 1 {A} A 1 2 {A, A} AA 1 {A, B} AB BA 2 3 {A, A, A} AAA 1 {A, A, B} AAB ABA BAA 3 {A, B, C} ABC ACB BAC BCA CAB CBA 6 4 {A, A, A, … Leggi tutto

Disposizioni con ripetizione

Dati n oggetti tutti diversi (A, B, C, …) in quanti modi diversi si possono elencare k a k? Oppure Numero di disposizioni con ripetizione di n oggetti k a k? Numero di funzioni da un insieme di cardinalità k in uno di cardinalità n? Numero di parole di lunghezza k utilizzando un alfabeto di … Leggi tutto

Disposizioni

Dati n oggetti tutti diversi (A, B, C, …) la scrittura significa In quanti modi diversi si possono elencare k oggetti? Numero di disposizioni semplici di n oggetti presi k alla volta? Numero di funzioni iniettive da un insieme di cardinalità k in uno di cardinalità n? Prova… Oggetti k = 1 k = 2 … Leggi tutto