Professional Professional
Мудрец
(15958)
1 год назад
Задача сводится к нахождению числа сочетаний из 9 по 5.
Сочетание - это способ выбрать подмножество из заданного множества без учета порядка.
Формула для вычисления числа сочетаний выглядит так: C(n, k) = n! / [(n-k)! * k!], где n - общее количество предметов, k - количество предметов в расписании, "!" - факториал, обозначающий произведение всех натуральных чисел от 1 до данного числа.
В данном случае n=9, k=5, поэтому:
C(9, 5) = 9! / [(9-5)! * 5!] = 9! / [4! * 5!] = (9 * 8 * 7 * 6) / (4 * 3 * 2 * 1) = 126
То есть, можно составить расписание на вторник 126 различными способами.
Обратите внимание, что это решение предполагает, что порядок уроков не важен. Если порядок уроков имеет значение (то есть уроки идут один за другим и математика перед историей считается отличным от истории перед математикой), тогда вам нужно будет использовать формулу для вычисления числа перестановок, а не сочетаний.