Страница: << 1 2 3 4 [Всего задач: 20]      

Доказать, что любое натуральное число можно представить в виде суммы нескольких различных членов последовательности 1, 2, 3, 5, 8, 13, ..., a_n = a_{n - 1} + a_{n - 2},....

Прислать комментарий

Решение

Докажите, что любое натуральное число можно представить в виде суммы нескольких различных членов последовательности Фибоначчи. (Последовательность Фибоначчи {a_n} определяется условиями a₁=1, a₂=2, a_n+2=a_n+1+a_n.)

Прислать комментарий

Решение

Пусть p – простое число и представление числа n в p-ичной системе имеет вид:   n = a_kp^k + a_k–1p^k–1 + ... + a₁p¹ + a₀.
Найдите формулу, выражающую показатель α_p, с которым это число p входит в каноническое разложение n!, через n, p, и коэффициенты a_k.

Прислать комментарий

Решение

Даны многочлены  f(x) и g(x) с целыми неотрицательными коэффициентами, m – наибольший коэффициент многочлена  f. Известно, что для некоторых натуральных чисел  a < b  имеют место равенства  f(a) = g(a)  и  f(b) = g(b).  Докажите, что если  b > m,  то многочлены  f и g совпадают.

Прислать комментарий

Решение

Загадано число от 1 до 144. Разрешается выделить одно подмножество множества чисел от 1 до 144 и спросить, принадлежит ли ему загаданное число. За ответ да надо заплатить 2 рубля, за ответ нет – 1 рубль. Какая наименьшая сумма денег необходима для того, чтобы наверняка угадать число?

Прислать комментарий

Решение

Страница: << 1 2 3 4 [Всего задач: 20]