Представьте, что вам попалась в руки странные шахматы: доска имеет прямоугольную форму размером 2х9, а из фигур есть лишь несколько ладей с коротким ходом – они могут двигаться только на одно поле по вертикали и горизонтали:
Можете ли вы сказать, какое минимальное количество таких ладей нужно использовать и как их расставить, чтобы взять под контроль все поля шахматной доски 2х9?
Ответ, как обычно, вы узнаете ниже.
↓
↓
↓
Итак, если ладья в этих странных шахматах имеет короткий ход на одно поле, то она может держать под контролем сразу три соседних поля (плюс сама занимает одно поле):
Теперь, попробовав разные варианты расстановки, мы найдём лишь два зеркальных друг по отношению друга решения этой задачи:
Таким образом, взять под контроль всё поле при таких условиях задачи можно с помощью пяти ладей с коротким ходом.