Permuation math je comprends pas

Si on a un numéro numéro de téléphone et qu'on veut connaître le nombre de combinaisons

06 XX XX XX XX

n=10 (les chiffres de 0 à 9)
K = 8

On est d'accord ?

Au début il me dit n^k donc 10^8 = 100.000.000

Dans ce cas, n =10, k=8

Ensuite il me dit le nombre des permutations d'un ensemble fini à n éléments est n! donc 8!

Dans ce cas n=8

Je comprends plus