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

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

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

Для решения некоторой задачи было необходимо перевести число  в систему счисления с основанием . После успешного решения задачи случился новогодний праздник, в ходе которого были утеряны результаты решения задачи, результаты преобразования исходного числа в систему счисления с основанием  и само основание системы счисления.
В ходе коллективного мозгового штурма удалось вспомнить, что основание системы счисления было натуральным числом, меньшим 100. Также вспомнилось, что в числе, полученном в результате преобразования исходного числа, не было нулей и единиц, содержалось две цифры «2», одна цифра «3», одна цифра «4» и не было ни одной цифры «5». Были там еще какие-то цифры. Но их вспомнить не удалось. Восстановите основание системы счисления, в которую нужно перевести исходное число .

Целое число  в системе счисления, основанием которой является отрицательное число , представляется в виде линейной комбинации степеней основания: , где  – это цифры, соответствующей системы счисления, находящиеся в позиции . Число , записанное в системе счисления с основанием  и цифрами 0 и 1, будет иметь вид …

Для зачисления в колледж абитуриенты сдают четыре теста. Если сумма баллов не меньше 250, абитуриенты получают сообщение «Зачислить», в противном случае – «Отказать».

Заполните электронную таблицу исходными данными (слова можно сокращать).
Введите в электронную таблицу формулы для расчета значений в столбцах F и G и в ячейках B14, C14, D14, E14 и F14.
По полученным расчетам установите соответствие между следующими абитуриентами:
1) Семенов Д. А.,
2) Сергеев А. Н.,
3) Чернов А. П.
и количеством набранных ими баллов.

Для зачисления в колледж абитуриенты сдают четыре теста. Если сумма баллов не меньше 250, абитуриенты получают сообщение «Зачислить», в противном случае – «Отказать».

Заполните электронную таблицу исходными данными (слова можно сокращать).
Введите в электронную таблицу формулы для расчета значений в столбцах F и G и в ячейках B14, C14, D14, E14 и F14.
По полученным расчетам установите соответствие между зачисленными в колледж абитуриентами:
1) Смирнов В. А.,
2)  Яковлев С. В.,
3) Скворцова И. М.
и количеством набранных ими баллов.