Экскурсоводу нужно выбрать маршрут по залам музея так, чтобы обойти все залы, не проходя ни через одну дверь дважды. Где нужно начать и где закончить осмотр? Найдите один из возможных маршрутов (рис. 145)
Среди залов музея есть только два, имеющие нечетное число дверей − 5−й и 8−й, значит начать экскурсию можно в одном из них, а закончить в другом. В остальных залах четное число дверей − они будут пройдены по одному разу, а 6−й и 7−й залы (в которых по 4 двери) − два раза.
Возможный маршрут: 5, 1, 2, 6, 5, 9, 10, 6, 7, 11, 12, 8, 4, 3, 7, 8.
Посмотреть калькулятор Натуральные числа