Разбор олимпиады: Антон обходит дороги

Онлайн олимпиады на сайте учи.ру - много ярких и необычных заданий для школьников. Женя Кац - методист олимпиад по математике для начальных классов. Задачи про обход всех дорог (на каждой дороге надо побывать ровно один раз) встречается на многих олимпиадах, во многих сборниках олимпиадных задач. По сути это задача Эйлера про мосты и дороги, задача про обход графа. Иногда эта же задача встречается как “нарисуй картинку, не отрывая карандаш от бумаги“. В книге “Математика в твоих руках“ есть подробный разбор этого типа задач. В общем виде вам надо найти узлы графа (города), в которые сходится нечётное число линий (дорог). С одного из этих городов и надо начинать обход. Если у графа 2 города с нечётными узлами, то задача имеет решение. Если нечётных узлов больше, этот граф обойти не получится. Скачать пдф книги “Математика в твоих руках“ можно у нас на сайте в разделе для свободного скачивания. ---------------