Розміщення. Нехай є множина, яка містить - елементів

Нехай є множина, яка містить - елементів. Кожна її упорядкована множина, що складається з - елементів, називається розміщенням з - елементів по - елементів.

У комбінаторних задачах необхідно вміти підрахувати число усіх розміщень із - елементів по - елементів. Для позначення цього числа застосовується спеціальний символ (читається: «число розміщень із по » або «А із по ». ). А – перша буква французького слова «arrangement», що означає «розміщення, приведення у порядок».

Використовуючи знак факторіал, записати:

У загальному випадку на питання про число розміщень із - елементів по - елементів дає відповідь така формула: якщо умовитися, що

Обчислити: