На доске написано n натуральных чисел. Пусть a_k – количество тех из них, которые больше k. Исходные числа стерли и вместо них написали все положительные a_k. Докажите, что если с новыми числами сделать то же самое, то на доске окажется исходный набор чисел.
Например, для чисел 5, 3, 3, 2, получается следующая цепочка   (5, 3, 3, 2)  →  (4, 4, 3, 1, 1)  →  (5, 3, 3, 2).

   Решение

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 33]      

Вычислите, используя производящие функции, следующие суммы:

а)      б)      в)      г)   

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

Решение

Пусть p(n) – количество разбиений числа n (определение разбиений смотри здесь). Докажите равенства:

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

Решение

На доске написано n натуральных чисел. Пусть a_k – количество тех из них, которые больше k. Исходные числа стерли и вместо них написали все положительные a_k. Докажите, что если с новыми числами сделать то же самое, то на доске окажется исходный набор чисел.
Например, для чисел 5, 3, 3, 2, получается следующая цепочка   (5, 3, 3, 2)  →  (4, 4, 3, 1, 1)  →  (5, 3, 3, 2).

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

Решение

Докажите, что каждое натуральное число n может быть  2^n–1 – 1  различными способами представлено в виде суммы меньших натуральных слагаемых, если два представления, отличающихся хотя бы порядком слагаемых, считать различными.

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

Решение

Обозначим через d(n) количество разбиений числа n на различные слагаемые, а через l(n) – на нечётные. Докажите равенства:

  а)  d(0) + d(1)x + d(2)x² + ...  =  (1 + x)(1 + x²)(1 + x³)...;

  б)  l(0) + l(1)x + l(2)x² + ...  =  (1 – x)^–1(1 – x³)^–1(1 – x⁵)^–1...;

   в)  d(n) = l(n)   (n = 0, 1, 2, ...).

(Считается по определению, что  d(0) = l(0) = 1.)

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

Решение

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 33]