Клетки шахматной доски раскрашены не в два цвета, а в несколько. Расстоянием между двумя клетками называется длина кратчайшего пути обычной шахматной ладьи от одной клетки до другой. (Длины сторон клеток равны единице.) Известно, что любые две клетки, находящиеся на расстоянии 6, — разных цветов. В какое наименьшее число цветов могут быть раскрашены клетки такой доски?

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

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

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

Гусеница сидит внутри закрытой коробки высотой 24 см посередине её вертикального ребра. Посередине самого дальнего от гусеницы вертикального ребра в коробке есть маленькое отверстие, через которое гусеница хочет выбраться на свободу. Известно, что к отверстию ведут n различных кратчайших путей равной длины. При каких длине и ширине коробки значение n максимально и чему оно равно? В ответе укажите сумму длин в см всех n кратчайших путей гусеницы до отверстия при наибольшем значении n.

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

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

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

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

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

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

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