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