LIGOURAS Panagiote
I.I.S. βLeonardo da Vinci β Galileo Galileiβ Noci (BA)
Matematica e Informatica
ESAME DI STATOMatematica Liceo Scientifico
Calcolo Combinator ioI ta l ia , Europa e Amer iche β anni 2011 -2015
Versione 2016.02
Panagiote LIGOURAS 02 / ++ Versione 2016-02
Calcolo Combinatorio
πΆπ,π =ππ
=π!
π! π β π !
π! = π π β 1 π β 2 β¦3 β 2 β 1 π + 1 ! = π! π + 1
ππ = π!
π·π;π =π!
π β π !π·π;π = π π β 1 π β 2 β¦ π β π + 1
π·π;πβ² = ππ
πΆπ;πβ² =
π + π β 1 !
π! π β 1 !
π₯ + π π =
π=0
πππ
π₯πβπππ
Fattoriale di n
Permutazioni semplici
Disposizioni semplici
Disposizioni con ripetizione
Combinazioni semplici
Combinazioni con ripetizione
Potenza di un binomio
πππ1,π2,β¦,ππ =
π!
π1! π2! β¦ ππ!Permutazioni con ripetizioni
ππ
=π
π β π
ππ
=π β 1π
+π β 1π β 1
πΆπ,πβ² =
π + π β 1π
Panagiote LIGOURAS 03 / ++ Versione 2016-02
Calcolo Combinatorio β Quesito n.4 β Italia Comunicazioni β 2011
πΆπ,π =ππ
=π!
π! π β π !
π
4=
π
3
Γ sufficiente risolvere lβequazione
con n numero naturale maggiore o uguale a 4.
Γ sufficiente che sia n β 3 = 4, da cui n = 7
Γ noto cheπ
3=
π
π β 3
ππ
=π
π β π
Di conseguenzaπ
4=
π
π β 3
Panagiote LIGOURAS 04 / ++ Versione 2016-02
Calcolo Combinatorio β Quesito n.5 β Italia β 2012
I segmenti richiesti sono tanti quante le combinazioni senza ripetizioni di n oggetti a 2 a 2:
Il numero dei triangoli richiesti Γ¨ pari alle combinazioni senza ripetizioni di n oggetti a 3 a 3:
Il numero dei tetraedri Γ¨ pari alle combinazioni senza ripetizioni di n oggetti a 4 a 4:
πΆπ,π =ππ
=π!
π! π β π !
π2
=π!
2! π β 2 !=π β π β 1
2!
π3
=π!
3! π β 3 !=π β π β 1 β π β 2
3!
π4
=π!
4! π β 4 !=π β π β 1 β π β 2 β π β 3
4!
π! = π π β 1 π β 2 β¦3 β 2 β 1
Panagiote LIGOURAS 05 / ++ Versione 2016-02
Calcolo Combinatorio β Quesito n.1 β Americhe β 2012
πΆπ,π =ππ
=π!
π! π β π !
πΆ10,4 =104
=10!
4! 10 β 4 !=
Il numero di scelte Γ¨ dato dal numero delle combinazioni di 10 oggetti a 4 a 4 che sono tutte le possibili quaterne di studenti fra i 10:
=10!
4! β 6!=
=10 β 9 β 8 β 7
4!=
=10 β 9 β 8 β 7
1 β 2 β 3 β 4=
= πππ
π! = π π β 1 π β 2 β¦3 β 2 β 1
Panagiote LIGOURAS 06 / ++ Versione 2016-02
Calcolo Combinatorio β Quesito n.6 β Americhe β 2012
Essendo consentita la ripetizione, sia la cifra delle decine, sia la cifra delle unitΓ possono essere scelte in 4 modi.
Quindi si hanno 16 possibili numeri.
Infatti, essi sono le disposizioni con ripetizione di 4 oggetti a 2 a 2, date da:
π·π;πβ² = ππ
π·4;2β² = 42 = ππ
Panagiote LIGOURAS 07 / ++ Versione 2016-02
Calcolo Combinatorio β Quesito n.1 β Europa β 2012
Per definizione, ad ogni elemento di A deve corrispondere uno ed un solo elemento di B ed inoltre ad elementi distinti in A devono corrispondere elementi distinti in B.
Da ciΓ² segue che deve essere π β₯ π .
Dobbiamo trovare il numero delle coppie ordinate (x, y) con x elemento di A e y elemento di B.
Si puΓ² confermare che il numero di tali coppie Γ¨ uguale al numero delle disposizioni di m oggetti ad n ad n, quindi:
π·π;π =π!
π β π != π πβ π πβ π β¦ πβ π + π
π«π;π =π!
π β π !
π! = π π β 1 π β 2 β¦3 β 2 β 1
Panagiote LIGOURAS 08 / ++ Versione 2016-02
Calcolo Combinatorio β Quesito n.8 β Europa β 2012
Dobbiamo contare i possibili modi con cui possiamo occupare due posti su sei con sette oggetti.
Nel nostro caso gli oggetti sono le cifre 3, 4, 5, 6, 7, 8, 9.
Se le due cifre (oltre a 1 e 2) sono uguali, i possibili numeri, per ognuna delle sette cifre rimanenti, sono uguali alle permutazioni di 6 oggetti di cui 2 uguali fra di loro (1), altri due uguali fra di loro (2) e altri due uguali fra di loro (una delle sette cifre da 3 a 9).
Di conseguenza si ha:π62,2,2 =
6!
2! β 2! β 2!=6 β 5 β 4 β 3 β 2
2 β 2 β 2= 6 β 5 β 3 = 90
πππ1,π2,β¦,ππ =
π!
π1! π2! β¦ ππ!
Adesso, considerando le sette cifre a nostra disposizione, avremo 90 x 7 = 630 possibili numeri con due cifre uguali ad 1, due cifre uguali a 2 e due cifre uguali fra di loro (da 3 a 9).
Se le due cifre (oltre a 1 e 2) sono diverse, le coppie possibili con cui possiamo riempire gli altri due posti senza tener conto dellβordine sono le combinazioni di 7 oggetti a 2 a 2.
Questβultimo numero deve essere moltiplicato per le permutazioni di 6 oggetti (le sei cifre), di cui 2 uguali fra di loro (1) e altri 2 uguali fra di loro (2).
Complessivamente avremo:
πΆπ,π =ππ
=π!
π! π β π !
πΆ7,2 β π62,2 =
7!
2! 7 β 2 !β
6!
2! β 2!=
7!
2! β 5!β
6!
2! β 2!= 21 β 18 = 3780
I numeri che in totale avremo sono:630 + 3780 = ππππ
π! = π π β 1 π β 2 β¦3 β 2 β 1
Panagiote LIGOURAS 09 / ++ Versione 2016-02
Calcolo Combinatorio β Quesito n.6 β Italia β 2013
I 6 numeri piΓΉ grandi si ottengono da 7654321 permutando le ultime 3 cifre (3!=6).
Al posto n. 5040 abbiamo 7654321
Al posto n. 5039 abbiamo 7654312
Al posto n. 5038 abbiamo 7654231
Al posto n. 5037 abbiamo 7654213
Al posto n. 5036 abbiamo 7654132
Con 1 al primo posto abbiamo 6!=720 numeri,
con 2 al primo posto altri 720;
il numero di posto 1441 è il più piccolo che inizia con 3, cioè 3124567.
πππ + πππ = ππππ
Panagiote LIGOURAS 10 / ++ Versione 2016-02
Calcolo Combinatorio β Quesito n.8 β Italia suppletiva β 2013
Nel caso del tetraedro il numero di modi per colorare le 4 facce Γ¨ dato dalle combinazionisemplici di 10 oggetti a 4 a 4:
Nel caso del cubo il numero di modi per colorare le 6 facce Γ¨ dato dalle combinazionisemplici di 10 oggetti a 6 a 6:
πΆπ,π =ππ
=π!
π! π β π !ππ
=π
π β π
π! = π π β 1 π β 2 β¦3 β 2 β 1
Panagiote LIGOURAS 11 / ++ Versione 2016-02
Calcolo Combinatorio β Quesito n.8 β Italia straordinaria β 2014
Risulta: π + 1π + 1
=π + 1 !
π + 1 ! π + 1 β π + 1 !=
=π + 1 !
π + 1 ! π β π !=
=π! π + 1
π! π + 1 π β π !=
=π!
π! π β π !βπ + 1
π + 1=
=ππ
βπ + 1
π + 1
Lβuguaglianza risulta verificata solo se
πΆπ,π =ππ
=π!
π! π β π !
π! = π π β 1 π β 2 β¦3 β 2 β 1
Panagiote LIGOURAS 12 / ++ Versione 2016-02
Calcolo Combinatorio β Quesito n.8 β Americhe β 2014
Il numero π dei colori che si possono formare Γ¨ dato da:
πΆπ,π =ππ
=π!
π! π β π !
πΆ7,2 =72
=7!
2! 7 β 2 !=
7!
2! 5!=6 β 7
1 β 2= 21
π! = π π β 1 π β 2 β¦3 β 2 β 1
Panagiote LIGOURAS 13 / ++ Versione 2016-02
Calcolo Combinatorio β Quesito n.4 β Europa β 2014
Il termine in si ottiene da se
20π
=207
=20!
7! 20 β 7 !=
20!
7! 13!= 77520
ππ
=π!
π! π β π !
π! = π π β 1 π β 2 β¦3 β 2 β 1
Panagiote LIGOURAS 14 / ++ Versione 2016-02
Calcolo Combinatorio β Quesito n.4 β Europa β 2014
πΆ88,3 =883
=88!
3! 88 β 3 !=
88!
3! 85!=
ππ
=π!
π! π β π !
In questo caso basta contare le combinazioni (senza ripetizioni) a 3 a 3 che si possono fare con gli 88 numeri rimanenti:
=88 β 87 β 86
3!=88 β 87 β 86
2 β 3= ππππππ
π! = π π β 1 π β 2 β¦3 β 2 β 1
Panagiote LIGOURAS 15 / ++ Versione 2016-02
Calcolo Combinatorio β Quesito n.3 β Europa β 2015
5π + 1
5= 21
π β 1
4
ππ
=π!
π! π β π !
π! = π π β 1 π β 2 β¦3 β 2 β 1
Dobbiamo imporre le condizioni: π + 1 β₯ 5 β π β₯ 4
π β 1 β₯ 4 β π β₯ 5quindi π β₯ 5 con n numero naturale
Sviluppando i coefficienti binomiali
5π + 1 !
5! π + 1 β 5 != 21
π β 1 !
4! π β 1 β 4 !π + 1 ! = π! π + 15
π + 1 !
5! π β 4 != 21
π β 1 !
4! π β 5 !
5π + 1 !
5! π β 5 ! π β 4= 21
π β 1 !
4! π β 5 ! 5π + 1 !
5! π β 4= 21
π β 1 !
4!
5π + 1 !
4! β 5 β π β 4= 21
π β 1 !
4!π + 1 !
π β 4= 21
π β 1 !
1
π + 1 ! = 21 π β 1 ! β π β 4
Entrambe le soluzioni sono accettabili perchΓ© soddisfano le condizioni su n.
π β 1 ! β π β π + 1 = 21 π β 1 ! β π β 4
π β π + 1 = 21 β π β 4 π2 β 20π + 84 = 0 π = π , π = ππ
β
β
β
β
β β
Panagiote LIGOURAS 16 / ++ Versione 2016-02
Calcolo Combinatorio β Quesito n.5 β Italia simulazione β 2015
Per progettare un sito web Γ¨ necessario generare dei codici unici di accesso. Si vogliono utilizzare, a tale scopo, due lettere maiuscole dellβalfabeto inglese seguite da una serie di numeri compresi tra 0 e 9. Tutti i codici di accesso dovranno avere lo stesso numero di cifre ed Γ¨ ammessa la ripetizione di lettere e numeri. Qual Γ¨ il numero minimo di cifre da impostare in modo da riuscire a generare almeno 5 milioni di codici di accesso diversi? Giustificare la risposta.
Quindi n deve essere almeno 4:i codici devono essere formati da almeno 6 caratteri (2 lettere seguite da almeno 4 cifre).
La scelta delle 2 lettere (tra le 26 possibili) Γ¨ data dalle disposizioni con ripetizioni di 26 oggetti a due a due:
Panagiote LIGOURAS 17 / 17 Versione 2016.02
Grazie!!!
A l b e r o b e l l o
2 0 1 6
Questa presentazione Γ¨ disponibile anche allβindirizzo:http://www.slideshare.net/panagioteligouras/
Questβopera Γ¨ distribuita con licenza Creative Commons Attribuzione - Condividi allo stesso modo 3.0 Italia.
ESAME DI STATO
Matematica
Top Related