Обозначим через 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.)

   Решение

Страница: << 106 107 108 109 110 111 112 >> [Всего задач: 1006]      

Обозначим через 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.)

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

Решение

а) Определение (смотри в справочнике) функций g_k,l(x) не позволяет вычислять их значения при  x = 1.  Но, поскольку функции g_k,l(x) являются многочленами, они определены и при  x = 1.  Докажите равенство  

б) Какие свойства биномиальных коэффициентов получаются, если в свойства б) – г) из задачи 61522 подставить значение  x = 1?

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

Решение

В шахматном турнире каждый из восьми участников сыграл с каждым. В случае ничьей (и только в этом случае) партия ровно один раз переигрывалась и результат переигровки заносился в таблицу. Барон Мюнхгаузен утверждает, что в итоге два участника турнира сыграли по 11 партий, один – 10 партий, три – по 8 партий и два – по 7 партий. Может ли он оказаться прав?

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

Решение

Володя хочет сделать набор кубиков одного размера и написать на каждой грани каждого кубика по одной цифре так, чтобы можно было из этих кубиков выложить любое 30-значное число. Какого наименьшего количества кубиков ему для этого хватит? (Цифры 6 и 9 при переворачивании не превращаются друг в друга.)

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

Решение

В турнире участвуют 2m команд. В первом туре встретились некоторые m пар команд, во втором – другие m пар.
Докажите, что после этого можно выбрать m команд, никакие две из которых ещё не играли между собой.

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

Решение

Страница: << 106 107 108 109 110 111 112 >> [Всего задач: 1006]