Question

排列组合cnk公式是什么?

Answer 1

排列组合cnk公式是Cnk = [ n (n-1)(n-2)....(n-k+1) ] / k的阶乘。

对于任意一个n次多项式，总可以只借助最高次项和（n-1）次项，根据二项式定理，凑出完全n次方项，其结果除了完全n次方项，后面既可以有常数项，也可以有一次项、二次项、三次项等，直到（n-2）次项。

由于二次以上的n次多项式（n＞2，n∈Z），在配n次方之后，并不能总保证在完全n次方项之后仅有常数项。于是，对于二次以上的一元整式方程，我们无法简单地像一元二次方程那样，只需配出关于x的完全平方式，然后将后面仅剩的常数项移到等号另一侧，再开平方，就可以推出通用的求根公式。

发展历史：

二项式定理最初用于开高次方。在中国，成书于1世纪的《九章算术》提出了世界上最早的多位正整数开平方、开立方的一般程序。

11世纪中叶，贾宪在其《释锁算书》中给出了“开方作法本原图”，满足了三次以上开方的需要。此图即为直到六次幂的二项式系数表，但是，贾宪并未给出二项式系数的一般公式，因而未能建立一般正整数次幂的二项式定理。

13世纪，杨辉在其《详解九章算法》中引用了此图，并注明了此图出自贾宪的《释锁算书》。贾宪的著作已经失传，而杨辉的著作流传至今，所以今称此图为“贾宪三角”或“杨辉三角”。