Назад

Областная олимпиада по математике 2003 года за 10 класс | Казахстанские олимпиады

Пусть функция gg определена на натуральных числах 1≤n≤20031 \leq n \leq 2003 по следующему правилу

  1. g(2)=1g(2)=1;
  2. g(2n)=g(n)g(2n)=g(n);
  3. g(2n+1)=g(2n)+1g(2n+1)=g(2n)+1.