Кулакова

Кулакова

1. Напишите функцию, которая по целому положительному числу N вычисляет количество положительных чисел меньше N, у которых сумма цифр больше суммы цифр числа N.

2. Какое число вернет foo(7, 1, 1)?

C, C++

int foo (int n, int a, int b)

{

if (n <= 0)

ret urn 1;

else

ret urn foo (n - 1, a, b) +

a * foo (n / 2, a, b) + b;

}

3. Последовательность чисел xn задана следующим образом: x1 = 20,12,

xn+1 = |xn− 1|. Найдите x2012.

4. Сколько раз цифра 4 встречается среди первых 239 цифр десятичной записи дроби 2012/239?

5. В группе учится 9 человек. Сколькими способами они могут разбиться на команды по трое?