1 . 在概率较难计算但数据量相当大､误差允许的情况下，可以使用UnionBound（布尔不等式）进行估计概率.已知UnionBound不等式为：记随机事件，则.其误差允许下可将左右两边视为近似相等.据此解决以下问题：
(1)有个不同的球，其中个有数字标号.每次等概率随机抽取个球中的一个球.抽完后放回.记抽取次球后个有数字标号的球每个都至少抽了一次的概率为，现在给定常数，则满足的的最小值为多少？请用UnionBound估计其近似的最小值，结果不用取整.这里相当大且远大于；
(2)然而实际情况中，UnionBound精度往往不够，因此需要用容斥原理求出精确值.已知概率容斥原理：记随机事件，则.试问在（1）的情况下，用容斥原理求出的精确的的最小值是多少（结果不用取整）？相当大且远大于.
（1）（2）问参考数据：当相当大时，取.

2 . 如图，将个整数放入的宫格中，使得任意一行及任意一列的乘积为2或－2，记将个整数放入的宫格有种放法，则______，______．

3 . 甲、乙两人分别进行投硬币和掷图钉试验，每人各进行100次试验．设为前k次试验中硬币正面向上的次数，为前k次试验中图钉针尖朝下的次数，记．
(1)若，问是否存在常数P，不论试验过程中如何变化，均存在某个，使得？若存在，求出所有P的可能值；若不存在，请说明理由；
(2)若，问是否存在常数Q，不论试验过程中如何变化，均存在某个，使得？若存在，求出所有Q的可能值；若不存在，请说明理由．

4 . 对实数，不超过的最小值的最大整数为__________．

6 . 定义：如果甲队赢了乙队，乙队赢了丙队，而丙队又赢了甲队，则称甲乙丙为一个“友好组”.
(1)如果19支球队参加单循环比赛，求友好组个数的最大值；
(2)如果20支球队参加单循环比赛，求友好组个数的最大值.

7 . 甲和乙是同班同学，该班级共52名同学．一次两人玩一个游戏，甲先在心里想好该班某一位同学的名字，乙来猜，其中乙可以提问个问题，问题必须一次性问完（意思是乙问完所有问题后才能得到每个问题的答案）．对每个问题，甲只能回答“是”或“不是”．若存在一种提问的策略，使得无论一开始甲想的是谁，乙一定能够猜出，则的最小值是（       ）

A．5

B．6

C．7

D．8

8 . 在方格表的每个小方格中填入中的一个数，要求，第行和第列各自的三个数之和均要不小于，则所有可能的填法总数是（       ）

A．1335

B．2147

C．685

D．716

9 . 正整数1，2，3，…n的全排列满足称为n项更列，记n项更列的个数为，则下列命题中正确的是（       ）

A．

B．

C．

D．