You are on page 1of 9

热身:

1. 三个人掷色子,每个人掷两次,请问三个人掷出的点数完全相同的

概率有多大?

样本空间:|Ω|=(6 ∗ 6)3 =46656

1) 三人每人掷出两个色子点数相同,共 6 种
6
2) 三人每人掷出两个色子点数不同,共( )* 23 =120
2
120+6 7
P= =
46656 2592

2. 公交车共有5个站,从起点站出发时共有20名乘客,请问每一站

都有人下车的概率。所有乘客在同一站下车的概率呢?

样本空间:|Ω|=520

Ai 表示第 i 站无人下车(i=1~5)

则|Ai|=420 ,|Ai∩Aj|=320 ,…

由 容 斥 原 理 : | ⋃5𝑖=1 𝐴𝑖 |= ∑5𝑖=1 |Ai| - ∑1≤𝑖<𝑗≤5 |Ai ∩ 𝐴𝑗| +

∑1≤𝑖<𝑗<𝑘≤5 |Ai ∩ Aj ∩ 𝐴𝑘| - ∑1≤𝑖<𝑗<𝑘<𝑙≤5 |Ai ∩ Aj ∩ Ak ∩ 𝐴𝑙| +

|⋂5𝑖=1 𝐴𝑖 |
5 5 5
=5 *420 - ( )*320 + ( )*220 - ( )
2 3 4
*120 + 0

