LE PERMUTAZIONI SEMPLICI

Le permutazioni sono i modi di ordinare n elementi distinti.
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: