Рубрика: 12 задание

• 12-34

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

  

  Символом X в программе обозначена цифра из алфавита МТ. Известно, что количество символов 0 и 1 в исходной строке было одинаково, а сумма значений в исходной строке больше суммы значений в конечной строке на 363. В качестве ответа укажите количество цифр «X» в конечной строке.

• 12-33

  На ленте исполнителя МТ в соседних ячейках записана последовательность из 1200 символов, включающая только буквы ‘T’, ‘R’, ‘A’, ‘I’, ‘E’, ‘C’, ‘O’, ‘K’ . Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей ячейке справа от последовательности.

  Программа для исполнителя:

  

  После выполнения программы оказалось, что последовательность полностью состоит из повторяющихся подпоследовательностей ‘TRICKORTREAT’. Определите, сколько было согласных в исходной последовательности.

• 12-32

  На ленте исполнителя МТ в соседних ячейках записана последовательность из 1000 нулей и 500 единиц в указанном порядке. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей ячейке справа от последовательности.

  Программа для исполнителя:

  

  Определите, какая сумма числовых элементов на ленте получилась после выполнения алгоритма.

• 12-31

  Выполните задание

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

  Программа работы исполнителя:

  

  После выполнения программы сумма цифр на ленте оказалась ровно 100. Определите, сколько было троек, при максимально возможном числе единиц в исходной последовательности.

• 12-30

  

• 12-29

  На ленте исполнителя МТ в соседних ячейках записана последовательность из 500 пар символов 0 и 1: 0101…01. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в самой левой ячейке последовательности (в ячейке с самым левым символом 0). Программа для исполнителя:

  

  Определите сумму чисел во всех заполненных ячейках после выполнения программы.

• 12-28

  Выполните задание

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

  

  После выполнения программы получилась строка с одинаковым количеством символов 1 и 2, при этом сумма значений в ней равна 432. Сколько единиц было в исходной строке?

• 12-27

  Выполните задание

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

  

  Определите количество единиц в строке, полученной в результате работы программы.

• 12-26

  Выполните задание

  На ленте исполнителя МТ в соседних ячейках записана последовательность из 151 нуля. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей слева от последовательности ячейке.

  Алгоритм для Исполнителя:

  

  Определите число единиц на ленте после выполнения программы.

• 12-25

  Выполните задание.

  На ленте исполнителя МТ в соседних ячейках записано двоичное представление некоторого натурального числа без ведущих нулей. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей ячейке слева от последовательности.

  Программа работы исполнителя:

  

  После выполнения программы на ленте оказалась двоичная запись числа 4087. Определите, какое число было записано на ленте до начала работы программы. В ответ запишите это число в десятичной системе счисления.