Question

Мистер Фокс и мистер Форд на каникулах собираются посетить Волшебную страну. В этой стране ровно 9 городов, перемещаться между некоторыми из них можно на самолетах. Один перелет от города к городу стоит 10 тугриков. Мистер Фокс и мистер Форд играют в такую игру. Мистер Фокс загадывает сумму в тугриках (например, 20 тугриков), а мистер Форд рисует карту авиалиний Волшебной страны (на этой карте от каждого города можно добраться до каждого, но, возможно, что с пересадками). Затем Форд показывает свою карту Фоксу. Если Фоксу удается проложить маршрут по карте так, чтобы облететь все города и уложиться в загаданную им сумму, то он выиграл. Стартовый и конечный города Фокс выбирает, как ему хочется. Какую наименьшую сумму нужно загадывать мистеру Фоксу, чтобы всегда выигрывать?

Answer 1

607 ................