多项式展开后的项数

最新推荐文章于 2021-11-15 13:05:50 发布

呆坐的熊

最新推荐文章于 2021-11-15 13:05:50 发布

阅读量4.4k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/Lin_RD/article/details/104346666

本文探讨了如何计算多项式f(x)=(x1+n2+...+xn)k展开后的不同项数目。利用排列组合原理，分两步进行：选定变量和分配每个变量的幂。选定变量时，从n个变量中选择，而分配幂次则通过插挡板方法确定。最终得出项数的公式是i=1∑kCniCk−1i−1，并提供了Python实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

多项式展开的项数计算。假设
$f(x) = (x_1+n_2+...+x_n)^k$
求不同的项数目，例如 $x_1^k$ ， $x_2^k$ 和 $x_1^1x_2^{k-1}$ 是不同的项。
用排列组合的知识，一共有两个步骤。

选定变量
分配每个变量的幂

选定变量
$x_i^k$ 次幂的项数可以看作是从 $x_1, x_2, ...,x_n]$ 中选择一变量，一共 $n$ 个选择。 $x_i^ax_j^{k-a}$ 是选择两项， $n∗(n−1)2\frac{n*(n-1)}{2}$ , 依次类推每m个变量组成的单项式可以有 $C_n^m$ 种选择。
分配每个变量的幂
在选定变量之后，就需要指定次幂。假设我们已经选定 $m$ 个变量， $m$ 个变量幂的和为 $k$ 。用插挡板的办法得到，在 $k$ 个小球中插入 $m - 1$ 个挡板将其划分为 $m$ 个区间，每个区间的值就是对应变量的次幂，也就是 $k - 1$ 个位置中选择 $m - 1$ 个位置，共有 $C_{k-1}^{m-1}$ 种划分办法。

合起来， $f(x) = (x_1+n_2+...+x_n)^k$ 项数公式表示为
$∑i=1kCniCk−1i−1\sum_{i=1}^{k} C_n^iC_{k-1}^{i-1}$

Python实现

from functools import reduce
from operator import mul

def combination(n, k):
    if k == 0 or k == n:
        return 1
    dividend = reduce(mul, (i for i in range(n-k+1, n+1)))
    divisor = reduce(mul, (i for i in range(1, k+1)))
    return dividend/divisor

def nums_of_polynomial(n, k):
    # n是变量数, k是次幂
    total = 0
    for i in range(1, k+1):
        total += combination(n, i)*combination(k-1, i-1)
    return int(total)