Комбинаторика
А теперь – задачи!
Обязательные задачи
Задача 11.1. а) В стране Чудес есть три города: Прекрасный,
Удивительный и Фантастический. Из Прекрасного в Удивительный ведёт 6
дорог, из Удивительного в Фантастический – 4 дороги. Сколькими
способами можно доехать из Прекрасного в Фантастический, если прямых
дорог между ними нет?
б) Построили ещё один город Волшебный, и несколько новых дорог: из
Прекрасного в Волшебный 2 дороги, из Волшебного в Фантастический – 3
дороги. Сколькими способами теперь можно добраться из Прекрасного в
Фантастический?
Задача 11.2. Сколькими способами можно
сделать трёхцветный флаг с горизонтальными
полосами одинаковой ширины, если имеется
материал шести разных цветов?
Задача11.3. У людоеда в подвале томятся 25
пленников.
а) Сколькими способами он может выбрать трёх из
них себе на завтрак, обед и ужин1? Порядок
важен.
б) А сколько есть способов выбрать троих,
чтобы отпустить на свободу?
1
Людоед выбирает одного пленника на завтрак, одного на обед, и еще одного на ужин.
Задача 11.4. Сколько четырёхзначных чисел можно составить из цифр
0, 1, 2, 3, 4, 5,
а) если ни одна из цифр не повторяется более одного раза?
б) если цифры могут повторяться любое количество раз?
Задача 11.5. Сколько существует шестизначных чисел, в записи
которых имеется хотя бы одна чётная цифра?
Задача 11.6. Каких семизначных чисел больше: тех, в записи которых
есть 1, или остальных?
Задача 11.7. Алфавит племени Мумбо-Юмбо состоит из букв А, Ы, У.
Словом называется любая последовательность, состоящая не более, чем из 4-
х букв. Сколько всего слов использует племя Мумбо-Юмбо?
Дополнительные задачи
2
По правилам короли не могут стоять на соседних (по стороне или диагонали) клетках, остальные позиции
допустимы.