从786个号码中摇出203个号码，203个号码能产生五连号的概率
从1到786这786个号码中摇出203个号码，203个号码能产生五连号的概率是多大？ 不会解 华中科技大学概率统计系副主任王湘君算对了吗？http://bbs.emath.ac.cn/thread-1666-1-1.html 这个概率应该挺大的。 直接计算机模拟一下结果为48.7% 六连号的概率都有15.2% 本帖最后由 wayne 于 2010-6-4 10:40 编辑
5连号：
48939570037075747688910998470368705116437196572554877599494909333796539470333722069172294587900189267868604303256966464135122959220506939535823998979387426472316220451160642348608652727/100549686341486614992561103341453285453877508584859194795911428742120679241545094404881895528126416247326388242738447256651667323974259734009264372747617537334120669186281814872930075100=0.48672
=0.4867202655
六连号：0.152733 嘿嘿，也算过这个玩
算的86%是包含5连或更长连的，65%是严格的5连 计算过程，不模拟随机出号
http://galaxies3000.blog.163.com/blog/static/11439359220105802052825/ 计算一般情况：m个号码抽n个，出现k连号或者更长的连号的概率。
补一个总是不被抽中的第m+1号，每种抽法都把m+1个号码分成m-n+1段，每段以一串被抽中的连续号码开始，一个没被抽中的号码结束。于是每种抽法与方程\sum_{i=1}^{m-n+1}X_i=m+1的一个正整数解构成自然的一一对应。特别地，方程\sum_{i=1}^{b-a+1}X_i=b+1有C_b^{a}个正整数解。
令A_i=满足X_i>k的解集（也就是第i段出现k或者更长的连号），i=1..m-n+1。则出现k连号或者更多连号的抽法数等于所有A_i的并集的元素个数。根据容斥原理，|\bigcup_{i=1}^{m-n+1}A_i|=\sum_{i=1}^{m-n+1}|A_i|-\sum_{1\leq i<j\leq m-n+1}|A_i\bigcap A_j|+\sum_{1\leq i<j<k\leq m-n+1}|A_i\bigcap A_j\bigcap A_k|-...
这里的|S|表示集合S的元素个数，每项都对所有的可能情况求和。于是现在的任务就变成求t个不同的A_{i_s}的交集大小|\bigcap_{s=1}^{t}A_{i_s}|，而很显然t个不同集合A_{i_s}的交集\bigcap_{s=1}^{t}A_{i_s}=方程\sum_{i=1}^{m-n+1}X_i=m+1的满足X_{i_s}>k的正整数解集，令Y_{i_s}=X_{i_s}-k，s=1..t。其余的Y_i=X_i，可见方程\sum_{i=1}^{m-n+1}Y_i=m-tk+1的正整数解Y_i和方程\sum_{i=1}^{m-n+1}X_i=m+1的满足X_{i_s}>k的正整数解构成一一对应，都有C_{m-tk}^{n-tk}个，于是|\bigcap_{s=1}^{t}A_{i_s}|=C_{m-tk}^{n-tk}，m-n+1个集合A_i中挑出t个有C_{m-n+1}^{t}种方法，最后得到|\bigcup_{i=1}^{m-n+1}A_i|=\sum_{t=1}^{n/k}(-1)^(t-1)C_{m-n+1}^t C_{m-tk}^{n-tk}，除以总的抽法数C_m^n就是概率。
页:
[1]
2