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

В оранжерее на космической станции в виде прямоугольника 7¹³×13⁷ расставлены горшки с цветами. На каждом цветке сидит по одной бабочке. Трижды хлопала дверь, и всякий раз каждая из 7¹³×13⁷ бабочек перелетала по диагонали на соседний цветок. После каждого хлопка на некоторых цветах оказывалось по несколько бабочек, а на некоторых — ни одной, и при этом каждая бабочка, в очередной раз перелетая, не возвращалась на свой прежний цветок. Найдите наименьшее возможное число цветов, на которых не сидит ни одной бабочки после трёх хлопков.

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

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

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

За круглым столом заседают N рыцарей. Каждое утро чародей Мерлин сажает их в другом порядке. Начиная со второго дня Мерлин разрешил рыцарям делать в течение дня сколько угодно пересадок такого вида: два сидящих рядом рыцаря меняются местами, если только они не были соседями в первый день. Рыцари стараются сесть в том же порядке, что и в какой-нибудь из предыдущих дней: тогда заседания прекратятся. Какое наибольшее число дней Мерлин гарантированно может проводить заседания? (Рассадки, получающиеся друг из друга поворотом, считаются одинаковыми. Мерлин за столом не сидит.)

Два муравья проползли каждый по своему замкнутому маршруту на доске 9 × 9. Каждый полз только по сторонам клеток доски и побывал в каждой из 100 вершин клеток ровно один раз. Каково наименьшее возможное число таких сторон, по которым проползали и первый, и второй муравьи?

На клетчатой бумаге отмечены точки A и B. Примем длину стороны клетки за 1. Посчитайте количество маршрутов идущих из A в B по сторонам клеток и имеющих длину 11. (Маршрут может менять направление только в углах клеток. Допускаются маршруты, проходящие несколько раз через одну вершину (включая A и B) или сторону клетки.)
 

По кругу лежат 100 белых камней. Дано целое число k в пределах от 1 до 50. За ход разрешается выбрать любые k подряд идущих камней, первый и последний из которых белые, и покрасить первый и последний камни в черный цвет. При каком максимальном k можно за несколько таких ходов покрасить все 100 камней в черный цвет?