接下来,尽可能地简化这些幂。
杨辉三角形中隐藏的捷径二项式定理展开式中每一项系数(即二项式系数)由两个非负整数 n 和 k 来决定 。
这个数其实表达了从 n 个不同元素中取出 k 个元素的一个组合。最直接的方法是对每个问题应用下面组合数公式来计算,但是我们要借助杨辉三角走点捷径。
杨辉三角形是一个简单而强大的三角形,又称帕斯卡三角形、贾宪三角形、海亚姆三角形,它的排列形如三角形。杨辉三角的前 10 行写出来如下:
这是很棒的一部分,隐藏在杨辉三角里的是能解决任何“n 选 k”的答案!它就像一个秘密的小作弊技巧!下图显示了隐藏的“n 选 k”的位置。