Огромный боевой человекоподобный робот пошёл громить мерзких пауков и жечь их гнёзда. У робота есть определённая степень автономности: маршрут он выбирает сам, но не ходит по одной дороге дважды и не заходит в одни и те же места. Перед тем, как робот перестал выходить на связь из-за разрядки батареи, он доложил о разгроме всех паучьих гнёзд и прислал показания одометра - пройдено 74 км.

Карта местности задана графом ниже. Где робот?

в точке C.

(1) нет

(2) На базе. База-B-F-C-G-H-J-E-K-D-A-База

(3) Если бы он был на базе, он бы не потерялся.
Тем более длина Вашего маршрута 79 км, а одометр показывает 74. Не доехал он до базы.

(4) Ну тогда либо в точке А, либо в точке В

он там. маршрут: Base - A - D - K - J - E - B - F - H - G - C Итого прошел через все точки по одному разу, никакие дорожки дважды не проходил, всего 10 + 7 + 3 + 7 + 9 + 8 + 9 + 4 + 11 + 6 = 74 км.

(6) Может там, а может не там... Я же не сказал, что у задачи единственное решение.

(7) На самом деле возможных вариантов всего 3: А, В или С.

(7) пофиг, все равно это тот неправильный робот из предыдущей задачи и он все всем наврал, никуда не пошел а сидит в пивной за третьей кружкой электролита.

Переборная задача
Фактически может остановиться на полпути (точнее части пути) между точками
И повторно на точки нет запрета

(10) Есть же запрет:

"не ходит по одной дороге дважды и не заходит в одни и те же места"

(8) Ещё может быть F

(12) Тогда это дефектный робот. Из точки F невозможно вернуться на базу, соблюдая условие "не ходит по одной дороге дважды и не заходит в одни и те же места".

(13) Поэтому он не вернулся, невозможно было выполнить условия, вылетел в БСОД :)

(13) Принимается. Ну держитесь! Щас я вам мозг сломаю следующей задачей...
Расшифровка языка пауков

(0) В условии задачи не сказано, что путь в 74 км оканчивается ровно в одном из "узлов", а значит робот может быть и на пути между узлами (с большой вероятностью он там и находится, а не в узле) ;)

(16) душнила