Перестановки без повторений

Количество всех перестановок из n элементов обозначают P_n.

P_n=n!

Действительно при n=m:

Примеры задач

Сколько различных шестизначных чисел можно составить из цифр 0, 1, 2, 3, 4,5, если цифры в числе не повторяются?

Решение:

1)            Найдем количество всех перестановок из этих цифр: P₆=6!=720

2)            0 не может стоять впереди числа, поэтому от этого числа необходимо отнять количество перестановок, при котором 0 стоит впереди. А это P₅=5!=120.

P₆-P₅=720-120=600

 

Квартет

Проказница Мартышка

Осел,

Козел,

Да косолапый Мишка

Затеяли играть квартет

…

Стой, братцы стой! –

Кричит Мартышка, - погодите!

Как музыке идти?

Ведь вы не так сидите…

И так, и этак пересаживались – опять музыка на лад не идет.

Тут пуще прежнего пошли у низ раздоры

И споры,

Кому и как сидеть…

Вероятно, крыловские музыканты так и не перепробовали всех возможных мест. Однако способов не так уж и много. Сколько?

 

Здесь идет перестановка из четырех, значит, возможно

P₄=4!=24 варианта перестановок.