Задача

№ 12755

Графы Ур. 5 Московская олимпиада школьников по вероятности и статистике, 10–11 классы, отборочный этап 2024/25 уч. г., задача 3
На столе из одинаковых спичек выложили 16 маленьких шестиугольников, как показано на рисунке.
16 одинаковых шестиугольников из спичек, сложенных сотами в ряды по 1, 3, 4, 4, 3 и 1; в самой левой вершине — точка М (муравей), справа сверху снаружи — точка Г (гусеница).16 одинаковых шестиугольников из спичек, сложенных сотами в ряды по 1, 3, 4, 4, 3 и 1; в самой левой вершине — точка М (муравей), справа сверху снаружи — точка Г (гусеница).
В самой левой вершине получившегося графа сидит муравей М, а в точке Г снаружи сидит гусеница. Муравей умеет ползать только по спичкам, а гусеница не умеет переползать через спички. Сколько спичек нужно убрать, чтобы гусеница могла проползти в центр любого шестиугольника, а муравей мог доползти до любой вершины любого шестиугольника?
Ответ:
Решение:
Все задачи темы Поиск задач