符号(读作“n选k”)表示n集合中k组合的数目。
可得
k也可替换成n-k
因为这些数在二项式展开式中,所以称其为二项式系数
二项展开式的一个特例是,当x = y = 1时,
这个公式有利于二进制n串中所含1的个数来计数2n个这类串的过程:
因为从n个位置中选择k个放置1的方法数是,
所以有如上公式个二进制n串恰好含k个1