Есть выбрать первый урок в расписании, для каждого из них есть по выбора второго урока, ... для каждого варианта выбора первых семи уроков есть по 4 варианта выбора последнего урока.
Всего
Но так как порядок не важен, каждый был посчитан по 8! раз - количеству перестановок восьми уроков. Исключим все повторения:
В задаче "выбрать k штук из n объектов, порядок не важен" ответом является число сочетаний из n по k:
Пошаговое объяснение:
Стандартная комбинаторная задача
Есть выбрать первый урок в расписании, для каждого из них есть по выбора второго урока, ... для каждого варианта выбора первых семи уроков есть по 4 варианта выбора последнего урока.
Всего
Но так как порядок не важен, каждый был посчитан по 8! раз - количеству перестановок восьми уроков. Исключим все повторения:
В задаче "выбрать k штук из n объектов, порядок не важен" ответом является число сочетаний из n по k: