排列问题与乘法原理（高考、小学奥赛）

学父五迁

排列问题与乘法原理（高考、小学奥赛）

排列组合（以及离散概率统计）问题，高考必考，小学奥赛必考。

这部分内容中，至关重要的原理只有一个，唯一的一个 —— 乘法原理。

只要深入掌握了乘法原理的数学思想，此类问题全都迎刃而解。

Elf

学父你一讲我就明白了，讲解得非常清晰！谢谢你写得这么详细！

学父五迁

如果三枚硬币，各抛两次，
全是正面的概率是 1/2 的六次方。

1/64

那么，至少有一个反面的概率是

63/64

学父五迁

Elf 发表于 2015-12-15 13:07
楼主，我又来问问题啦

概率的题：

你用的枚举法，没有列举出所有的情况。

你无意识地运用了一个"组合情况"的筛选，把一些情况过滤掉了。

真正的所有情况，应该是一个排列问题，而不是一个组合问题。

有三个空位，每一个位置都可以填入 H 或 T 两种可能。
请问，共有多少种方法？

根据乘法原理，共有 2 x 2 x 2 = 8 种。

H, H, H
T, H, H
H, T, H
H, H, T
T, T, H
T, H, T
H, T, T
T, T, T

其中，有 7 种情况，都出现了 T。

学父五迁

Elf 发表于 2015-12-15 13:07
楼主，我又来问问题啦

概率的题：

这个问题最直接的解法是，先算出，全是正面的概率。

三枚硬币，每个抛一次，全都是正面的概率是  1/2 的三次方。
1/8

那么， 至少有一个反面的情况就是 7/8

Elf

楼主，我又来问问题啦

概率的题：

把三枚硬币扔两次，至少有一个反面的概率是多大？

我这么想：正面是H，反面是T，有以下四种组合，有T的几率是3/4.

H T H
H T T
H H H
T T T

但是答案是 7/8.

这是为什么？

学父五迁

以上，就是乘法原理的基本思想，十分简单明了，
只要保证每一级分支下的下一级分支个数都相同，就适用乘法原理。

学父五迁

可见，共产生了 4 × 4 × 3 个分支。

学父五迁

                 |--  1  
     |--  0  -  |--  2
     |           |--  3
     |
     |           |--  0  
     |--  1  -  |--  2
     |           |--  3
4 - |
     |           |--  0
     |--  2  -  |--  1
     |           |--  3
     |
     |           |--  0
     |--  3  -  |--  1
                 |--  2

学父五迁

                 |--  1  
     |--  0  -  |--  2
     |           |--  4
     |
     |           |--  0  
     |--  1  -  |--  2
     |           |--  4
3 - |
     |           |--  0
     |--  2  -  |--  1
     |           |--  4
     |
     |           |--  0
     |--  4  -  |--  1
                 |--  2

学父五迁

                 |--  1  
     |-  0  -  |--  3
     |           |--  4
     |
     |           |--  0  
     |-  1  -  |--  3
     |           |--  4
2 - |
     |           |--  0
     |-  3  -  |--  1
     |           |--  4
     |
     |           |--  0
     |-  4  -  |--  1
                 |--  3

学父五迁

                 |--  2  
     |--  0  -  |--  3
     |           |--  4
     |
     |           |--  0  
     |--  2  -  |--  3
     |           |--  4
1 - |
     |           |--  0
     |--  3  -  |--  2
     |           |--  4
     |
     |           |--  0
     |--  4  -  |--  2
                 |--  3

学父五迁

(3) 第三步，填写左起第三个数位（个位）

对于前两步的每一个分支，填入第三位。
前两步的每一个分支，已经从5个数字选走了2个数字，只剩下3个数字，只有3个选择。
分别列出。

学父五迁

可以看出，第一步和第二步，一共产生了 4 × 4 个分支。

学父五迁

     |--  0
     |
     |
     |
     |--  1  
     |   
4 - |
     |  
     |--  2
     |
     |
     |
     |--  3

学父五迁

     |--  0
     |
     |
     |
     |--  1
     |   
3 - |
     |  
     |--  2
     |
     |
     |
     |--  4

学父五迁

     |--  0
     |
     |
     |
     |--  1  
     |   
2 - |
     |  
     |--  3
     |
     |
     |
     |--  4

学父五迁

     |--  0
     |
     |
     |
     |--  2  
     |   
1 - |
     |  
     |--  3
     |
     |
     |
     |--  4

学父五迁

(2) 第二步，填写左起第二个数位（十位）

第一步的每一个分支，已经从5个数字选走了一个数字，那么，只剩下4个选择。
也就是说，第一步的每一个分支下，填写第二位，都只有4个选择。
分别列出。

学父五迁

(1). 第一步，填写左起第一个数位（百位）

由题意可知，三位数中的百位数不能为 0，那么只能从 1, 2, 3, 4 中选。
于是，共有4种选择。

1

2

3

4