1) Задача о ходе коня.
Требуется обойти конем все поля шахматной доски, посетив каждое из них по одному разу.
2) Задача о часовых.
Около каждой тюремной камеры можно поставить часового. Находясь у одной из камер, часовой видит также, что происходит в некоторых других камерах, из которых к данной ведут коридоры. Каково наименьшее число часовых, необходимое для наблюдения за всеми камерами? Логичнее будет думать если на роль часовых встанут ферзи, так как они могут держать в своём поле зрения наибольшее количество клеток.
3) Задача о ладье.
В углах шахматной доски стоят четыре ладьи. Ладья каждым своим ходом перемещается (по горизонтали или вертикали) до упора в другую ладью или в край доски. Соберите все ладьи в четырех центральных клетках.
Подписывайтесь на наш канал и оставляйте свои комментарии.
