Вопрос:

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

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

Ответ:

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

Двоичное представление числа 2027: 11111100011.

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

Следовательно, на ленте останется число, состоящее только из единиц: 11111111111.

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

11111111111₂ = 2¹⁰ + 2⁹ + 2⁸ + 2⁷ + 2⁶ + 2⁵ + 2⁴ + 2³ + 2² + 2¹ + 2⁰ = 1024 + 512 + 256 + 128 + 64 + 32 + 16 + 8 + 4 + 2 + 1 = 2047

Ответ: 2047

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