概率(1)

常见题型
1、在笔试面试中常作为客观问题出现（选择题）
2、在笔试中往往出现概率、期望的计算。
3、往往利用古典概率进行计算（组合数学）

概率的应用
1.利用随机来改进著名算法（快速排序）
2.随机数发生器（用给定的随机数发生器构造另一个）

案例1

1.首先求出8只球队分成4组比赛的方法数
第一组任选一个，剩下7个里选一个进第一组
第二组任选一个，剩下5个里选一个进第一组
第三组任选一个，剩下3个里选一个进第一组
结果为7x5x3x1，为105组

3.两强不相遇的方法为(105-60)/105，为3/7

案例2

分析：1.全顺时or全逆时不会相遇
2.

案例3

案例4

案例5