⋃5𝑖=1 𝐴𝑖 表示至少有一站无人下车
| ⋃5𝑖=1 𝐴𝑖 |
则每站都有人下车的概率为 P = 1 - = 1 -
|Ω|
5∗420 −10∗320 +10∗220 −5
≈ 0.943
520
5
所有乘客在同一站下车的概率为 P` = ≈ 5.24*10−14
520

3. 在桥牌游戏中,四张 A 被不同的人拿到的概率有多大?
52 39 26 13
样本空间:|Ω| = ( )
( ) ( ) ( )
13 13 13 13
48 36 24 12
4 张 A 的分配有 4! = 24 种,余下牌等分共( ) ( )( )( )
12 12 12 12

48 36 24 12 24∗
48!
24∗( )( )( )( ) (12!)4 24∗134 2197
12 12 12 12
P = 52 39 26 13 = 52! = = ≈
( )( )( ) ( ) 52∗51∗50∗49 20825
13 13 13 13 (13!)4

0.1055

4. 同时掷六颗色子,请问得到三对的概率有多大?

样本空间:|Ω| = 66 =46656

1) 六颗色子为同一点数:6 种
6 2
2) 六颗色子 4 颗一种点数,另 2 颗一种点数:
(( )*6) * (
( )
4 2
* 5)= 450
6 4 2 6
3) 六颗色子为三对不同点数:
(( )*( )*( ))*( )= 1800
2 2 2 3
6+450+1800 47
P= =
46656 972

5. n个可区分的球随机地放入n个可区分盒子里,请问恰好有一个盒

子为空的概率有多大?如果球不可区分,情况又如何呢?

1) 球与盒子均可区分:

样本空间:|Ω| =𝑛𝑛

余下 n 个球放入 n-1 个盒子,则有一个盒子两球,其余各盒一


𝑛
球,先将两球绑定共( )种,再进行全排列(n-1)!选空盒子共 n
2
𝑛
( )(𝑛−1)!
2
种,因此概率为 P =
𝑛𝑛−1

2) 球不可区分:

样本空间(等效于求 x1+x2+…+xn=n 的非负整数解):|Ω| =


2𝑛 − 1
( )
𝑛−1
选空盒子有 n 种,余下盒子均不空,相当于求 x1+x2+…+xn-1=n
𝑛−1
的正整数解,共( )种
𝑛−2
𝑛−1
𝑛∗( )
𝑛−2
P= 2𝑛−1
( )
𝑛−1

问题:

1. 写有0~9的10张纸条被放在盒里,现从中随机抽出5张,组成一个

五位数,试问该五位数恰能被495整除的概率有多大?

495=5*9*11

五位数能被5整除,末位为0或5

五位数能被9整除,数字之和为9的倍数,而最小为

0+1+2+3+4=10,最大为5+6+7+8+9=35,因此数字和为18或27

五位数能被11整除,奇数位之和与偶数位之和差为11的倍数

若数字之和为18:

奇数位与偶数位数字之和均为9,末位为0时有

1+8,2+7,3+6,4+5,(0,9舍去)4种组合分别在1,3位与2,4位,因
4 3
此共( )*( )*(2!)2 = 48种;末位为5时1,3位组合有1+3,0+4
1 1
两种,分别对应偶数位的组合有2*(2*2)=8种与1*(3*2)=6种

若数字之和为27:

奇数位与偶数位之差为11,则分别为19、8,显然两个偶数位

和不为19,因此奇数位和为19,偶数位为8,而且末位必须为5,

则1,3位组合有6+8,此时偶数位组合有1+7,共2*2=4种

因此,所有能被495整除的数的个数为48+8+6+4=66个,P =
66 11
=
9∗9∗8∗7∗6 4536

2. 罐中装有n个白球和n个黑球,n个人从罐中取球(无放回),每

人取两个球,试问每个人取到的两个球都不同色的概率有多大?
2𝑛 2𝑛 − 2 2 (2𝑛)!
样本空间: |Ω| =( )( )…( )= 𝑛
2 2 2 (2!)

每人取得一黑一白,总可能性数为n!*n!(黑球与白球分给每个人)
2𝑛 ∗(𝑛!)2
概率P = (2𝑛)!

3. 一列火车有n节车厢,r个乘客准备上车,每个乘客可以任意选择

自己中意的车厢。试问所有乘客上车后,恰有s节车厢空着的概

率有多大?

样本空间:|Ω| =𝑛𝑟
𝑛−𝑠
同热身2可知有n-s节车厢不空的概率为∑𝑛−𝑠
𝑖=0 ( )
𝑖
(−1)𝑖 (𝑛 − 𝑠 − 𝑖)𝑟
𝑛
选择空出的车厢共( )种
𝑠
𝑛−𝑠 𝑛
∑𝑛−𝑠 𝑖 𝑟
𝑖=0 ( 𝑖 )(−1) (𝑛−𝑠−𝑖) ∗( 𝑠 )
概率P =
𝑛𝑟

4. n1个不可区分的黑球和n2个不可区分的白球放入m个可区分的盒

中,计算所有盒都不空的概率?

黑球放法总数等效于求x1+x2+…+xm=n1的非负整数解,共
𝑛1 + 𝑚 − 1
( )种
𝑚−1
白球放法总数等效于求x1+x2+…+xm=n2的非负整数解,共
𝑛2 + 𝑚 − 1
( )种
𝑚−1
𝑛1 + 𝑚 − 1 𝑛2 + 𝑚 − 1
样本总数为( )( )
𝑚−1 𝑚−1
𝑛1 + 𝑚 − 2
记第i个盒子为空事件为Ai,则|Ai| = ( )
𝑚−2
𝑛2 + 𝑚 − 2
( )(放入m-1个盒子的事件总数),则有
𝑚−2
|⋃𝑚 𝑚
𝑖=1 𝐴𝑖 |=∑𝑖=1 |Ai| - ∑1≤𝑖<𝑗≤𝑚 |Ai ∩ 𝐴𝑗| + ∑1≤𝑖<𝑗<𝑘≤𝑚 |Ai ∩

Aj ∩ 𝐴𝑘| - …
𝑛1 + 𝑚 − 2 𝑛2 + 𝑚 − 2 𝑚
=m* ( )( )- ( )
𝑚−2 𝑚−2 2
𝑛1 + 𝑚 − 3 𝑛2 + 𝑚 − 3
( )( )+…
𝑚−3 𝑚−3
∑𝑚−1 𝑖−1 (𝑚) 𝑛1+𝑚−𝑖−1 𝑛2+𝑚−𝑖−1
𝑖=1 (−1) 𝑖
( )( )
P=1– P(|⋃𝑚
𝑖=1 𝐴𝑖 |)= 1- 𝑚−𝑖−1
𝑛1+𝑚−1 𝑛2+𝑚−1
𝑚−𝑖−1
( )( )
𝑚−1 𝑚−1
𝑛
5. 随机选取正整数n,计算( )能够被12整除的概率?
7
𝑛 𝑛(𝑛−1)(𝑛−2)(𝑛−3)(𝑛−4)(𝑛−5)(𝑛−6) 1
显然n≥7, ( )= = ∗
7 7∗6∗5∗4∗3∗2∗1 35
𝑛(𝑛−1)(𝑛−2)(𝑛−3)(𝑛−4)(𝑛−5)(𝑛−6)

24 ∗32

12=22 ∗ 3的倍数,因此𝑛(𝑛 − 1)(𝑛 − 2)(𝑛 − 3)(𝑛 − 4)(𝑛 −

5)(𝑛 − 6)至少为26 ∗ 33 的倍数。

1) 若n为偶数,则n、n-2、n-4、n-6四个数除以8的余数分别为

0,2,4,6,因此至少为2 ∗ 22 ∗ 2 ∗ 23 =27 满足2的次数;

若n为奇数,(n-1),(n-3),(n-5)最少含2的次数为4,因此三个中至

少一个为8的倍数,才有含2的次数至少为6。

综上,n对8的余数可能为0,1,2,3,4,5,6

2) 若n为3的倍数,则n、n-3、n-6三个数是3的倍数,满足33 倍

数要求;

若n被3除余1,则对(n-1),(n-4)中至少一个是3的倍数,一个是9

的倍数,因此n被9除余1或4

若n被3除余2,则对(n-2),(n-5)中至少一个是3的倍数,一个是9
的倍数,因此n被9除余2或5

综上,n对9的余数可能为0,1,2,3,4,5,6,

结合来看,n对72的余数不可能为7,15,23,31,39,47,55,63,71(对8而

言);

7,8,16,17,25,26,34,35,43,44,52,53,61,62,70,71(对9而言),共23个,
23 49
因此以余数平均分布来看P = 1 - =
72 72

挑战:

1. 某人带有两盒火柴,每盒n根。每一次他随机选一盒,从中抽出

一根用掉。请问,当一盒已经用完后,另外一盒还剩r根(r6n)

的概率有多大?

不妨先求第一盒取空,第二盒剩r根火柴的情况

该人做了(2n-r)次选择,其中有n次选择了第一盒,另n-r次选择

了第二盒,且最后一次选择了第一盒,因此该情况下概率为
2𝑛−𝑟−1
( )
𝑛−𝑟
P`= (2𝑛−𝑟)
2

