摘要: 题意:玩家初始的金额为1;给出n,表示有n道题目;t表示说答对一道题目的概率在t到1之间均匀分布。 每次面对一道题,可以选择结束游戏,获得当前奖金;或者回答下一道问题,答对的话奖金翻倍,答错的话结束游戏没有奖金,求玩家使用最优策略赢的奖金的期望值的最大值。 题解:遇见第(i+1)个题目的时候有两种选 阅读全文
posted @ 2017-04-02 19:24 专注如一 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 题意:有n种纸片无限张,随机抽取,问平均情况下抽多少张可以保证抽中所有类型的纸片 题解:假设自己手上有k张,抽中已经抽过的概率为 s=k/n;那抽中下一张没被抽过的纸片概率为 (再抽一张中,两张中,三张中...)(1-s)*(1+2*s+3*s^3+...)=(1-s)*E s*E = (s+2*s 阅读全文
posted @ 2017-04-02 15:13 专注如一 阅读(196) 评论(0) 推荐(0) 编辑