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

В пустой комнате, имеющей форму многоугольника, горит одна лампочка, но ни одна стена не освещена полностью. Каково минимально возможное число стен в комнате?

Перед двумя игроками кучка из 111 спичек. Каждый из них своим ходом берёт из неё от 1 до 11 спичек — любое число на своё усмотрение. Ходы делаются по очереди, а выигрывает тот, кто возьмёт последнюю спичку. Сколько спичек должен взять первый игрок в начале игры, чтобы обеспечить себе победу при любых ходах второго игрока?

Пробирка, содержащая посев бактерий, затерялась среди 1000 других таких же пробирок с похожей, но стерильной жидкостью. В лаборатории есть 10 мышей, у которых признаки заболевания появляются не позже, чем через 24 часа после заражения этими бактериями. Нужно как можно быстрее найти пробирку с бактериями. Сколько часов потребуется для этого? (Чтобы заразить одну мышь, достаточно микроскопической дозы посева.)

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

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

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

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

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

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