СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости


Задания
Версия для печати и копирования в MS Word
Задание 6 № 3396

Исполнитель Вычислитель работает с целыми положительными однобайтными числами. Он может выполнять две команды:

1. сдвинь биты числа влево на одну позицию

2. прибавь 1

Например, число 7 (000001112) преобразуется командой 1 в 14 (000011102). Для заданного числа 14 выполнена последовательность команд 11222. Запишите полученный результат в десятичной системе счисления.

Решение.

Если в старшем разряде нет единицы, то команда 1 удваивает число, следовательно, получим следующее:

 

1: 14 => 28,

1: 28 => 56,

2: 56 => 57,

2: 57 => 58,

2: 58 => 59.

 

Ответ: 59.