Перестановки.

.

Доказывать здесь нечего – достаточно рассмотреть формулу для размещений при k=n.