Сватовство сиамского короля


Принцесса хочет испытать своего, королевских кровей поклонника, показываю ему план ее любимого сада. В саду растут 8 яблонь и 8 грушевых деревьев, каждое дерево изображено на плане в виде соответствующего плода. Начав с любой из восьми груш, следует отметить наикратчайший путь, который проходил бы через все 16 плодов и кончался в «сердечке», на которое указывает принцесса. Числа на плодах расставлены просто для удобства «соискателей».

Не сумеете ли вы обнаружить более короткий путь, чем тот, который предложил сиамский король?

(на рисунке "груши" отмечены серым)

Ответ

Наикратчайший путь на плане сада такой: 15, 16, 12, 11, 10, 14, 13, 9, 5, 1, 2, 6, 7, 8, 4, 3, «сердечко»