Задача к ЕГЭ по информатике на тему «количество информации и комбинаторика» №3

На этой неделе в классе дежурят следующие ученики: Мане О., Александр В., Илья А., Игорь В. и Вадим С., Саша. Р. Каждый день одного из учеников выбирают для уборки класса. Им нужно составить график дежурства на 6  дней. Сколько можно составить графиков, в которых никто не будет убирать класс дважды?

Пронумеруем дни и по очереди выберем патрулирующего территорию. В первый день можно выбрать любого из шестерых. Во второй день уже любого из пятерых, так как нельзя выбирать того, кто был выбран в первый день. В третий день остается выбор из четверых, в четвертый — из трех учеников и так далее. Полученные способы необходимо перемножить, так как выбор последовательный, и количество вариантов выбрать очередного дежурного не зависит от того, кого мы выбрали ранее. Получается 6⋅5 ⋅4⋅3⋅2 ⋅1 = 6! = 720  .

Число n!  (читается факториал) обозначает произведение чисел от 1 до n

Ответ: 720
Оцените статью
Я решу все!