Задать вопрос
  • Поможете решить олимпиадную задачу?

    @Archmagur
    что-то мне кажется, что там ошибка, либо я туплю.
    Вперёд = 10 однозначно, Сигнал = 111 очевидно читается.
    Сигнал не может быть 11, потому что иначе Влево должно было бы быть 1 либо начинаться с 10 (противоречит Фано в обоих случаях).
    Отсюда Влево = 0.
    Таким образом мы до середины доходим, но дальше выходит, что Назад = 10000, что противоречит условию Фано.
    Между последними Сигналами 00001000 вообще никак не укладывается в связку Назад+Вправо.
    ===
    upd. или тут имеется в виду, что битовая последовательность является циклически сдвинутой на зараннее неизвестное количество позиций? ну то есть, что это просто выделенный повторяющийся паттерн радиообмена, а не точная привязка к последовательности команд?
    Ответ написан