Siano A, B e C tre elementi distinti. Quali sono i modi di ordinarli?
Ho tre scelte per il 1° elemento
Ho due scelte per il secondo
Ho una scelta per il terzo
In totale sono 3x2x1=6
Si possono rappresentare con una struttura ad albero:
B C
A
C B
A C
B
C A
A B
C
B A
Sono: ABC, ACB, BAC, BCA, CAB, CBA
In generale i modi di orninare n elementi distinti sono Pn=nx(n-1)x......x3x2x1
si pone n!=nx(n-1)x......x3x2x1 e si chiama fattoriale di n.
Esempio: Quanti sono gli anagrammi di PAROLE anche privi di significato?
6!=6x5x4x3x2x1= 720
Alcuni esempi: