Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Помогите пж решить задачу

Оля Стоун Ученик (116), на голосовании 1 год назад
в школе изучают 9 предметов сколькими способами можно составить расписание на вторник ,если в этот день должно быть 5 различных предметов ?
Голосование за лучший ответ
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 различными способами.

Обратите внимание, что это решение предполагает, что порядок уроков не важен. Если порядок уроков имеет значение (то есть уроки идут один за другим и математика перед историей считается отличным от истории перед математикой), тогда вам нужно будет использовать формулу для вычисления числа перестановок, а не сочетаний.
Похожие вопросы