AMC10和12的重难点是counting&permutation,A-level 课程中也包括这个部分。下面是在AMC和A-level数学中常用的counting模型以及解题思想。
基础思路
在解题过程中,无论是整体思路还是局部计算,都需要用到四种考虑方法:分组讨论、分步讨论与排除法,它们分别巧妙地对应了加、乘、减这三种基本运算。
- 分组讨论
把总的情况(所有可能)分为几种互斥的情况讨论,再把所有情况下的可能性加起来。
例:从8个不同的糖果里选偶数个糖果,有几种选法?
分组讨论就是把 “选2个”“选4个”“选6个”“选8个”这四种情况分开依次讨论,再将所有可能加+起来。
- 分步讨论
把整个过程分成多个互不干涉的步骤依次讨论。
例:从3个糖果里选一个,再从5个巧克力中选1个,总共有多少种选法。
答案是3*5种。
- 排除法
考虑不符合条件的所有可能,再把它们从所有可能中减去。
例:从8个糖果里选除了3个以外任意数量的糖果,有多少种选法。
先计算从8个糖果里选任意数量的糖果的可能方法,再从中减去- 选3个糖果的所有情况。
简单排序
- 所有元素的简单排序
假设我们要排列5个小朋友,Amy, Bob, Carla, Davis 和 Elsa,让他们以一定顺序站成一列,有多少种方法?
这个问题很简单,我们把5个小朋友的位置标号为
,有5个小朋友可能站在
。我们把站在
的小朋友标记为N,则有除了N以外的4位小朋友可能站在
,于是有3位小朋友可能站在
,以此类推。无论谁站在
,都有4个人可以站在
,3个人可以站在