Путешественник решил посетить озёра республики Марий – Эл. Для этого он схематично начертил карту озёр, где от каждого озера наметил для себя не более двух дорог, по которым он может идти (эти дороги условно обозначены либо «0» либо «1»; направление ходьбы – стрелкой, причём против стрелки он идти не может). Тогда, желая начать своё путешествие с озера Сурок и закончить на озере Оланга, он может пройти по маршрутам:

  • 0001 или 1001
  • 0111 или 0001
  • 1101 или 0010
  • 1110 или 0000

К сожалению, у нас пока нет статистики ответов на данный вопрос, но мы работаем над этим.