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