Помогите решить задачу: Турист хочет обойти как можно больше улиц центральной…

Question

92

Помогите решить задачу: Турист хочет обойти как можно больше улиц центральной части Нью-Йорка, начав обход с вокзала и закончив в своем отеле, Однакодважды оказывается на на одном перекрестке ему не интересно, и он этого не делает. Какое максимальное число улиц он сможет пройти? Решение

категория: математика

ответить

в избранное ссылка

Знаете ответ?

pomapox · Accepted Answer

90

pomapox

18 июня 2021

ТУРИСТ СМОЖЕТ ПРОЙТИ 34 УЛИЦЫ. НАЧИНАЕМ ЧЕРТИТЬ ЧЕРТЕЖ С ТОЧКИ В. ОДНА КЛЕТКА ВЛЕВО, ОДНА ВНИЗ, ОДНА ВПРАВО, ОДНА ВНИЗ, ДВЕ ВЛЕВО,5 ВВЕРХ,5 ВПРАВО,5 ВНИЗ,2 ВЛЕВО, ОДНА ВВЕХ, ОДНА ВПРАВО,3 ВЕРХ,3 ВЛЕВО, ОДНА ВНИЗ,2 ВПРАВО. Мы оказались в точке О.

комментировать

в избранное ссылка отблагодарить

Email:
Пароль:
	забыли пароль?

Логин:
Email:
Пароль: