概率

往往出现概率、期望的计算。
通常利用古典概率进行计算。

1.8只球队，有三个强队，其余都是弱队，随机把他们分为4组，每组两个队，问两强相遇的概率。
思路：组成四个队伍方法数：任选一个队伍分别有 7种选择对手的方式，在选一个队伍 有5种选择队友方式…：7*5*3*2
两强不相遇的概率：三支强队分别先占三组，选择对手的方式方式：5*4*3。
所以相遇的概率：3/7

2.三只蚂蚁沿着正三角形的三个顶点沿着边移动，速度相同，他们碰头的概率？
思路：全都是顺时针或则逆时针才不相遇，所以相遇的概率：6/8

3.一个家庭如果生出女儿就继续生，直到男孩就停止，时间足够长，男女比列为？
思路：男女比例1：1 ，每次生男生女概率都是50%。第一胎后男女比例1：1，继续生的男女比例还是1:1.

4.给定一个以P概率产生0，以1-p概率产生1的随机函数，p是多少并不知晓，请用f()实现等概率产生0和1的随机函数。
思路：由题意两次中产生01，和10的概率相等。则通过不断调用f()，直到能够产生01或则10，序列终止。其中01 代表0 ，10 代表1.

5.给定一个长度N且没有重复元素的数组arr,实现等概率打印arr 中的M个数。
思路：第一次从0~N-1 中选择一个打印，然后将该位置数与N-1对应的元素交换。第二次从0-N-2 中选择一个数打印，然后将该位置数与N-2对应位置的元素交换。。。