439.v

Permutacija (bez ponavljanja) skupa od $n$ elemenata je svaka uređena $n$-torka u kojoj se svaki element skupa pojavljuje tačno jednom; takvih permutacija ima $P(n)=n! .$ (Prvo mesto popunjavamo na $n$ načina, drugo na $n-1 ,$ …, poslednje na $1 .$) Svih permutacija ima $10!=3628800 .$ U svakoj je nula ili ispred ili iza jedinice.

Ako u permutaciji zamenimo mesta nuli i jedinici, permutacija sa nulom ispred jedinice prelazi u permutaciju sa nulom iza jedinice i obrnuto (npr. $2\,0\,5\,1\ldots$ ↔ $2\,1\,5\,0\ldots$). Tako su permutacije podeljene u parove, pa obe vrste ima jednako, tj. po polovina: