文章分类 - ACM_数论
摘要：——转自http://hi.baidu.com/zf2650/item/c0c74480d82e435b27ebd9fd1.题意解释:意思是有n种彩票,你要想集齐这所有的n种,需要买多少张彩票(就像我们小时候吃小当家集108个水浒英雄的卡片一样,要买多少袋?当然我们吃小当家的时候108种卡片可不是均匀出现的,呵呵,跑题了).2.如果有n种,那么我们要求的结果就是n/n + n/n-1 + n/n-2 +...+ n/2 + n/1 ,即n*(1/n + 1/n-1 +...+ 1/2 +1/1) 原理: 我们要集齐n种不同的彩票, 买第一张任意,概率为n/n,买第二张就需要和第一张不同,即剩下
阅读全文
