№ 2. На пути в легендарную Страну Молока и Мёда хомячок Фридолин должен пройти через лабиринт, в котором лежат 16 тыквенных семечек. Какое наибольшее количество семечек хомячок сможет собрать, если нельзя проходить ни один коридор или перекрёсток больше одного раза?

Чтобы собрать семечко, нужно пройти по соответствующему участку лабиринта. При этом каждый коридор и каждый перекрёсток разрешается использовать только один раз.

Если построить маршрут от входа к выходу и не повторять пройденные коридоры и перекрёстки, можно собрать 13 семечек. Собрать больше нельзя: для оставшихся семечек пришлось бы повторно пройти один из уже использованных участков лабиринта.

Ответ: 13 семечек.