组卷网 > 知识点选题 > 排列组合
更多: | 只看新题 精选材料新、考法新、题型新的试题
解析
| 共计 2 道试题
1 . 在概率较难计算但数据量相当大、误差允许的情况下,可以使用UnionBound(布尔不等式)进行估计概率.已知UnionBound不等式为:记随机事件,则.其误差允许下可将左右两边视为近似相等.据此解决以下问题:
(1)有个不同的球,其中个有数字标号.每次等概率随机抽取个球中的一个球.抽完后放回.记抽取次球后个有数字标号的球每个都至少抽了一次的概率为,现在给定常数,则满足的最小值为多少?请用UnionBound估计其近似的最小值,结果不用取整.这里相当大且远大于
(2)然而实际情况中,UnionBound精度往往不够,因此需要用容斥原理求出精确值.已知概率容斥原理:记随机事件,则.试问在(1)的情况下,用容斥原理求出的精确的的最小值是多少(结果不用取整)?相当大且远大于.
(1)(2)问参考数据:当相当大时,取.
2024-05-16更新 | 1285次组卷 | 3卷引用:浙江省杭州学军中学2024届高三下学期4月适应性测试数学试题
解答题-问答题 | 困难(0.15) |
2 . 为正整数.若数字构成的排列满足
(1)
(2)
(3)
则称此排列为“N型”的.记为所有N型排列的个数.
(1)求的值;
(2)证明:对任意正整数均为奇数.
2018-12-06更新 | 225次组卷 | 1卷引用:2015年浙江省高中数学竞赛试题
共计 平均难度:一般