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

В далёкой стране к власти пришёл военный диктатор, который хочет стать президентом, победив на демократических выборах, организованных по следующей системе. В первом туре все избиратели объединяются в равные по численности группы, и от каждой группы большинством голосов избирается представитель для голосования во втором туре. Во втором туре все избранные в первом туре представители объединяются в равные группы и в каждой группе выбирают её представителя для голосования в третьем туре. И так далее: в последнем туре представители избирают президента. В стране ровно 5 760 000 избирателей, среди которых n человек безоговорочно поддерживают диктатора (поскольку состоят в регулярной армии). При каком минимальном n можно так организовать выборы, чтобы диктатор гарантированно был избран президентом? (При равенстве голосов в следующий тур проходят независимые кандидаты.)

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

Среди участников шахматного турнира юношей было в 7 раз больше, чем девушек, и они вместе набрали в 3 раза больше очков, чем все девушки. Сколько девушек участвовали в турнире? (Турнир проводился по круговой системе: каждый играл с каждым по две партии — одну белыми, а другую чёрными; за выигрыш партии участник получал одно очко, за ничью — 1/2 очка, за проигрыш — 0.)

Хозяйка испекла для гостей пирог. К ней может прийти либо 7, либо 8, либо 9 человек. На какое наименьшее число кусков ей нужно заранее разрезать пирог так, чтобы его можно было поделить поровну и между семью, и между восемью, и между девятью гостями?

На какое максимальное число частей могут делить пространство сфера и поверхность куба?

На билете лотереи имеется 60 пустых клеток. Участник лотереи записывает в каждую клетку билета по одному числу от 1 до 60 без повторений. (Билет, заполненный с повторениями, считается недействительным.)  Организаторы лотереи по тем же правилам заполняют свой билет–эталон. Выигрывают те билеты, у  которых хотя бы в одной клетке записано то же число, что и в той же клетке билета–эталона. Какое наименьшее число билетов должен заполнить участник лотереи, чтобы обеспечить себе выигрыш независимо от того, как будет заполнен билет–эталон?

Найдите трёхзначное число, имеющее наибольшее число различных делителей.

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

Найти максимальное целое число, которое нельзя представить как сумму двух взаимно простых целых чисел, больших 1.