Вопрос № 990377 - Информатика

Программист написал программу на языке машинных команд. Каждая команда является 32-х разрядным двоичным числом. При написании машинных программ адреса (номера) ячеек памяти записываются в шестнадцатеричной системе счисления в виде , где –шестнадцатеричные цифры.
Программа размещается в памяти, начиная с адреса . Адрес последней команды равен . Какой объем памяти (в байтах) занимает программа? Результат записать в десятичной системе.

Программист написал программу на языке машинных команд. Каждая команда является 32-разрядным двоичным числом. Программа занимает в памяти  байт. Адрес последней команды – . Программа размещается в памяти, начиная с адреса …
(Ответ записать в десятичной системе счисления.)

Члены классического ряда Фибоначчи вычисляются по следующему правилу . Начало ряда выглядит следующим образом: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, … Любое натуральное число можно представить в виде суммы чисел Фибоначчи, не содержащей пары соседних чисел Фибоначчи, например:  и так далее.
Закодируем натуральное число следующим образом: если в сумме присутствует число Фибоначчи с номером , то в соответствующей позиции, начиная справа, ставится единица; если число Фибоначчи с номером  отсутствует в сумме, в соответствующей позиции ставится ноль, например: , , . Тогда коду Фибоначчи  соответствует десятичное число …

Имеется некоторый набор функций для работы со строками символов:
СИМВОЛ(S) – функция возвращает первый символ непустой строки S;
ОСТАТОК(S) – функция возвращает строку, полученную из непустой строки S удалением ее первого символа;
ДОБСИМВОЛ(C,S) – функция возвращает строку, полученную из строки S добавлением к ее началу символа C;
ДЛИНА(S) – функция возвращает число символов в строке S.
С использованием этих функций составлен алгоритм:

НАЧАЛО;
ВВЕСТИ строку S;
Строка U:= «»;
P:=1;
ЦИКЛ 1
ПОКА P<>0 ВЫПОЛНИТЬ
P:=0;
С:=СИМВОЛ(S);
S:=ОСТАТОК(S);
ЦИКЛ 2
 ПОКА ДЛИНА(S)>0 ВЫПОЛНИТЬ
  ЕСЛИ  С> СИМВОЛ(S) БЛОК
    Х:=СИМВОЛ(S);
    S:=ОСТАТОК(S);
    U:=ДОБСИМВОЛ(Х,U);
P:=1;
    КОНЕЦ БЛОК
   ИНАЧЕ БЛОК
U:=ДОБСИМВОЛ(С,U);
С:=СИМВОЛ(S);
S:=ОСТАТОК(S);
КОНЕЦ БЛОК
  КОНЕЦ ЕСЛИ
U:=ДОБСИМВОЛ(С,U);
 КОНЕЦ ЦИКЛА 2
ЦИКЛ 3
 ПОКА ДЛИНА(U)>0 ВЫПОЛНИТЬ
 С:=СИМВОЛ(U);
 U:=ОСТАТОК(U);
 S:=ДОБСИМВОЛ(С,S);
 КОНЕЦ ЦИКЛА 3
КОНЕЦ ЦИКЛА 1
ВЫВЕСТИ строку S;
ЗАВЕРШЕНИЕ.

Введенная строка – «ПРИВЛЕКАТЕЛЬНЫЙ». Тогда в результате работы алгоритма будет выведено …

Некоторое натуральное число, записанное в системе счисления с основанием , является двузначным: . К числу дважды дописали его цифры в том же порядке. Оказалось, что новое число в  раз больше исходного. Основание системы счисления равно …

Дана последовательность из троек натуральных чисел : .
Цикл обработки этой последовательности состоит из следующих операций:
 1) каждый элемент обрабатывается последовательно: заменяется результатом сложения текущего значения этого элемента с текущим значением следующего элемента и вычитания значения предыдущего элемента;
 2) предыдущим по отношению к первому элементу считается последний элемент, последующим элементом для последнего элемента считается первый элемент.
Описанный цикл обработки выполняется  раз.
Тогда для следующих исходных данных , , , и  максимальное число в последовательности  равно …