Задача недели по математике №21. Прогулка по городу

Условие

Любознательный турист изучает план Старого города. В нём есть перекрёстки (точки на пересечении вертикальных и горизонтальных линий) и улицы (отрезки между соседними перекрёстками).

Вопрос

Турист хочет прогуляться по улицам от вокзала (точка A) до своей гостиницы (точка B). Какое наибольшее количество улиц он может пройти, если он не хочет несколько раз оказываться

а) на одном и том же перекрёстке;

б) на одной и той же улице?

Источник: Математический праздник, 2009 г., 6 класс

Видеоразбор