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

Число  перевели в троичную систему счисления. Число единиц, содержащихся в полученном числе, равно …

Число  перевели в троичную систему счисления. Число единиц, содержащихся в полученном числе, равно …

Логическая функция F(A,B,C) задана логической схемой
.
Поменяем в условных обозначениях логических элементов знаки 1 на & и & на 1. Тогда значение функции F(A,B,C) будет равно 0 при значениях логических переменных А, В, С равных …
(Результат записать в виде значений логических переменных А, В и С через запятую без пробелов. Например, если функция равна 0 при, то ответ будет иметь вид: 0,1,1.)

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

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

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