『 VB程序竞赛专区 』出题帖专用帖
出题说明:1、如何出题:本帖为『 VB程序竞赛专区 』出题帖专用帖,请大家将自己想出的题目在此帖后跟帖说明题目即可。
2、出题帖管理:由于出题专用帖只有一个,为了保证大家的浏览速度,在此帖中发放的任何与出题无关的
跟帖或重复发帖将直接删除(不会再另行通知。)
3、如果你出的题目一经采用,出题者将会有一定的奖励(奖励办法将稍后推出)。
4、出题跟帖时,请说明题目的具体要求。
希望大家踊跃出题。


VB QQ群:47715789
彩票 【中级】
计算N选M彩票中头奖的概率。
输入: N (M<=N<10^40) 和 M (0<M<=1000)
输出:中头奖的概率。
样例:
输入:N=5 M=2
输出:1/10
说明:样例为5选2的玩法,就是从1-5这5个号码中任选2个号码(不计先后次序,1 2和2 1视为相同的)进行
投注,如果你所选的2个号码与开奖时开出的2个号码完全相同,你就中了头奖。
在5选2中,开出的头奖可能是下列10种的任何一种:
(1,2) (1,3) (1,4) (1,5)
(2,3) (2,4) (2,5)
(3,4) (3,5)
(4,5)
所以,中头奖的概率为1/10
如果入选的话请联系我 QQ 395273243 或者PM,我尽快将例程搞定。
注意N的范围。如果可能的话范围还要扩大并且严格卡时。
by multiple1902
這個題的想法不錯,只是算法上和第一期的B組雷同(只不過成了組合,但組合也是由N!加除法而已)。