Для некоторого алгоритма кодирования используется последовательность натуральных чисел в двоичном пр...: ответ на тест 942919 - Информатика

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

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

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

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

Для преобразования исходного текста была использована кодовая таблица из 64 различных символов. Полученное сообщение, состоящее из 110 групп по 12 символов в каждой группе, содержит _____ байт.

Размер черно-белого изображения 10*7,5 см. Разрешение 600 точек на дюйм (1 дюйм = 2,5 см). Для хранения изображения в несжатом виде требуется 3164 Кбайт. Изображение имеет _____ градаций(-и) яркости (оттенков серого).