Упорядоченные наборы m различных элементов, составленные из элементов n-элементного множества, называются размещениями без повторений из n по m.
Число всевозможных размещений без повторений из n по m находится с помощью следующей формулы.
Примеры задач [1,181]
Задачи [1,182]
- Сколькими способами может разместиться семья из трёх человек в четырёхместном купе, если других пассажиров нет? (ответ: 24)
- В круговой диаграмме круг разбит на 5 секторов. Секторы решили закрасить разными краскам, взятыми из набора, содержащего 10 красок. Сколькими способами это можно сделать? (ответ: 30 240)
- На плоскости отметили 5 точек. Их надо обозначить латинскими буквами. Сколькими способами это можно сделать (в латинском алфавите 26 букв)? (ответ: 7 893 601)
Олимпиадные задачи
- Razmescheniya.exe (программа на Microsoft Visual Basic .NET)
- P1.EXE (программа на Turbo Pascal 7.0)
- Блок-схема