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

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

Члены классического ряда Фибоначчи вычисляются по следующему правилу . Начало ряда выглядит следующим образом: 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) предыдущим по отношению к первому элементу считается последний элемент, последующим элементом для последнего элемента считается первый элемент.
Описанный цикл обработки выполняется  раз.
Тогда для следующих исходных данных , , , и  максимальное число в последовательности  равно …

Инвестиционный фонд «Поле чудес» владеет портфелем акций компаний «IIBM», «Zahonda», «Чеснокойл», «MacroHard» и «ЩеллКо» (См. диаграммы). В течение 2011 года из-за мирового кризиса фонд вел себя пассивно и в торговле акциями участия не принимал. Состояние активов фонда описано с помощью диаграмм. Однако диаграмму «Количество акций на 24.11.2011 г.» составляли второпях и часть данных внести забыли.


 
Суммарная цена инвестиционного портфеля фонда «Поле Чудес» за 2011 год изменилась на _______ у.е.