Олимпиада начальной школы 2x2, 6 класс, 2015 год, 2 тур
дата проведения: 4 октября 2015
Задача 9.
В лесу живут 10 Бабок-Ёжек, каждая в своей избушке. Между некоторыми парами избушек проложены тропинки (не более одной) так, что из каждой избушки можно попасть в любую другую (Бабки могут ходить только по тропинкам). Тропинок всего 23.
Змей Горыныч хочет переселить четырёх Бабок в город, тогда тропинки к их избушкам зарастут травой. Но, если оставшиеся Бабки соберутся вместе в одной избушке, они накатают на Горыныча телегу и ему не поздоровится.
Всегда ли может Горыныч выбрать для переселения четырёх Бабок таким образом, чтобы оставшиеся Бабки не могли собраться вместе?
Ответ на Задачу 9.
ответа на эту задачу пока нет, но вы можете добавить свой