摘要:
巴什博弈(Bash Game,同余理论):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。 显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次 拿走剩余的物品,后者取胜。因此我们发现了如何取胜的法则:如果n=( 阅读全文
posted @ 2018-05-17 13:48
WTSRUVF
阅读(175)
评论(0)
推荐(0)
摘要:
WTSRUVF期望整理: 明确: 如果一件事情成功的概率为p 则期望成功的次数为1/p 解释: 符合超几何分布 设为第k次成功 ,则前k-1次都不成功 , 则概率为 P=(1-p)^(k-1) *p k/次数 1 2 3 ````` ````` k P/概率 p (1-p)*p (1-p)^2 *p 阅读全文
posted @ 2018-05-17 13:47
WTSRUVF
阅读(919)
评论(0)
推荐(0)
摘要:
题意:给你一个正整数N,确定在1到N之间有多少个可以表示成M^K(K>1)的数。 解析:一个数N 开K次根后得到M 则小于M的所有数的K次方一定小于N 因为任何一个合数都能分解为素数的乘积 所以用素数即可 2^60>10^18所以,指数最大为60,打表60以内的素数。因为2*3*5*7大于60,所以 阅读全文
posted @ 2018-05-17 13:45
WTSRUVF
阅读(145)
评论(0)
推荐(0)

浙公网安备 33010602011771号