Информатика

*(Г. Гутман) На ленте исполнителя МТ в соседних ячейках записана последовательность из 780 символов, включающая только нули и единицы в равном количестве. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей ячейке слева от последовательности. Программа для исполнителя:

Команды движения каретки: L – влево, R – вправо, N – отсутствие сдвига, S – стоп. Определите максимально возможное число нулей в преобразованной последовательности.

*(Г. Гутман) На ленте исполнителя МТ в соседних ячейках записана последовательность из 780 символов, включающая только нули и единицы. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей ячейке слева от последовательности. Программа для исполнителя:

Команды движения каретки: L – влево, R – вправо, N – отсутствие сдвига, S – стоп. После выполнения программы в полученной последовательности оказалось поровну символов 0 и 1. Определите максимально возможное число единиц в исходной последовательности.

*(Г. Гутман) На ленте исполнителя МТ в соседних ячейках записана последовательность из 780 символов, включающая только нули и единицы. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей ячейке слева от последовательности. Программа для исполнителя:

Команды движения каретки: L – влево, R – вправо, N – отсутствие сдвига, S – стоп. После выполнения программы в полученной последовательности оказалось поровну символов 0 и 1. Определите минимально возможное число нулей в исходной последовательности.

*(Г. Гутман) На ленте исполнителя МТ в соседних ячейках записана последовательность из 911 символов, включающая только нули и единицы. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей ячейке слева от последовательности. Программа для исполнителя:

Команды движения каретки: L – влево, R – вправо, N – отсутствие сдвига, S – стоп. После выполнения программы оказалось, что ни один символ полученной последовательности не совпал с символом, стоявшим в той же позиции в исходной последовательности. Определите число единиц в исходной последовательности.

*(Г. Гутман) На ленте исполнителя МТ в соседних ячейках записана последовательность из 1000 символов, включающая только нули и единицы. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей ячейке справа от последовательности. Программа для исполнителя:

Команды движения каретки: L – влево, R – вправо, N – отсутствие сдвига, S – стоп. После выполнения программы преобразованная строка содержит ровно 380 нулей. Определите максимально возможное число единиц в исходной последовательности.

*(Г. Гутман) На ленте исполнителя МТ в соседних ячейках записана последовательность из 1000 символов, включающая только нули и единицы. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей ячейке справа от последовательности. Программа для исполнителя:

Команды движения каретки: L – влево, R – вправо, N – отсутствие сдвига, S – стоп. После выполнения программы преобразованная строка содержит ровно 380 нулей. Определите минимально возможное число единиц в исходной последовательности.

*(Г. Гутман) На ленте исполнителя МТ в соседних ячейках записана последовательность из 2025 символов, включающая только нули и единицы. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей ячейке слева от последовательности. Программа для исполнителя:

Команды движения каретки: L – влево, R – вправо, N – отсутствие сдвига, S – стоп. После выполнения программы на ленте осталось 720 единиц и ни одного нуля. Определите максимально возможное число единиц в исходной последовательности.

*(Г. Гутман) На ленте исполнителя МТ в соседних ячейках записана последовательность из 1000 символов, включающая только нули и единицы. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей ячейке слева от последовательности. Программа для исполнителя:

Команды движения каретки: L – влево, R – вправо, N – отсутствие сдвига, S – стоп. После выполнения программы на ленте осталось 230 единиц и ни одного нуля. Определите число единиц в исходной последовательности.

*(Г. Гутман) На ленте исполнителя МТ в соседних ячейках записана последовательность из 520 символов, включающая только символы 0, 1 и 2. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей ячейке справа от последовательности. Программа для исполнителя:

Команды движения каретки: L – влево, R – вправо, N – отсутствие сдвига, S – стоп. После выполнения программы в преобразованной строке оказалось максимально возможное количество нулей. Определите число единиц в исходной последовательности.

*(Г. Гутман) На ленте исполнителя МТ в соседних ячейках записана последовательность из 1000 символов, включающая только нули и единицы. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей ячейке справа от последовательности. Программа для исполнителя:

