永发信息网

证明极限:n趋于正无穷,(1/2^n)*C(n,k)=0,不使用斯特灵公式

答案:1  悬赏:10  手机版
解决时间 2021-11-23 18:59
证明极限:n趋于正无穷,(1/2^n)*C(n,k)=0,不使用斯特灵公式
最佳答案
可以用二项式定理及组合数性质:
(n-k+1)^k<C(n,k)<n^k。
因为 n 趋于无穷大,所以先附加一个无关紧要的条件: n>2k,
然后 2ⁿ=(1+1)ⁿ=∑(m=0,n) C(n,m)
>C(n,k+1),
所以 (1/2ⁿ)*C(n,k)<C(n,k) / C(n,k+1)<n^k / (n-k)^(k+1)=1/[(n-k)(1-k/n)^k],
当 n→∞ 时,上式右端趋于 0,
所以原式极限为 0 。追问1. (n-k+1)^k<C(n,k)<n^k。
请问上面这条公式是怎么来的呢

2. 然后 2ⁿ=(1+1)ⁿ=∑(m=0,n) C(n,m)
>C(n,k+1),
这个是什么意思呢追答1、C(n,k)=n(n-1)(n-2)....(n-k+1),
所以 (n-k+1)^k<C(n,k)<n^k。
2、这是二项式定理,展开后共有 n+1 项,其中有一项是 C(n,k+1),
所以 2ⁿ>C(n,k+1)追问对于1怎么确定C(n,k)的分母部分可以这样放缩对于1怎么确定C(n,k)的分母部分可以这样放缩追答哦忘了还有分母。
又看了证明过程,其实完全不需要这个,
只需 (1/2ⁿ)*C(n,k)<C(n,k) / C(n,k+1)=(k+1) / (n-k),
当 n→∞ 时,上式右端趋于 0,
所以原极限为 0 。
你再看看
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
880除以60余数是多少
九九重阳细雨斜打一字谜
商住两用房,签的租赁合同,实则是买 ,可买
芜湖古玩市场怎么样?什么时间人多?
当众拉屎只露出屁股,不露出性器官也没什么大
某考察团对全国10大城市进行职工人均平均工资
吃了帝王蟹就胸闷怎么办
百合蒸猪腰吃了有什么好处
我要问自慰是什么意思
诗奈尔地址在什么地方,想过去办事,
casio 2616电子表上显示P- SAVE OF 是什么意
k4995次列车途经站点
欧阳娜娜和刘浩然演的那部电影叫什么名字?
上海集泰资产管理有限公司怎么样?
v(t)这个函数从数学的角度上表示的也是瞬时
推荐资讯
淄博浩东海好么?现在安全么?
安全出行,从我做起。主题班会四年级。急死我
怎么列宁善于观察,怎么没有指引下也找到了养
吸氧羊,霉疡羊,卵痒羊是什么意思
请问从天河客运怎么坐车去广州越秀区广卫路2
你最近看过最好看的小说是什么__________
look this is a m( ) of china.zun yi is her
阴晴不定什么意思
各位大神帮帮我吧··求PS2新鬼武者和王国之
宀和六一起是什么字
挡墙和护岸的区别
日语“1キロ” 是多大的面积?
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?