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

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

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

Летиция фон Дорн нанимает моряков на свой корабль. Жалованье офицера составляет 50 экю, боцмана — 25 экю, а матроса — 10 экю. Всего нанято 100 человек. Один офицер командует не более, чем 10 людьми. Сколько нанято офицеров, если всего потрачено 1500 экю?

Машинист ночного экспресса рассказал: "Через полчаса после отправления у нас сломался цилиндр, и нам пришлось ехать со скоростью на 40% меньше прежней. В результате на следующую станцию мы прибыли на час позже, чем полагалось. А вот если бы поломка произошла на 50 км дальше, то мы опоздали бы только на 40 минут." Чему равно (в км) расстояние между станциями?

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

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

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

На ледяном поле лежат три шайбы. Хоккеисту разрешается бросить любую из шайб так, чтобы она пролетела между двумя другими. Могут ли шайбы оказаться на своих первоначальных местах после 111 бросков хоккеиста? (После броска шайба летит по прямой. И до, и после броска шайбы лежат в вершинах треугольника.)

Какое наименьшее число точек нужно стереть с рисунка так, чтобы нельзя было нарисовать ни одного квадрата с вершинами в оставшихся точках?