2𝑛−𝑟−1 2𝑛−𝑟−1
( ) ( )
𝑛−𝑟 𝑛−𝑟
考虑到决策的对称性,因此总概率为P = 2* =
2(2𝑛−𝑟) 2(2𝑛−𝑟−1)

2. N是正整数,设sN是从1到N中任取两个正整数,两者互质的概

率。请计算当N→∞时,sN的极限。

当N很大时,设任取两数最大公约数为k的概率为P(k),则所求

极限即为P(1),而由于k的倍数分布的均匀性,任取一个数是k的倍
1 1
数的概率为 ,任取两数均为k的倍数的概率为 2,而最大公约数为k
𝑘 𝑘
𝑃(1)
则要求除以k后的商互质,因此有P(k)= (先选取两个互质的商
𝑘2
类再选择余数为零的那两个数),而任取两数,最大公约数必存在,
∞ 𝑃(1) 1 6
因此有∑𝑘=1 = 1,因此可得sN = P(1) = =
𝑘2 ∞ 1
∑𝑘=1 2 𝜋2
𝑘

3. 8对夫妻做游戏,丈夫首先站在一个圆周上,然后妻子们随机地

站入丈夫们中间,形成男女相间的局面。计算所有的夫妻均不相邻

的概率。

样本空间总数为8对夫妻先将丈夫进行圆排列,再将妻子进行全

排列插入其中,共7!*8!种,由于丈夫的排列顺序与相不相邻无影

