设实数 ,求证:;
从编号为 到 的 张卡片中,每次随机地抽取 张,然后放回,用这种方式连续抽取 次,设抽得的 个号码互不相同的概率为 ,求证:。
这是解答题,请在纸上写出完整过程。写完后对照解答给自己评分。
对数界需比一次线性估计更锐,才能把二十次抽取的概率压过所求阈值。
(1)令 ,有 。故 。(2)有放回抽取的所有有序结果等可能,互异概率为 。对 ,在第一问取 ,得 。而 ,其中使用了正分母柯西。因此 ,即 。
第零因子为一,对数为零,不用将它代入只对正 的界。其余分母为181到199,总和3610,保证精确常数二。单用 只给一点九,不能独自完成此题。
有限乘积概率先取对数,再用适合目标阈值的锐界;各分母总和可交给柯西而不逐项近似。
先证明对数的严格有理下界,将概率连乘转为对数和,再以倒数型Cauchy获得足够强的指数界。
已记下,谢谢!