二项系数

符号(读作“n选k”)表示n集合中k组合的数目。

可得

k也可替换成n-k

因为这些数在二项式展开式中,所以称其为二项式系数

二项展开式的一个特例是,当x = y = 1时,

这个公式有利于二进制n串中所含1的个数来计数2n个这类串的过程:

  因为从n个位置中选择k个放置1的方法数是

  所以有如上公式个二进制n串恰好含k个1

原文地址:https://www.cnblogs.com/darlingroot/p/10388670.html