首页 > 其他 > 详细

二项系数

时间:2019-02-16 19:25:16      阅读:182      评论:0      收藏:0      [点我收藏+]

符号技术分享图片(读作“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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!