Дорогие друзья Анны
По воскресеньям Анна приезжает в город, чтобы навестить друзей. Она гостит в каждом доме и получает квитанцию за парковку.
Стоимость парковки от 1 до 7 монет (см. цифры на рисунке).
Получая квитанцию, она перескакивает в другой район к тому из друзей, где стоимость парковки такая же. Она рассчитывает, что не задержится слишком долго и использует предыдущую квитанцию, сэкономив таким образом деньги.
Анна всегда въезжает в город в месте, указанном верхней стрелкой, а выезжает там, где нарисована стрелка внизу.
Найдите последовательность остановок с наименьшей общей суммой, уплаченной за стоянку.
Не забывайте, Анна подъезжает к одному из номеров, затем перескакивает к его близнецу, далее выбирает следующий номер, перескакивает к его близнецу и так далее, пока не выберется из города. Ей не обязательно посещать всех друзей.
Поездка будет стоить ей больше 30, но меньше 40 монет.
Контрольное время — пять минут.
Подсказка
Второй номер в два раза больше первого, четвертый - в два раза больше третьего, а пятый (и последний) равен сумме второго и третьего.
Ответ
Въезжайте в город по первой стрелке и направляйтесь к номеру 3, затем перескакивайте на вторую 3, поезжайте к 6 и перескакивайте на вторую 6. Далее поезжайте к 1 и перескакивайте на вторую 1, затем направляйтесь к 2 и перескакивайте на вторую 2, затем поезжайте к 7, перескакивайте на вторую 7 и выезжайте из города.
Общая сумма - 38 монет.