随笔分类 -  数论---概率期望

小魔女帕琪
摘要:"洛咕" 题意:给定7个元素各自的数量,每次释放一个元素,一旦连续释放了7个不同的元素,则会释放出七重奏,求释放七重奏的期望次数. 分析:首先提醒一下如果释放元素顺序为1 2 3 4 5 6 7 1,则会有两次七重奏. 设$n=\sum_{i=1}^7a[i]$.对于每个位置$i$,从$i$开始的7 阅读全文

posted @ 2019-09-19 20:23 PPXppx 阅读(127) 评论(0) 推荐(0)

[SHOI2002]百事世界杯之旅
摘要:"洛咕" "双倍经验" 题意:每张彩票上有一个漂亮图案,图案一共n种,如果你集齐了这n种图案就可以兑换大奖.请问在理想(平均)情况下,你买多少张彩票才能获得大奖? 分析: "洛咕日报上看到的题" .上面讲了一点题解,反正我没看懂.总之结论就是$(\sum_{i=1}^n\frac{1}{i}) n. 阅读全文

posted @ 2019-09-19 15:26 PPXppx 阅读(152) 评论(0) 推荐(0)