Через одну и ту же точку провели 2009 окружностей. На какое наибольшее число частей они могут разбить плоскость?

В комнате находятся десять человек; некоторые из них (по меньшей мере один) всегда говорят правду, а остальные всегда лгут. На каждом надета чёрная или белая шапка. И каждый уверяет, что среди остальных девяти ровно трое носят черные шапки. Сколько лжецов может быть в комнате? В ответе укажите произведение всех возможных вариантов.

В парке оборудовано n остановок для детских паровозиков. У каждого паровозика свой маршрут, состоящий из нескольких (необязательно всех) остановок. От каждой остановки до любой другой можно доехать без пересадки, но только на одном паровозике. С каждого паровозика можно пересесть на любой другой, доехав до нужной остановки. Имеется паровозик, чей маршрут состоит ровно из трёх остановок. Найдите максимально возможное значение n.

За столом сидят девочки и мальчики, а на блюде перед ними — 31 булочка. Не все ребята знакомы. Сначала каждая девочка берёт с блюда и раздаёт по булочке каждому незнакомому мальчику, затем каждый мальчик берёт с блюда и раздаёт по булочке каждой знакомой девочке, и на блюде остаётся только 1 булочка. Девочек — 6. А сколько мальчиков?

У Вас есть три одинаковых пластмассовых шарика, и Вы хотите выяснить, после броска с какого этажа 119-этажного небоскрёба на них начинают появляться трещины. (Например, если сбросить с 20-го, то трещины появляются, а на 19-м ещё нет.) Чтобы определить, появились ли трещины, нужно выйти на улицу и осмотреть шарик. Прежде чем выйти на улицу, Вы можете сбросить с разных этажей все имеющиеся в наличии нетреснувшие шарики. Разрешается выйти на улицу не более, чем n раз. При каком минимальном значении n ещё возможно гарантированно определить, после броска с какого именно этажа шарики начинают покрываются трещинами. Учтите, что шарик может покрыться трещинами и при падении с первого этажа, а может остаться целым и при падении с последнего.

На шахматной доске стоят 64 ладьи (на каждой клетке по ладье). Саша снимает их с доски по очереди, следуя правилу: можно снять любую ладью, которая бьёт нечётное число других оставшихся на доске ладей. Какое максимальное количество ладей удастся снять Саше? (Как обычно, ладьи бьют друг друга и по вертикали, и по горизонтали, но только если между ними нет других ладей.)

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

На фестивале камерной музыки собрались 30 музыкантов. На каждом концерте некоторые из них выступают, а остальные слушают их из зала. Какое наименьшее число концертов нужно организовать, чтобы каждый музыкант смог послушать из зала всех остальных?

На какое максимальное число частей могут делить пространство n плоскостей? (Речь идёт о трёхмерном пространстве и двумерных плоскостях.)

Погремушка состоит из синего кольца и надетых на него двенадцати шариков: девяти красных и трёх жёлтых. Сколько может быть выпущено различных погремушек? (Погремушка не меняется при её переворачивании и передвижении шариков по кольцу.)