Основные правила комбинаторики
Данный тест направлен на проверку успешности освоения основных принципов комбинаторики: правила сложения, правила умножения и принципа Дирихле
Задание 1
В азбуке Морзе используется всего два символа: "точка" и "тире". Какое наименьшее количество символов приходится использовать для записи самой "длинной" русской буквы и почему?
Задание 2
В классе учится 17 мальчиков и 12 девочек. Сколькими способами учитель может вызвать к доске одного человека?
Задание 3
Сколько существует трёхзначных чисел-палиндромов?
Задание 4
Кодовый замок состоит из 5 дисков, на каждый из которых нанесены все гласные буквы латинского алфавита (A, E, I, O, U, Y). Сколько всего комбинаций требуется перебрать, чтобы гарантированно открыть замок?
Задание 5
Сколькими способами можно выбрать одну строчную латинскую или греческую букву для обозначения неизвестной переменной? В современном латинском алфавите 26 букв, а в греческом - 24.
Задание 6
Группа грибников отправилась в лес и собрала 310 грибов. Известно, что все добыли разное число грибов. Какое максимальное число участников было в этом походе?
Задание 7
Какое наименьшее количество учеников должно быть в школе, чтобы двое из них ежегодно отмечали день рождения в один и тот же день?
Задание 8
Какое наименьшее число учеников должно быть в классе, чтобы четверо из них гарантированно отмечали свой день рождения в одном и том же месяце?
Задание 9
В пакете лежит 12 чёрных, 6 серых и 7 красных носков. Какое наименьшее количество носков требуется вытащить из пакета, чтобы среди них гарантированно оказалось 2 носка одного цвета?
Задание 10
Докажите, что в коллективе с любым числом участников обязательно найдётся два человека, которые дружат с одинаковым числом людей из этого коллектива.