1 . 在概率较难计算但数据量相当大、误差允许的情况下,可以使用UnionBound(布尔不等式)进行估计概率.已知UnionBound不等式为:记随机事件,则.其误差允许下可将左右两边视为近似相等.据此解决以下问题:
(1)有个不同的球,其中个有数字标号.每次等概率随机抽取个球中的一个球.抽完后放回.记抽取次球后个有数字标号的球每个都至少抽了一次的概率为,现在给定常数,则满足的的最小值为多少?请用UnionBound估计其近似的最小值,结果不用取整.这里相当大且远大于;
(2)然而实际情况中,UnionBound精度往往不够,因此需要用容斥原理求出精确值.已知概率容斥原理:记随机事件,则.试问在(1)的情况下,用容斥原理求出的精确的的最小值是多少(结果不用取整)?相当大且远大于.
(1)(2)问参考数据:当相当大时,取.
(1)有个不同的球,其中个有数字标号.每次等概率随机抽取个球中的一个球.抽完后放回.记抽取次球后个有数字标号的球每个都至少抽了一次的概率为,现在给定常数,则满足的的最小值为多少?请用UnionBound估计其近似的最小值,结果不用取整.这里相当大且远大于;
(2)然而实际情况中,UnionBound精度往往不够,因此需要用容斥原理求出精确值.已知概率容斥原理:记随机事件,则.试问在(1)的情况下,用容斥原理求出的精确的的最小值是多少(结果不用取整)?相当大且远大于.
(1)(2)问参考数据:当相当大时,取.
您最近一年使用:0次
7日内更新
|
852次组卷
|
3卷引用:浙江省杭州学军中学2024届高三下学期4月适应性测试数学试题
2 . 某人从上一层到二层需跨10级台阶. 他一步可能跨1级台阶,称为一阶步,也可能跨2级台阶,称为二阶步,最多能跨3级台阶,称为三阶步. 从一层上到二层他总共跨了6步,而且任何相邻两步均不同阶. 则他从一层到二层可能的不同过程共有( )种.
A.6 | B.8 | C.10 | D.12 |
您最近一年使用:0次
2018-12-25更新
|
600次组卷
|
7卷引用:专题10-4 排列组合小题归类(理)-2022年高考数学毕业班二轮热点题型归纳与变式演练(全国通用)
(已下线)专题10-4 排列组合小题归类(理)-2022年高考数学毕业班二轮热点题型归纳与变式演练(全国通用)(已下线)专题10-1 排列组合20种模型方法归类-3(已下线)专题9-3 排列组合19种归类(理)(讲+练)-3(已下线)2010年全国高中数学联赛山东赛区预赛试题福建省龙岩第一中学2021-2022学年高二下学期开学考数学试题福建省厦门双十中学2019-2020学年高一上学期入学考试数学试题江西省万安中学2022-2023学年高二上学期期末考试数学试题