用分类列表避免重复计数
在AMC8的计数问题中,最常见的错误是把同一种情况数了两次,或者漏掉某种情况。解决这个问题的核心方法是分类列表:把所有可能的结果按照一个明确的规则分成若干类,每一类内部再逐一列出。分类须覆盖所有可能结果,类别之间不重叠,每类内部也要列全且不重复,才能做到每种情况恰好计算一次。
自拟搭配例子:两件上衣与三条裤子
假设甲同学有两件上衣(记为A、B)和三条裤子(记为1、2、3)。我们要计算他有多少种不同的穿衣搭配。这里的关键是明确“顺序是否区分”:穿“A上衣配1号裤子”和“1号裤子配A上衣”描述的是同一套衣服,因此我们不区分先后顺序,只看最终组合。
按上衣分类列表如下:
- 选上衣A时,可配裤子1、2、3,共3种搭配:(A,1)、(A,2)、(A,3)。
- 选上衣B时,可配裤子1、2、3,共3种搭配:(B,1)、(B,2)、(B,3)。
两类之间没有重叠,因为第一类都含A,第二类都含B。总数为3加3等于6种。这就是乘法原理的直观体现:2乘3等于6。
加入限制条件后的去除方法
现在增加一个限制:甲同学发现上衣A不能搭配裤子2(假设颜色冲突)。我们仍然使用同样的分类列表,但在列出后去除不符合条件的项。
- 选上衣A时,原本有(A,1)、(A,2)、(A,3),去除(A,2)后剩2种。
- 选上衣B时,不受限制,仍有(B,1)、(B,2)、(B,3)共3种。
此时合法搭配总数为2加3等于5种。注意,去除操作是在完整列表之后进行的,而不是凭感觉直接减一。如果先算出无限制的6种,再减去被禁止的1种,也能得到5种。两种思路结果一致,但分类列表法在限制条件变多时更不容易遗漏。
判断顺序是否区分的实用步骤
做计数题时,第一步永远是确认题目要求的结果是否区分顺序。可以用以下三个动作来判断:
- 写出两个看似不同但元素相同的方案,例如先拿红球再拿蓝球,与先拿蓝球再拿红球。
- 问自己:这两个方案在实际情境中是否代表同一个结果?如果题目问“选出哪两个球”,则不区分顺序;如果问“依次取出球的排列”,则区分顺序。
- 根据判断选择列表方式。不区分顺序时,规定一个固定书写规则(如编号小的写在前面),这样每个组合只有唯一写法,天然避免重复。
通过分类列表、完整枚举后再去除限制项、以及事先确认顺序规则,可以在练习中稳定地做到每种情况只算一次。



