Всем тем, кто не равнодушен к математике и к логическим задачкам доброе утро! Сегодняшний четверг мы начнём с моей занимательной истории со времён университета. Я думаю у меня, как и у многих из вас в университете часто проходили Олимпиады по математике, кто-то участвовал, кто-то нет. Так как я очень люблю математику, я принимал непосредственное участие в каждой из них.
Помню мне попалась вот такая вот задача:
Главная задача - это нарисовать линию движения человечка так, чтобы он вышел из комнат (выход внизу), при этом собрал все яблочки (зайти в каждую из комнат он может всего 1 раз).Вообще, как только я её увидел, я обрадовался, думал, что уже её решил начиная чертить вот такой путь:
Но как вы понимаете, мои первые мысли в решении этой задачи были самыми простыми и неправильными. Конечно, я не расстроился, времени было полно и я продолжил решать её дальше, перебрав кучу попыток и допустив много ошибок. Я уж было думал, что у неё нет решения вообще, на самом деле я и сейчас так думаю, но на тот момент я посчитал вот такой вариант решения гениальным:
Хотя тут есть одно "НО", по сути я зашёл в комнату откуда начал второй раз, стало быть я не выполнил условия задачи и она решена неправильно. У меня больше нет вариантов, как её можно решить по-другому, может вы знаете?
К слову из моих одногруппников, да даже из параллели её никому не удалось решить верно. На большой перемене я подходил к преподавателю, пробовали решить, но точного ответа, подходящего под условия задачи не было.