Combinazioni permutazioni Esercizi risolti con immagini livello scuola media-elementare Per eventuale uso delle formule, con fattoriale numero ! 0! = 1 1! =1 2! =1*2 = 2 3! = 1*2*3 = 6 4! = 1*2*3*4 =24 5! = 1*2*3*4*5 = 120 n! = x*x*x*x*x….. Consideriamo un insieme di oggetti diversi e ben identificabili : n=2 Una associazione di tutti gli oggetti può essere definita in due modi: configurazione : gruppo formato da tutti gli oggetti , senza considerare la loro posizione relativa, l’ordine nel quale sono posti, estratti, compaiono TG Equivalenti : 1 gruppo,1 configurazione Permutazione: gruppi formati da tutti gli oggetti, considerandoli diversi se la posizione relativa è diversa n! = 2! =1*2=2 Distinti : 2 gruppi:2 permutazioni TG - GT n=3 1 configurazione TCG – GCT-TGC tutti, equivalenti 6 permutazioni n! = 3 ! = 1*2*3 = 6 TCG-TGC-CTG-CGT-GCT-GTC tutti , distinti per ordinamento Consideriamo un insieme di oggetti diversi, identificabili :n=3 e formiamo dei gruppi prendendo gli oggetti tra loro diversi, due a due per volta :classe k =2 quante configurazioni sono possibili ? 3 Quante permutazioni ? 6 n! / (n!-k!)!k! = 3! /(1!)2!=3 TG TG GT TC TC CT GC CG CGT GC n! / (n!-k!) = 3! / (1!) = 6 C G T C G U C T U G T U n! /(n-k)!k! = 4! / (1!)*3! = 24 /6 = 4 configurazioni n=4;k=3 k! = 3! = 6 permutazioni per ogni configurazione n! / (n-k)! = 4! / (1!)! = 24 permutazioni in totale C G T U 4 configurazioni * 6 permutazioni = 24 permutazioni C C G G T U T U n=4;k=4 C G U T C T U G G T U C n! /(n-k)!k! = 4! / (0!)*4! = 24 /24 = 1 configurazione n! / (n-k)! = 4! / (1!)! = 24 permutazioni in totale Permutazioni tra n oggetti tutti diversi tra loro ABC : n=3 > n! permutazione tra n oggetti con k ripetizioni ABA : n=3 ; k=2 > n!/k! ABC > n ! = 3! = 1*2*3 =6 ABA > n ! / k! = 3! /2! = 1*2*3 /2 = 3 ABC CBA BAC CAB BCA ACB ABA AAB BAA PADOVANO n=8 ; ka=2 ; ko=2 > n! /ka!kb! = 8! /2!2! =10080 PADOVANA n =8 ; ka=3 > n! / ka = 8! / 3! = 13440 ASINO n=5 > n! = 5! = 120 ASINA n=5 ; k=2 > 5! / 2! = 120/2 = 60 ABC n=3 > n! = 3! = 6 ABA n = 3 ; n! /2! = 3 ABC ABA CBA ABA BAC BAA CAB AAB ACB AAB BCA BAA 6 permutazioni diverse per elementi diversi o ordine diverso Solo 3 permutazioni diverse per ordine Le associazioni segnate da linea non vanno considerate perché duplicati di oggetti identici anche nell’ordine ABCD n=4 n! = 24 A A A A A A B C D C B D D C B D B C C D B B D C AABB n=4 n! / 2!2! = 6 B A C D B C A D B D C A B D A C B C D A B A D C AAB B C B A D C A B D D B C A D C B A ABBA D A C B ABAB D A B C D C A B D B A C B BAA C D A B C D B A C A D B BABA C B D A BAAB Permutazioni tra 4 oggetti tutti diversi o duplicati ABCD n=4 n! = 24 A A A A A A B C A C B A A C B A B C C A B B A C C B A A C A B A C A A B C A B A C A A B C B A A AABC n=4 n! / 2! = 12 BACA BCAA BACA BAAC BCAA BAAC ABCA ACBA AACB AABC ACAB ABAC CBAA CABA CAAB CABA CAAB CBAA ABCA ACBA AACB AABC ACAB ABAC B A C A B C A A B A C A B A A C B C A A B A A C A B C A A C B A A A C B A A B C A C A B A B A C Sostituendo D con A si ottengono duplicati da non considerare ABCD n=4 n! = 24 A A A A A A B C AAB C AAC B C BAA D C B D D C B D B C C D B B D C C B A D C A B D C D A B C D B A C A D B C B D A B CAA ABAC CABA ACAB BACA BAAC CAAB BAAC ABCA ACBA AABC n=4 n! / 2! = 12 B A C D B C A D B D C A B D A C B C D A B A D C D B C A D C B A D A C B D A B C D C A B D B A C Permutazioni con 4 oggetti e con duplicati n=3 senza duplicazione: n!6 n=3 con duplicazione: 3!/(2!)=3 n = 3 k=2 > n! / (n-k)! = 6/1 = 6 n=3 > 1 combinazione