Calcolo combinatorio

Alla 7^ cifra hai 5 possibilità di cui una può essere 0.

Se è 0, ti rimangono da sistemare  due zeri nei 6 posti precedenti: se escludi il fatto di mettere uno zero come prima cifra ti rimangono a disposizione 5 posti in cui puoi mettere uno 0. Quindi hai COMB(5, 2) = 10 possibilità. Quindi ad ognuna di esse, esauriti esattamente i tre 0,devi considerare le disposizioni con ripetizione di 9 elementi di classe 4.

Quindi 10·9^4 = 65610 possibilità se l'ultima cifra è 0 mentre non lo è la prima.

Se l'ultima cifra NON è 0, ti rimangono da sistemare 3 zeri nei 6 posti precedenti: se escludi il fatto di mettere uno zero come prima cifra, ti rimangono a disposizione 5 posti in cui puoi mettere uno 0. Quindi hai COMB(5, 3) = 10 possibilità. Quindi ad ognuna di esse, esauriti esattamente i tre 0, devi considerare le disposizioni con ripetizione di 9 elementi di classe 3

Quindi 10·9^3 = 7290 quindi con le 4 possibilità per una cifra pari all'ultimo posto:

7290·4 = 29160 possibilità

65610 + 29160 = 94770