По биному Ньютона (задача 1.5.7) коэффициентами многочлена
являются величины .
1.10.1. Каков смысл коэффициентов при zm многочленов
?
Ответ. В общем случае (для ) в коэффициенте при zm (m =0,1,… , n) фактически перечисляются сочетания из n по m.
Таким образом, многочлен перечисляет сочетания, а их пересчитывает. Эти многочлены называются производящими функциями, называются энумераторами, а - денумераторами.
В общем случае производящей функцией последовательности называется формальный степенной ряд . Слово «формальный» означает, что нам ничего не известно о сходимости этого ряда.
1.10.2. Используя денумератор, найдите суммы
, ,
1.10.3. Найдите те же суммы, исходя из определения биномиальных коэффициентов.
1.10.4. Получите равенство из задачи 1.6.2, исходя из соотношения
.
1.10.5. Какой смысл имеет коэффициент при zm в формальном произведении
?
Это произведение также называется энумератором.
1.10.6. (Продолжение) Какой смысл имеет коэффициент при zm в формальном произведении ?
При |z|<1 справедливо равенство (сумма геометрической прогрессии). Отсюда, . Здесь ряд уже не формальный!
1.10.7. Разложите функцию в ряд Маклорена. Сравните результат с задачей 1.8.4.
1.10.8. В задачах «об обивке стульев» рассматривались крайние случаи: каждого рулона хватало для обивки либо одного стула, либо всех стульев. Сколькими способами можно обить одинаковые стулья, если каждого рулона хватает на обивку двух стульев? Выпишите для этого соответствующий денумератор.
1.10.9. А сколько будет способов, если каждого рулона хватает на обивку всех стульев, но красной тканью нужно обить четное (возможно нулевое) число стульев?