<< к заданиям
Всероссийская олимпиада школьников по математике, 5 класс, 2022 год
дата проведения: 19 октября 2022 - 21 октября 2022

Задача 1.

На некоторые границы клеток доски 10 × 10 положили спички, а в одну из клеток — фишку, как показано на рисунке. За один ход фишку можно передвигать в соседнюю по стороне клетку, перепрыгивать через спичку запрещено.

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

Среди 6 клеток с кружочками выберите все, являющиеся достижимыми:


Ответ на Задачу 1.

Ответ: 𝐵, 𝐶, 𝐸, 𝐹.

Решение:

Закрасим зелёным цветом все клетки, куда можно добраться из клетки с фишкой (клетка 𝑋), не убирая с доски спичек:

Теперь нетрудно понять, что клетки 𝐵, 𝐶, 𝐸, 𝐹 являются достижимыми, а клетки 𝐴 и 𝐷 — нет (оранжевым покрашены те клетки, куда можно добраться либо из клетки 𝐴, либо из клетки 𝐷, не убирая с доски спичек).