La presentazione è in caricamento. Aspetta per favore

La presentazione è in caricamento. Aspetta per favore

Combinazioni permutazioni Esercizi risolti con immagini livello scuola media-elementare Per eventuale uso delle formule, con fattoriale numero ! 0! = 1.

Presentazioni simili


Presentazione sul tema: "Combinazioni permutazioni Esercizi risolti con immagini livello scuola media-elementare Per eventuale uso delle formule, con fattoriale numero ! 0! = 1."— Transcript della presentazione:

1 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…..

2 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, lordine nel quale sono posti, estratti, compaiono Permutazione: gruppi formati da tutti gli oggetti, considerandoli diversi se la posizione relativa è diversa Equivalenti : 1 gruppo,1 configurazione Distinti : 2 gruppi:2 permutazioni TG TG - GT n! = 2! =1*2=2

3 n = 3 1 configurazione 6 permutazioni n! = 3 ! = 1*2*3 = 6 TCG – GCT-TGC tutti, equivalenti TCG-TGC-CTG-CGT-GCT-GTC tutti, distinti per ordinamento

4 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 n! / (n!-k!) = 3! / (1!) = 6 CGT TG TC GC TG GT TC CT CG GC

5 n = 4 ; k = 3 n! /(n-k)!k! = 4! / (1!)*3! = 24 /6 = 4 configurazioni k! = 3! = 6 permutazioni per ogni configurazione n! / (n-k)! = 4! / (1!)! = 24 permutazioni in totale 4 configurazioni * 6 permutazioni = 24 permutazioni C G T U C G TC G UC T UG T U

6 n = 4 ; k = 4 n! /(n-k)!k! = 4! / (0!)*4! = 24 /24 = 1 configurazione n! / (n-k)! = 4! / (1!)! = 24 permutazioni in totale C G T U C G U TC T U GG T U C

7 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 ASINO n=5 > n! = 5! = 120 ASINA n=5 ; k=2 > 5! / 2! = 120/2 = 60 PADOVANO n=8 ; ka=2 ; ko=2 > n! /ka!kb! = 8! /2!2! =10080 PADOVANA n =8 ; ka=3 > n! / ka = 8! / 3! = 13440

8 ABC n=3 > n! = 3! = 6 ABC CBA BAC CAB ACB BCA ABA n = 3 ; n! /2! = 3 ABA ABA BAA AAB AAB BAA Le associazioni segnate da linea non vanno considerate perché duplicati di oggetti identici anche nellordine 6 permutazioni diverse per elementi diversi o ordine diverso Solo 3 permutazioni diverse per ordine

9 ABCD n=4 n! = 24 AAAAAAAAAAAA BCDDCBBCDDCB CBCBDDCBCBDD DDBCBCDDBCBC BBBBBBBBBBBB ACDDCAACDDCA CACADDCACADD DDACACDDACAC DDDDDDDDDDDD BCAACBBCAACB CBCBAACBCBAA AABCBCAABCBC CCCCCCCCCCCC BADDABBADDAB ABABDDABABDD DDBABADDBABA A A B B B B A A A B B A A B A B B A B A B A A B AABB n=4 n! / 2!2! = 6 Permutazioni tra 4 oggetti tutti diversi o duplicati

10 ABCD n=4 n! = 24 AAAAAAAAAAAA BCAACBBCAACB CBCBAACBCBAA AABCBCAABCBC BBBBBBBBBBBB ACAACAACAACA CACAAACACAAA AAACACAAACAC AAAAAAAAAAAA BCAACBBCAACB CBCBAACBCBAA AABCBCAABCBC CCCCCCCCCCCC BAAAABBAAAAB ABABAAABABAA AABABAAABABA AABC n=4 n! / 2! = 12 ABCA ACBA AACB AABC ACAB ABAC CBAA CABA CAAB CABA CAAB CBAA BACA BCAA BACA BAAC BCAA BAAC ABCA ACBA AACB AABC ACAB ABAC Sostituendo D con A si ottengono duplicati da non considerare

11 ABCD n=4 n! = 24 AAAAAAAAAAAA BCDDCBBCDDCB CBCBDDCBCBDD DDBCBCDDBCBC BBBBBBBBBBBB ACDDCAACDDCA CACADDCACADD DDACACDDACAC DDDDDDDDDDDD BCAACBBCAACB CBCBAACBCBAA AABCBCAABCBC CCCCCCCCCCCC BADDABBADDAB ABABDDABABDD DDBABADDBABA A A B C A A C B C B A A B C A A A B A C C A B A A C A B B A C A B A A C C A A B B A A C A B C A A C B A AABC n=4 n! / 2! = 12 Permutazioni con 4 oggetti e con duplicati

12 n=3 con duplicazione: 3!/(2!)=3 n=3 senza duplicazione: n!6

13 n = 3 k=2 > n! / (n-k)! = 6/1 = 6 n=3 > 1 combinazione


Scaricare ppt "Combinazioni permutazioni Esercizi risolti con immagini livello scuola media-elementare Per eventuale uso delle formule, con fattoriale numero ! 0! = 1."

Presentazioni simili


Annunci Google