Прямоугольный треугольник с углом 45° разрезан на n>1 подобных ему треугольников, никакие два из которых не совпадают по размерам. Найдите наименьшее возможное значение n.

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

– Все-таки математики — любопытный народ, – сказал полицейский комиссар своей жене. –  Представь себе, на столе в отеле стояли наполненные стаканы. Только в одном из них был яд. Лаборатория могла проверить все стаканы, но проверка стоит времени и денег. Нам на помощь прислали профессора математики. Он подсчитал стаканы, взял первый из них, и мы проверили его первым. Я спросил его, не растратили ли мы одну проверку впустую, но он сказал, что это составляет часть оптимальной процедуры.
– Сколько было стаканов?
– Что-то между одной и двумя сотнями.
Определите точно число стаканов. (Можно проверять содержимое нескольких стаканов, смешивая жидкости из них. Для проверки достаточно всего одной капли жидкости.)

Какое минимальное число выстрелов нужно сделать в игре "морской бой", чтобы наверняка попасть в "крейсер"? (В "морской бой" играют в квадрате 10×10 клеток, "крейсер" — это прямоугольник 1×4 клетки, а одним выстрелом поражается одна клетка.)

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

Какое минимальное число выстрелов Вам понадобится, чтобы гарантированно ликвидировать снайпера?

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

Два равных прямоугольника (один с синими сторонами, а другой — с красными) ограничивают на плоскости некоторый восьмиугольник.

Найти максимум разности между суммой длин его красных сторон и суммой длин его синих сторон при условии, что диагонали прямоугольников равны 60.

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

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