Олимпиадная задача Ковальджи В. К. по теории графов для 7 класса: концевые клетки в квадрате 6×6
Задача
В квадрате 6×6 отмечают несколько клеток так, что из любой отмеченной можно пройти в любую другую отмеченную, переходя только через общие стороны отмеченных клеток. Отмеченную клетку называютконцевой, если она граничит по стороне ровно с одной отмеченной. Отметьте несколько клеток так, чтобы получилось а) 10, б) 11, в) 12 концевых клеток.
Решение
Решение задачи отсутствует
Ответ
в) См. рисунок. а)-б) На том же рисунке достаточно снять "отметку" с двух или одной концевых клеток. 
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет