组合数的一项性质的概率证明 |
| |
作者姓名: | 石焕南 范淑香 |
| |
作者单位: | 北京联合大学职业技术师范学院,100011 |
| |
摘 要: | 文 [1 ]用数学归纳法证明了组合数的一项性质 :∑ni =0ir(-1 ) iCin =0 , 当r≤n-1且r∈Nn !(-1 ) n, 当r =n本文给出此性质一个概率证明 .为此作变换in-k ,易见上式等价于∑nk=0(-1 ) kCkn(n-k) r =0 , 当r≤n-1且r∈Nn !, 当r =n (1 )考虑随机试验 :从 1到n这n个自然数中每次任取一数 ,有放回地抽取r次 ,令Ai={取出的r个数均不等于i},i =1 ,… ,n,则Pk=P(Ai1 Ai2 …Aik) =n-knr,(1≤i1<i2 <… <ik ≤n,k =1 ,2… ,n)由概率的一般加法公式P ∑ni=1Ai…
|
关 键 词: | 组合数 性质 概率 证明 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|