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

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

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

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

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

Перед двумя игроками 4 кучки из спичек: в первой — 11, во второй — 29, в третьей — 37 и в четвёртой — 41 спичка. Каждый игрок своим ходом берёт любое (ненулевое) число спичек из любой кучки по своему выбору — можно взять хоть всю кучку, но брать спички из разных кучек нельзя. Ходы делаются по очереди, а выигрывает тот, кто возьмёт последнюю спичку. Сколько спичек и из какой кучки должен взять первый игрок в начале игры, чтобы обеспечить себе победу при любых ходах второго игрока? В ответе введите произведение количества взятых спичек и номера кучки.

По окружности расставлены 30 фишек: 20 белых и 10 чёрных. За один ход разрешается поменять местами любые две фишки, между которыми стоят ещё три фишки. Две расстановки фишек называются эквивалентными, если одну из них можно получить из другой несколькими такими ходами. Вопрос: сколько существует НЕэквивалентных расстановок?

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

Есть 10 упаковок по 100 одинаковых монет в каждой. Есть несколько упаковок с фальшивыми монетами, вес каждой из которых на 0,1 грамма меньше, чем настоящей. Имеются весы, измеряющие вес с точностью до 0,1 грамма. За какое минимальное число взвешиваний можно выявить все упаковки с фальшивыми монетами? (Веса настоящих монеты известны. В каждой упаковке либо все монеты фальшивые, либо все настоящие. Упаковки можно вскрывать.)