Назад

Олимпиадная задача Ковальджи В. К. по теории графов для 7 класса: концевые клетки в квадрате 6×6

Задача

В квадрате 6×6 отмечают несколько клеток так, что из любой отмеченной можно пройти в любую другую отмеченную, переходя только через общие стороны отмеченных клеток. Отмеченную клетку называютконцевой, если она граничит по стороне ровно с одной отмеченной. Отметьте несколько клеток так, чтобы получилось   а) 10,  б) 11,  в) 12 концевых клеток.

Решение

Решение задачи отсутствует

Ответ

в) См. рисунок.   а)-б) На том же рисунке достаточно снять "отметку" с двух или одной концевых клеток.

Чтобы оставлять комментарии, войдите или зарегистрируйтесь

Комментариев нет