Сколькими способами можно составить расписание

4 июня 2026 г.

Задачи на составление расписания в комбинаторике

Задачи о составлении расписания – один из самых распространённых типов задач в комбинаторике. Они встречаются в школьном курсе математики и ЕГЭ, поэтому важно понимать основные принципы их решения.

Суть таких задач сводится к подсчёту количества способов расположить предметы или события в определённом порядке. В зависимости от условий задачи применяются разные формулы: перестановки, размещения или сочетания.

Перестановки: все предметы задействованы

Перестановкой называется расположение всех имеющихся объектов в определённом порядке. Если в расписании должно быть столько уроков, сколько всего предметов, – это задача на перестановки.

Количество перестановок из n элементов вычисляется по формуле:

Pₙ = n! = 1 · 2 · 3 · … · n

Например, сколькими способами можно составить расписание на один день из 5 уроков, если каждый урок – разный предмет?

Решение: 5! = 1 × 2 × 3 × 4 × 5 = 120 способов.

Для наглядности: на первый урок можно поставить любой из 5 предметов, на второй – любой из оставшихся 4, на третий – из 3, на четвёртый – из 2, на пятый – последний оставшийся. Перемножаем: 5 × 4 × 3 × 2 × 1 = 120.

Размещения: уроков меньше, чем предметов

Если в день предусмотрено меньше уроков, чем всего изучается предметов, используется формула размещения.

Размещением из n элементов по k называется упорядоченная выборка k элементов из n.

Формула:

Aₙᵏ = n! / (n - k)!

Задача: в классе изучается 7 предметов. Сколькими способами можно составить расписание на среду, если в этот день 4 урока и все предметы разные?

Решение: A₇⁴ = 7! / (7-4)! = 7! / 3! = 7 × 6 × 5 × 4 = 840 способов.

Сочетания: порядок не важен

Иногда в задаче требуется выбрать предметы без учёта порядка – например, определить, сколькими способами можно выбрать 3 предмета из 5 для участия в олимпиаде.

Формула сочетания:

Cₙᵏ = n! / (k! · (n - k)!)

Важно: в сочетаниях порядок выбранных элементов не учитывается.

Расписание с ограничениями

Часто в задачах есть дополнительные условия: например, два предмета не должны стоять рядом, или определённый предмет должен быть первым.

Рассмотрим классическую задачу: сколькими способами можно составить расписание из 5 уроков (алгебра, геометрия, физика, химия, физкультура) так, чтобы алгебра и геометрия не шли подряд?

Метод решения:

Находим общее количество расписаний без ограничений: 5! = 120
Находим количество расписаний, где алгебра и геометрия стоят рядом: их можно объединить в один «блок». Тогда получаем 4 объекта (блок + 3 остальных предмета). Количество перестановок: 4! = 24. Внутри блока алгебру и геометрию можно переставить: 2! = 2 способа. Итого: 24 × 2 = 48.
Вычитаем: 120 - 48 = 72 расписания.

Ответ: 72 способа.

Типовые задачи для самостоятельного решения

Задача 1. Сколькими способами можно расставить 8 участников забега на 8 дорожках? Ответ: 8! = 40320.

Задача 2. В классе 9 предметов. Сколько существует вариантов расписания на один день из 4 разных уроков? Ответ: A₉⁴ = 9! / 5! = 3024.

Задача 3. Сколькими способами можно составить расписание на неделю из 6 разных предметов, если каждый предмет должен быть 1 раз? Ответ: 6! = 720.

Задача 4. Из 10 книг нужно выбрать 3 для полки. Сколькими способами это можно сделать (порядок не важен)? Ответ: C₁₀³ = 120.

Частые ошибки при решении

Путаница между перестановками и размещениями. Перестановки используются, когда все объекты участвуют в расписании. Если объектов больше, чем мест, – это размещения.
Игнорирование порядка. В размещениях порядок важен (первый урок, второй…), в сочетаниях – нет.
Неправильный учёт ограничений. При решении задач с запретами сначала считают общее количество, затем вычитают «нежелательные» варианты.

Ключевые формулы для запоминания

Понятие	Формула	Когда применять
Перестановки	Pₙ = n!	Все n объектов используются полностью
Размещения	Aₙᵏ = n! / (n-k)!	Выбор k объектов из n с учётом порядка
Сочетания	Cₙᵏ = n! / (k!(n-k)!)	Выбор k объектов из n без учёта порядка

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

Часто задаваемые вопросы

Чем отличаются перестановки от размещений?

Перестановки – это когда все n объектов располагаются в определённом порядке (P = n!). Размещения – когда из n объектов выбирают k и располагают их в определённом порядке (A = n!/(n-k)!).

Что такое факториал?

Факториал числа n (обозначается n!) – это произведение всех натуральных чисел от 1 до n. Например, 5! = 1·2·3·4·5 = 120.

Как решать задачи, где предметы не должны стоять рядом?

Сначала найдите общее количество всех расписаний без ограничений. Затем найдите количество расписаний с «нежелательным» расположением и вычтите из общего.

Сколько способов составить расписание из 5 уроков по 5 предметам?

Если все предметы разные, используем перестановки: 5! = 1·2·3·4·5 = 120 способов.

В чём разница между сочетаниями и размещениями?

В размещениях важен порядок элементов, в сочетаниях – только состав элементов без учёта порядка.