Комбинаторика

Прямой перебор

Простой, безотказный и в то же время самый медленный способ решать задачи. Но если до него все же дошло дело, надо уметь перебирать комбинации так, чтобы не запутаться.
Статья
Конспект
Задачи
Орел или решка?
Ликбез

Подбрасывание монетки, что может быть проще?!

Юля 4 раза подряд подбросила монетку. Найдите все возможные результаты этих подбрасываний.

Списать не получится
Ликбез

А так хотелось!

Для проведения экзамена создается комиссия из двух преподавателей. Сколько различных комиссий можно составить, если выбирать можно из пяти преподавателей?

Броски кубиков
Ликбез

Куда же в комбинаторике и без задач на броски кубиков?

Артем играет с друзьями в настольную ролевую игру. Он повстречал сильного монстра. Чтобы убедить монстра не нападать, Артем должен бросить сразу два игральных кубика и получить в сумме не меньше 9 очков. Найдите все такие удачные броски.

Невероятная семерка
Нормальный

Найдите все трехзначные числа, сумма цифр которых равна 7.

Степенной ряд
Нормальный

Из списка {1,2,3,4}\set{1, 2, 3, 4} выбираются три различных числа a, b, c.
Сколько существует способов сделать это так, чтобы число a(bc)a^{\left(b^c\right)} делилось на 4?

Цифровой хоровод
Нормальный

Можно ли выписать девять чисел 1,2,,91, 2, \ldots, 9 по кругу так, чтобы сумма никаких двух соседних чисел не делилась ни на 3, ни на 5, ни на 7?

Великий стратег
Нормальный

В компьютерной стратегии игровая карта разбита на сетку из регионов размером 3×33 \times 3. В начале игры под контроль игрока выдаются три случайных региона. Сколько всего есть различных сценариев начала игры?

Латинский квадрат
Продвинутый

Квадрат разделен на 9 равных квадратов. Сколькими способами можно раскрасить их в красный, зеленый и синий цвета так, чтобы в каждом горизонтальном и каждом вертикальном ряду были все три цвета?

Квадратные раскраски
Продвинутый

На клетчатой бумаге нарисован квадрат размером 3×33 \times 3 клеточки. Требуется закрасить в этом квадрате три клеточки так, чтобы никакие две закрашенные клеточки не имели общей стороны. Сколькими способами это можно сделать? Два способа раскраски считаются одинаковыми, если один можно получить из другого поворотом квадрата.

Комбинаторные авиалинии
Продвинутый

В стране четыре города: «А», «Б», «В» и «Г». Их хотят связать тремя авиалиниями так, чтобы из каждого города можно было (возможно, с пересадками) долететь до любого другого. Сколькими различными способами это можно сделать?

Ставки на спорт!
Продвинутый

В соревнованиях по хоккею участвовали пять команд: A, B, C, D, E. В конкурсе знатоков один участник предположил, что они займут места в порядке A, B, C, D, E, а другой предсказал порядок D, A, E, C, B.

После окончания соревнований оказалось, что первый не угадал не только место хотя бы одной из команд, но даже какую-либо пару следующих друг за другом команд. Второй же угадал места двух команд и две пары следующих друг за другом команд. В каком порядке расположитилсь команды?

Повелитель делителей
Продвинутый

Найдите количество натуральных чисел от 1 до 100, имеющих ровно четыре натуральных делителя, не менее чем три из которых не превосходят 10.

Цифровой разбиватель
Продвинутый

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

Пятибуквенный словарь
Продвинутый

Василий составил список всех 5-буквенных слов, которые можно составить из букв «А», «Б», «В». Буквы записываются в алфавитном порядке. Вот начало списка:

  1. 1

    ААААА

  2. 2

    ААААБ

  3. 3

    ААААВ

  4. 4

    АААБА

  5. 5

    АААББ

Запишите слово, которое стоит на 150-м месте в этом списке.

Обратный словарь
Продвинутый

Алина составила список всех 4-буквенных слов, которые можно составить из букв «А», «Б», «В», «Г». Буквы записываются в алфавитном порядке. Вот начало списка:

  1. 1

    АААА

  2. 2

    АААБ

  3. 3

    АААВ

  4. 4

    АААГ

  5. 5

    ААБА

На каком месте в этом списке стоит слово «ГБАВ»?


Источники10

Список внешних источников, которые использовались при написании этого материала. Для более глубокого погружения в материал рекомендуются ознакомиться с ними подробнее, особенно с избранными источниками, которые отмечены звездочкой:

Виленкин Н.Я., Виленкин А.Н., Виленкин П.А., 7-е издание, МЦНМО, 2019
Почти идеальная подача теории через жизненные примеры. Интересные задачи. Широчайший охват тем, в том числе и из высшей математики.
Материалы по математике. Игорь Вячеславович Яковлев
Понятная и краткая теория. Множество задач на отработку, почти все из которых олимпиадные.
Свободная энциклопедия
Образовательный портал для подготовки к заключительным школьным экзаменам в Россиии
Задание 8. ЕГЭ Информатика
Российская блог-плафторма
Блог «Невероятные Механизмы»
Форум вопросов и ответов для математиков наподобие Stack Overflow
Рабочая тетрадь, Высоцкий И.Р., Ященко И.В., МЦНМО, 2020
Кутасов А.Д., Пиголкина Т.С., Чехлов В.И., Яковлева Т.Х., 3-е изд., 1988
1. Примеры простейших комбинаторных задач, Глава XI, стр. 301