目录 雇佣问题 概率分析 随机算法  生日悖论 随机算法  概率分析 球与箱子 总结 雇佣问题 有n个候选人面试，如果面试者比目前雇佣者的分数高，评价更好，那么就辞掉当前雇佣者，而去聘用面试者，否则继续面试新的候选人。面试完n个人结束。   best为到i个候选人中最佳面试者， a数组时候选人名单。 起始条件：best= a[0]; 聘用第一个面试者。 保持：

体彩和福彩的中奖概率分析是一个涉及概率论、数理统计以及彩票玩法规则的复杂话题。 但我可以提供一个大致的框架和要点，供您参考和扩展。 一、引言 在引言部分，可以简要介绍彩票的起源、发展和在中国的影响。阐述彩票作为一种特殊的商品，其销售和购买过程中的中奖概率是吸引人们参与的重要因素之一。同时，强调中奖概率分析的重要性和意义，为读者提供一个清晰的研究背景和目的。 二、彩票玩法与规则概述 在这一部

一、随机分析 考虑一个雇佣问题，面试n个人，在面试的过程中，只要更为优秀的人出现，就雇佣更为优秀的人，但是更换人选需要花费一笔费用c，现在估算这笔费用。 这个问题相当于维护一个当前的“获胜者”。 最坏的情形当然是替换n次，那么费用就会是cn. 随机的情况： 第i个人比前i-1个人更为优秀的概率为1/i，那么期望E[X] = 1/1 +1/2 +1/3 + …… = ln n + O

1 球与箱子问题（礼券收集者问题）： 有b个箱子，每投一次球，球等可能地落到每个箱子中，问，投多少次球，才能使每个箱子都至少有一个球？ 【补充知识】 ① 几何分布的概念：假定我们有一系列伯努利试验，其中每一个的成功率为p，失败率为q=1-p。在获得一次成功前要进行多少次实验？如果在第k次成功，对于k>=1，Pr{X=k}=q^(k-1)*p。 一个满足上述式子的分布称为几何分布。

双色球是目前最流行的体彩。双色球的玩法是从编号为01~33的红球中选出6个，再从01~16的篮球中选出1个，组合成6+1的一注彩票。 如果所选的红球和篮球都正确，就表示你中了1等奖。所有中奖的组合情况如下图所示（ http://rule.baidu.lecai.com/caipiao/ssq/）： 那么各个奖档的中奖概率分别是多少呢？ 所有可能组合的数量 如果你