Задача 1.
На некоторые границы клеток доски 10 × 10 положили спички, а в одну из клеток — фишку, как показано на рисунке. За один ход фишку можно передвигать в соседнюю по стороне клетку, перепрыгивать через спичку запрещено.
Клетка называется достижимой, если в неё можно попасть за несколько ходов из клетки с фишкой, убрав с доски не более одной спички.
Среди 6 клеток с кружочками выберите все, являющиеся достижимыми:
Ответ на Задачу 1.
Ответ: 𝐵, 𝐶, 𝐸, 𝐹.
Решение:
Закрасим зелёным цветом все клетки, куда можно добраться из клетки с фишкой (клетка 𝑋), не убирая с доски спичек:
Теперь нетрудно понять, что клетки 𝐵, 𝐶, 𝐸, 𝐹 являются достижимыми, а клетки 𝐴 и 𝐷 — нет (оранжевым покрашены те клетки, куда можно добраться либо из клетки 𝐴, либо из клетки 𝐷, не убирая с доски спичек).