同一骨架 2020 年中科大少年班初试 第 8 题 · P009930
复杂总数可以拆成一批“这一项是否被计入”的指示量。两题都先求一个局部对象被计入的概率,再把这些概率相加求总期望,局部事件之间是否独立并不是这一步的前提。
一道菜是否被夹过与一对位置是否顺序,都是总数中的一小项。
()个人围坐在圆形餐桌前吃饭,每个人面前及桌子正中央均各摆放一道菜,每人每次只能从中夹一道菜。
当 时,若每人都随机夹一道菜,且每道菜最多被夹一次,计算每个人夹的菜都不是餐桌正中间和自己面前的菜的概率;
现规定每个人只能在自己面前或餐桌正中央的两道菜中随机夹取一道菜,每个人都各夹过一道菜后,记被夹过的菜数为 。求满足 的 的最小值。
这是解答题,请在纸上写出完整过程。写完后对照解答给自己评分。
第一问把四人的选择看成五道菜到四人的无重复分配,有利情形即四阶错排;第二问用指示变量分别统计各人面前的菜和中央菜是否被夹过。
先回想这道题的想法,再试试当前题。
(1)四个人依次从尚未被夹的菜中等可能选择,总分配数为
若所有人都不夹中央菜,则四道个人菜必须全部被夹;再要求无人夹自己面前的菜,恰为 个对象的错排,共
种。因此所求概率为
(2)令 为选择自己面前菜的人数,则 。中央菜被夹过当且仅当并非所有人都选自己的菜,故
于是
式(1)随 严格递增,并且
所以最小值为
第一问总样本中的每一种单射分配等可能;第二问中央菜无论被几个人选择都只计作一道菜,已由指示变量避免重复计数。
“每道至多一次”的分配用排列与错排;“被至少一次”则用指示变量,其期望只需事件概率,无需枚举联合分布。
第一问要把不取中央转成四道菜错排;第二问中央菜无论几人取都只计一次,需加占用指示变量。
同一骨架 2020 年中科大少年班初试 第 8 题 · P009930
复杂总数可以拆成一批“这一项是否被计入”的指示量。两题都先求一个局部对象被计入的概率,再把这些概率相加求总期望,局部事件之间是否独立并不是这一步的前提。
一道菜是否被夹过与一对位置是否顺序,都是总数中的一小项。
已记下,谢谢!