响,因此可固定丈夫的一种排列顺序,将妻子插入其中8个空作为事

件总数,即8!=40320种

记Ai表示逆时针排列第i个丈夫的妻子在他右边的事件,Bi表示逆

时针第i个丈夫的妻子在他左边,则

|Ai|=7!(余下七位妻子全排列),|Bi|=7!

|Ai∩Aj|,|Ai∩Bj|=6!或0(当Ai与Bj排布不矛盾时为6!,否则为0)

对A1,A2…,B1,B2,…中任意k个交集,一部分为0(如Ai与Bi或Ai与Bi-

1矛盾)另一部分为(n-k)!(即余下n-k人的任意排列),现计算取k个

交集使得数目不为零的取法数:

若取A1成立,则B1与Bn不成立,则有余下(2n-3)个事件中间隔取

(k-1)个,等效于在除B1与Bn外不取的(2n-k-2)个事件中的间隔处(包
2𝑛 − 𝑘 − 1
括两端)取(k-1)个事件,共( )种。同样,在取B1等事件
𝑘−1
2𝑛 − 𝑘 − 1 2𝑛 − 𝑘 − 1
时也有( )种取法,因此为2n*( )种,重复
𝑘−1 𝑘−1
计算了k次(每个取法在先取各元素时各计算了一次),因此上述集
2𝑛 2𝑛 − 𝑘 − 1
合中任意k个交集不为零的数目有 *( )
𝑘 𝑘−1
2𝑛 2𝑛 − 𝑘 − 1
由容斥原理可知|⋃𝑛𝑖=1(𝐴𝑖 ∪ 𝐵𝑖)| = ∑𝑛𝑘=1(−1)𝑘−1 ( )∗
𝑘 𝑘−1
(n − k)!

当n=8时计算得|⋃𝑛𝑖=1(𝐴𝑖 ∪ 𝐵𝑖)| = 35582


35582 2369
则概率为P = 1 - =
40320 20160

4. 圆周上任取三个点,计算它们构成锐角三角形的概率。

在圆周上取点,以圆弧长作为概率测量,第一点固定,第二点距

第一点弧长为x∈

[-π,π)(记逆时针方向弧长为正),第三点距第二点弧长为y∈[-

π,π),因此图像为如下[-π,π)* [-π,π),当x,y在该点两侧

(x*y<0)且2π-|x-y|<π时三点围成锐角三角形

1
2∗ 𝜋2 1
2
概率P = =
(2𝜋)2 4

5. n + m个人在排队买票,其中n个人手中有5元钞票,其他m个人

手中只有10元钞票。假定票价5元,

开始卖票时票房内无零钱,每人只许买一张票。计算票房出现无零

钱可找,从而中断买票活动的概率。

(折线法)假使出现无零可找的情况后继续售票直到所有人都已买
完票,只需找出无零可找的情况数即可样本空间总数为(m+n)!

1) 若m>n 则概率P = 1

2) 若m≤n

现探究从(0,1)到(m+n,n-m+1)的折线路径,每次排队的人用5元买票

时横纵坐标均+1,用10元买票时横坐标+1,纵坐标-1,每一种排法

(只探究用5元还是10元买票)构成了一条路径,只要路径始终在x

轴上方,说明+1的数量较多,因此始终为有零钱可找,反之若路径

与x轴相交,则中途必会出现无零可找的情况,而无零可找的情况为

与x轴相交的路径条数,该数目等效于从(0,1)到(m+n,m-n-1)的遵从

上述规律的路径(每一条路径第一次与x轴相交处之后的路径做x轴

轴对称即可得到对应的到(m+n,m-n-1)的路径),其总数为(n+1条向
𝑛+𝑚 𝑛+𝑚
下,m-1条向上) ( )对应于无零可找的( )种情况,
𝑚−1 𝑚−1
𝑛+𝑚 𝑛+𝑚
( )∗m!∗n! ( )
𝑚+1 𝑚−1
再考虑到m个人与n个人来的先后顺序,P = (𝑚+𝑛)!
= 𝑛+𝑚
( )
𝑚

You might also like