Friday, December 24, 2010

L'interpretazione del Triangolo di Tartaglia - Pascal

Il Triangolo di Tartaglia - Pascal è uno strumento utile per comprendere qual è il numero di combinazioni di n oggetti presi a gruppi di k, ovvero - detto in termini più semplici - in quanti modi diversi scegliere k elementi all'interno di un gruppo di n elementi (con n >= k).

La regola operativa è molto semplice: per sapere qual è il numero di scelte possibili di k oggetti in un gruppo di n oggetti basta scorrere il triangolo dall'alto in basso fino alla riga n + 1 e leggere, partendo da sinistra, il valore nella posizione k + 1.
Per esempio, se volessimo conoscere in quanti modi possibili possiamo scegliere due oggetti in un gruppo di quattro dobbiamo leggere il terzo elemento della quinta riga, ovvero 6.

Per illustrare il caso sopra pensiamo a come scegliere due carte d'assi da un gruppo di quattro assi. Se indichiamo con C, F, P, Q - rispettivamente - i semi cuori, fiori, picche e quadri, otteniamo le sei combinazioni seguenti:

CF
CP
CQ
FP
FQ
PQ

No comments: