Викторина. Вопрос 8
Нужно пройти по лабиринту от левой двери до правой, при это ни на каком участке пути нельзя побывать дважды (в том числе нельзя дважды проходить один и тот же «перекресток»).
Какое наибольшее количество ключей Вы сможете при этом собрать?
Всего ключей 37.
33, а нет. 30
«Тридцать три — нос утри… » — это была такая повесть у Крапивина. :)
Можете показать?
В лс 4 варианта.Может ещё кто пробует
В общем, можно больше, чем 30.
Да, 31
Ещё больше. :)
Да, 32
Итак, у товарища Patience получилось собрать 32 ключа.
Сможет ли кто-нибудь больше?
Нет, у меня 31. Это о том, что больше 31 это 32)
Или все-таки Крапивин? :)
Уважаемый Patience, мне кажется, все-таки было бы полезно посмотреть на Ваш вариант с 31, если не сложно.
Не доверяете?😁
Парочку вариантов в лс скину
Я имею в виду, что всем было бы полезно. :)
Конечно Крапивин
О, у Patience получилось собрать 33 ключа!
Получится ли у кого-нибудь больше?
Да, похоже, Patience нашел наилучшее решение — 33 ключа. У меня не получается собрать больше.
Уважаемый Patience, поздравляю и спасибо за участие! Не знаю сам строгого доказательства, поэтому было интересно, что получится у других людей в этой задаче.
Спасибо за задачу, люблю лабиринты и сам их рисую.
По поводу некоего доказательства: в этой задаче всё просто. Есть в левой внешней нижней части малый квадрат с 4мя ключами и в правой верхней такой же. На квадрате нельзя собрать 4 ключа, не соприкоснувшись вторым проходом. Поэтому сразу убрал 4 ключа из 37 и с первого раза прошёл лабиринт. О чём написал, но исправил, чтобы подогреть интерес других