算法竞赛习题：荣誉门票概率计算.pdfVIP

th

10阿米尔卡比

尔理工大学ACM国际大学生

程序设计竞赛亚洲区域赛德黑兰

站资格赛2010年10月28日

PROBLEMH

荣誉门票

AUT

ICPC主管为幸运获奖者参观AUT

ICPC场地的荣誉机会。内容包括：致敬前成员

哈迪先生、smile2ka10和礼萨先生；与现成员会面！以及额外的工作坊来测试场地电脑性能。

由于这是千载难逢且设施即将更新的机会，许多学生已。

选⾋机制同时考量注先级、学生智力水平及其中率。共有M个袋子，每个袋内有若干

相同信封，部分装有幸运票。学生知晓这些数量信息。他们按顺序依次从任选袋子中抽取

一个信封，若得幸运票则保留。无论结果如何，空信封都会放回袋中。所有学生尝试完毕后公

布获奖