Перестановки, Объясните [перемещено] Опции

[Cheburashka]

В общем, достаточно давно я встретился с такой сложной темой (для меня) как перестановки. Сколько я не искал литературы на эту темы, но ничего стоющего не нашёл. Поэтому обратился именно к Вам.

Не могли бы Вы объяснить в чём основной смысл, и как они выполняются?

Сообщение отредактировано: Lapp - 16.07.2009 23:00

[Cheburashka]

Ну я тут на одном сайте нашёл:

Перестановкой из N элементов называется упорядоченный набор из N различных чисел от 1 до N. Количество различных перестановок порядка N равно N! = 1*2*3 ... * (N-1) * N.
Например, для N=3 существует всего 6 таких перестановок: (1 2 3), (1 3 2), (2 1 3), (2 3 1), (3 1 2) и (3 2 1).

Вот а как с ними работать я вообще не могу понять!

[sheka]

Вот а как с ними работать я вообще не могу понять!

а что тут понимать?

(в данных примерах числа в выборках не повторяются)
N! находит все возможные положения N чисел относительно друг друга.

С_n^k - находит количество таких k-элементных выборок(в которых имеется k елементов) из n элементов, в которых набор чисел всегда разный(НЕ учитывая взаимного расположения элементов).

A_n^k - тоже самое что и С_n^k, но только учитывая взаимное расположение элементов.