* Данный текст распознан в автоматическом режиме, поэтому может содержать ошибки
224 Энциклопедия лучших игр
клетке не более 1 фигуры) так, чтобы в любых 2 столбцах фигур было поровну, а в любых 2 строках — разное количество?
Ответ
Разобьем строки на 4 пары. В каждой паре строк поставим 8 шахматных фигур: n фигур (n — номер пары строк) — в первой строке данной пары и 8-n фигур — во второй строке пары. Причем расположим их в тех столбцах, в которых не стоит фигура из первой строки данной пары.
В результате в каждом столбце доски 8 х 8 будет стоять по 4 фигуры (по одной в каждой паре строк), а в 8 строках — 0, 1, 2, 3, 5, 6, 7, 8 фигур. Таким образом, условие задачи выполняется.
Вредный старик
Условие
При посадке в авобус выстроилась очередь из n пассажиров, у каждого из которых имелся билет на одно из m мест. Первым в очереди стоял вредный старик, который, как только водитель открыл дверь, вбежал в салон и сел на случайное место (возможно, и на свое).
Подсказка: разделите строки по парам, в первой строке каждой пары пусть находится n фигур, а во второй — 8-n.