高中学排列组合思路不清晰是不是代表不适合学编程

不代表你不适合编程。但代表了,应该多花些时间在正职学习上。
■网友
谢邀!事实上,排列组合这一章很多同学都抱怨很困难,特别容易出错。实际上,出现这个的原因很大程度上是现有的很多教材在描述加法原理和乘法原理(特别是后者)是有问题的,因此导致同学们在没有满足适用条件的情况下胡乱使用这两个原理,从而导致解题错误。
不信?先解几道题吧:
1. 有4位学生各写一张贺卡,放在一起,然后每人从中取出一张,但不能取自己写的那一张贺卡,不同的取法有()种?
A. 9
B. 12
C. 16
D. 24

2.(2017?浙江高考)从6男2女共8名学生中选出队长1人,副队长1人,普通队员2人组成4人服务队,要求服务队中至少有1名女生,共有 种不同的选法.(用数字作答)
3. (2010?天津高考)如图,用四种不同颜色给图中的A,B,C,D,E,F六个点涂色,要求每个点涂一种颜色,且图中每条线段的两个端点涂不同颜色,则不同的涂色方法用(  )


高中学排列组合思路不清晰是不是代表不适合学编程


A.288种 B.264种 C.240种 D.168种

答案分别为:1.A 2. 660 3. B
你做对了吗?
在讲解这几题之前,我们先把加法和乘法原理好好解释清楚:
无论是加法原理(addition principle)还是乘法原理(multiplication principle)都是计数法(counting method)的基本原理。计数法,顾名思义,就是基本的数数– 我们一开始接触数学就知道的事情。
例如,下图有多少个圆?

高中学排列组合思路不清晰是不是代表不适合学编程


我希望同学们别忘了这个幼儿园孩子也会的计数法:
当计数量不大的时候,我们可以把每一个元素写下来,像个孩子一样去数数。
当计数量很大,这时一个一个一个的数显然不现实(当然,可以编程交给计算机),因此我们需要加法原则和乘法原则,乃至更多的计数法定理的帮助。
加法原则(Addition Principle):

高中学排列组合思路不清晰是不是代表不适合学编程

高中学排列组合思路不清晰是不是代表不适合学编程


因此在求解计数问题的时候,运用我们的第三招“盯住目标”联想到加法原理,记住核心就是分类。
现在我们来回过头来看看第一题:
1. 有4位学生各写一张贺卡,放在一起,然后每人从中取出一张,但不能取自己写的那一张贺卡,不同的取法有()种?
A. 9
B. 12
C. 16
D. 24

高中学排列组合思路不清晰是不是代表不适合学编程


高中学排列组合思路不清晰是不是代表不适合学编程


高中学排列组合思路不清晰是不是代表不适合学编程


……
以此类推
这个表实际上就是一个反复分类的过程,分类的过程中我们保证了无遗漏,无重叠,最后我们有9种分配方法。这是一个很好的考察加法原理的题目,关键就在于考察考生是否理解了加法原理和乘法原理的核心就是分类。
如果你做错了,好好分析为什么做出了,你满足了使用加法原理的条件了吗?


推荐阅读