Олимпиадный тренинг

Задача . L5-T3. Сумма цифр в системе счисления с основанием q


Задача

Темы:

Функция F(n), где n — целое неотрицательное число, определена так:

F(0) = 0;
F(n) = F(n div q) + (n mod q) при n > 0,

где q = {1}, «div» — целочисленное деление, «mod» — остаток от деления. 

Сколько существует целых чисел n на отрезке [0; {2}], для которых F(n) = {3}?


Статистика успешных решений по компиляторам
Комментарий учителя