Основные правила комбинаторики

Данный тест направлен на проверку успешности освоения основных принципов комбинаторики: правила сложения, правила умножения и принципа Дирихле

Задание 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

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