комбинаторика

[newacct.livejournal.com]

У меня есть такое задание "Сделать функцию вычисляющую количество перестановок из N по n." (это из комбинаторики)

Я никогда не сталкивался с комбинаторикой, и конечно я использовал гугол, но я бось все же ошибиться. Поэтому вопрос: что от меня требуется сделать в этой функции? (объяснять по пунктам не прошу, но ссылка на теорию была бы очень хороша)

Спасибо.

Comments

[morruth.livejournal.com]

гуглить "бином ньютона"

[langsamer.livejournal.com]

C_n^N = N!/(n!x(N-n)!) - это если неважен порядок элементов в выборке

A_n^N = N!/(N-n)! - если важен. Видимо, ваш случай.

[langsamer.livejournal.com]

http://ru.wikipedia.org/wiki/Сочетание (http://ru.wikipedia.org/wiki/%D0%A1%D0%BE%D1%87%D0%B5%D1%82%D0%B0%D0%BD%D0%B8%D0%B5)

http://ru.wikipedia.org/wiki/Размещение (http://ru.wikipedia.org/wiki/%D0%A0%D0%B0%D0%B7%D0%BC%D0%B5%D1%89%D0%B5%D0%BD%D0%B8%D0%B5)

В комменте выше правильные обозначения должны быть Cⁿ_N и Aⁿ_N, соответственно

[ptichkin.livejournal.com]

Перестановок из N по n не бывает. Перестановки - это размещения из N по N.
Вас интересуеют размещения. См. комменты выше.