Как пользоваться Поиском

поиск по сайту
логин

пароль

регистрация     
забыли пароль?

Помощь сайту

Вопросы » Информатика, Логика » Задание 12 . Машина Тьюринга . ЕГЭ 2026-2027 информатика

Задание 12 . Машина Тьюринга . ЕГЭ 2026-2027 информатика

создана: 09.10.2026 в 13:13
................................................

 ( +3204 ) 

:

№ 1.

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

 

λ

0

1

q0

λ, R, q1

   

q1

1, R, q2

0, R, q1

1, R, q1

q2

1, R, q3

   

q3

λ, S, q3

   

Определите результат выполнения программы.

В ответе запишите получившееся число в десятичной системе счисления.

 ( +3204 ) 
09.10.2026 08:23
Комментировать

№ 2.

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

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

 

λ

0

1

q0

λ, L, q1

   

q1

λ, L, q2

0, L, q1

1, L, q1

q2

1, R, q3

q3

0, S, q3

Определите результат выполнения программы.

В ответе запишите получившееся число в десятичной системе счисления.

 ( +3204 ) 
09.10.2026 08:50
Комментировать

№ 3.

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

 

λ

0

1

q0

λ, L, q1

   

q1

 

1, L, q1

0, R, q2

q2

1, S, q2

0, R, q2

1, R, q2

Определите результат выполнения программы.

В ответе запишите получившееся число в десятичной системе счисления.

 ( +3204 ) 
09.10.2026 09:55
Комментировать

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

 

λ

0

1

q0

λ, R, q1

   

q1

λ, L, q2

0, R, q1

1, R, q1

q2

 

λ, L, q3

λ, L, q3

q3

 

λ, S, q3

1, S, q3

Определите результат выполнения программы.

В ответе запишите получившееся число в десятичной системе счисления.

 ( +3204 ) 
09.10.2026 10:00
Комментировать

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

 

λ

0

1

q0

λ, L, q1

   

q1

1, L, q2

0, L, q1

1, L, q1

q2

λ, S, q2

   

Определите результат выполнения программы.

В ответе запишите получившееся число в десятичной системе счисления

 ( +3204 ) 
09.10.2026 10:10
Комментировать

№ 6. На ленте в соседних ячейках записано двоичное представление целого
положительного числа без ведущих нулей. Ячейки справа и слева от
последовательности заполнены пустыми символами. В начальный момент
времени головка расположена в ближайшей ячейке справа от последовательности.
Программа работы исполнителя:

 

λ

1

0

q0

λ, L, q1

   

q1

λ, S, q1

0, L, q1

1, L, q1

После выполнения программы на ленте оказалась двоичная запись числа 88.

Определите десятичное значение наименьшего числа,

которое могло быть записано на ленте до начала работы программы.

 ( +3204 ) 
13.10.2026 22:16
Комментировать

№ 7.

Из вариантов Решу ЕГЭ   Тип 12 № 82961 GU вар.15 октябрь                  ответ: 799

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

 

λ

2

1

0

q0 

λ, R, q1

 

 

 

q1 

λ, S, q1

1, R, q1

2, R, q1

2, R, q1

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

Хочу написать ответ