Регистрация
oleca3
24.11.2020 05:51
Информатика
Есть ответ 👍

На бесконечном поле имеются две горизонтальные стены одинаковой длины, расположенные точно одна над другой. длина стен неизвестна. расстояние между стенами неизвестно. робот находится над нижней стеной в клетке, расположенной у её левого края.

178
207
Посмотреть ответы 1

Ответы на вопрос:

ogurhik
ogurhik
4,8(62 оценок)
Для каждой строки алгоритм порождает цепочку длиной , где n - номер строки. длина цепочки в восьмой строке равна 2⁸-1 или 255, следовательно, девятая и последующие строки будут содержать в позиции 256 первый символ из цепочки в восьмой строке. как легко понять из алгоритма, цепочка всегда начинается с символа "а" - он и будет в позиции 256.

Популярно: Информатика