Команды движения каретки: L – влево, R – вправо, N – отсутствие сдвига, S – стоп. После выполнения программы в преобразованной строке оказалось 290 символов 0. Определите максимально возможное число нулей в исходной последовательности.

*(Г. Гутман) На ленте исполнителя МТ в соседних ячейках записана последовательность из 600 символов, включающая только нули и единицы. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей ячейке справа от последовательности. Программа для исполнителя:

Команды движения каретки: L – влево, R – вправо, N – отсутствие сдвига, S – стоп. После выполнения программы в преобразованной строке оказалось поровну символов 0, 1 и 2. Определите максимально возможное число единиц в исходной последовательности.

*(Г. Гутман) На ленте исполнителя МТ в соседних ячейках записана последовательность из 1000 символов, включающая только нули и единицы. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей ячейке слева от последовательности. Программа для исполнителя:

Команды движения каретки: L – влево, R – вправо, N – отсутствие сдвига, S – стоп. Определите максимально возможное число двоек в преобразованной последовательности.

*(Г. Гутман) На ленте исполнителя МТ в соседних ячейках записана последовательность из 2025 символов, включающая только нули и единицы. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей ячейке слева от последовательности. Программа для исполнителя:

Команды движения каретки: L – влево, R – вправо, N – отсутствие сдвига, S – стоп. После выполнения программы преобразованная строка совпала с исходной строкой. Определите максимально возможное число единиц в исходной последовательности.

*(Г. Гутман) На ленте исполнителя МТ в соседних ячейках записана последовательность из 100 символов, включающая только нули и единицы. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей ячейке слева от последовательности. Программа для исполнителя:

Команды движения каретки: L – влево, R – вправо, N – отсутствие сдвига, S – стоп. В результате на ленте оказалось 60 единиц и 40 нулей. Определите число единиц в исходной последовательности.

(Р. Косов) На ленте исполнителя МТ в соседних ячейках записана последовательность из 1000 символов, включающая только нули и единицы. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей ячейке справа от последовательности. Программа для исполнителя:

Команды движения каретки: L – влево, R – вправо, S – стоп. В результате на ленте оказалась последовательность с суммой цифр, превышающей 1200. Определите максимально возможное число единиц в исходной последовательности.

(Р. Косов) На ленте исполнителя МТ в соседних ячейках записана последовательность из 1000 символов, включающая только нули и единицы. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей ячейке справа от последовательности. Программа для исполнителя:

Команды движения каретки: L – влево, R – вправо, S – стоп. В результате на ленте оказалась последовательность с суммой цифр, превышающей 1200. Определите минимально возможное число нулей в исходной последовательности.

(Р. Косов) На ленте исполнителя МТ в соседних ячейках записана последовательность из 1500 символов, включающая только нули и единицы. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей ячейке справа от последовательности. Программа для исполнителя:

Команды движения каретки: L – влево, R – вправо, S – стоп. Определите максимально возможную сумму цифр, которую можно получить на ленте после выполнения алгоритма.

(Р. Косов) На ленте исполнителя МТ в соседних ячейках записана последовательность из 1000 символов, включающая только нули и единицы. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей ячейке справа от последовательности. Программа для исполнителя:

Команды движения каретки: L – влево, R – вправо, S – стоп. В результате на ленте оказалась последовательность с суммой цифр, превышающей 1500. Определите максимально возможное число нулей в исходной последовательности.

(Р. Косов) На ленте исполнителя МТ в соседних ячейках записана последовательность из 1000 символов, включающая только нули и единицы. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей ячейке справа от последовательности. Программа для исполнителя:

Команды движения каретки: L – влево, R – вправо, S – стоп. В результате на ленте оказалась последовательность с суммой цифр, превышающей 1500. Определите минимально возможное число единиц в исходной последовательности.

(И. Карпачёв) На ленте исполнителя МТ в соседних ячейках записана последовательность из 1000 символов, включающая 155 нулей, 237 единиц, 128 двоек и 480 троек, расположенных в произвольном порядке. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей ячейке слева от последовательности. Программа для исполнителя:

Команды движения каретки: L – влево, R – вправо, S – стоп. Определите количество цифр 2 в последовательности, полученной после выполнения программы.