Вопрос:

На ленте исполнителя МТ в соседних ячейках записано двоичное представление числа 800 без ведущих нулей. Ячейки справа и слева от последовательности заполнены пустыми символами «д». В начальный момент времени головка расположена в ближайшей справа к последовательности ячейке. Программа работы исполнителя: λ 0 1 90 2, L, 91 91 2, R, 92 0, L, 91 1, L, 91 92 0, R, 92 1, R, 93 93 λ, R, 94 0, R, 93 0, R, 94 94 λ, S, 94 0, R, 94 1, R, 94 Определите результат выполнения программы. В ответе запишите получившееся число в десятичной системе счисления.

Смотреть решения всех заданий с листа

Ответ:

Краткое пояснение: Программа заменяет все символы «1» на «0» и останавливается.

Двоичное представление числа 800: 1100100000

После выполнения программы все единицы заменяются нулями.

Следовательно, на ленте останется число, состоящее только из нулей: 0000000000

Переведем это число в десятичную систему:

0000000000₂ = 0

Ответ: 0

ГДЗ по фото 📸
Подать жалобу Правообладателю