Выпуск задержался, и вновь в нём нет ничего нет разбора, а есть только
новые задачи.
Но теперь рассылка будет более регулярна. Выпуски будут выходить строго
по четвергам и воскресеньям. На пару дней раньше (в ночь
со вторника на среду и в ночь с пятницы на субботу) новые задачи
будут появляться на сайте.
Решениями задачи будут обрастать постепенно.
Новые задачи (тест по комбинаторике)
Тест рассчитан примерно на 1 час.
Первые задачи (чуть больше десятка) - очень простые, их надо уметь
решать обязательно. Есть в тесте и непростые задачи.
Задача 87.
У Маши есть 5 разных фломастеров и 3 разных карандаша. Сколькими
способами она может подарить Вите набор из одного фломастера и одного
карандаша?
Задача 88.
У Маши есть еще 7 разных тетрадей. Сколькими способами она может
подарить набор из одного карандаша одного фломастера и одной тетради?
Задача 89.
В стране ABCD из города A в город B идет 17 дорог. Из города B
в C - 5, из A в D -
4 дороги и из D в C - 8. Сколькими
способами можно проехать из города A в город C?
Задача 90.
На 3 призовых места претендуют Вася, Дима и Коля. Каким числом способов
могут распределиться эти места?
Задача 91.
В алфавите племени Мумбо-Юмбо 4 буквы: А, В, Х, У.
a) Сколько различных трёхбуквенных слов может быть в Мумбо-Юмбском
словаре?
b) Сколько различных двухбуквенных слов?
с) Сколько есть трёхбуквенных слов, в которых все буквы различны?
Задача 92.
Через 100 лет алфавит племени Мумбо-Юмбо стал содержать 8 букв. Сколько
теперь может существовать различных 8-буквенных слов с неповторяющимися
буквами?
Задача 93.
В каждую клетку таблицы 3 x 3 можно покрасить либо в синий, либо
в голубой цвет. Сколько существует различных способов покраски этой таблицы?
Задача 94.
Сколько существует 10-значных чисел?
Задача 95.
Сколько существует 10-значных чисел, в записи которых нет 1?
Задача 96.
Сколько существует 10-значных чисел, в записи которых есть 1?
Задача 97.
Сколькими способами можно переставить 6 чисел так, чтобы число 3
осталось на месте?
Задача 98.
Сколькими способами можно переставить 6 чисел так, чтобы хотя бы
одно число осталось на месте?
Задача 99.
Сколько всего диагоналей в 19-угольнике?
Задача 100.
Сколькими способами можно разбить 12 школьников на 2 разные
команды - в одной 3 человека, а в другой - 9?
Задача 101.
Сколько существует анаграмм (перестановок букв)
у слова БИССЕКТРИСА?
Задача 102.
Никакие 3 диагонали 19-угольника не пересекаются в
одной точке. Сколько всего имеется точек пересечения диагоналей?
Задача 103.
а) Сколькими способами можно разбить 12 школьников на 2 команды для
участия в матбое, по 6 человек в каждой команде?
б) Тот же вопрос, если надо выбрать еще и капитанов в каждой команде.