这是哪类问题:这一讲专门解决一类“数有多少种不同做法”的问题:完成一件事必须先后做好几个步骤,每一步又有几种选择,问最后一共能凑出多少种不同结果。比如配套餐(先选汉堡、再选小吃、再选饮料)、排座位、给图形涂色、走迷宫路线,本质上都是“一步一步做完一件事,每一步有几种选法”。
关键词(大白话):
| 题型 | 怎么一眼认出 | 用什么方法 |
|---|---|---|
| 纯排队型(位置不重复用)g4-c07-p01 | 几个不同的东西放进几个有先后/位置的格子,且一个东西只能用一次。 | 第一个位置全选,往后每个位置可选数依次减 1,连乘(如 $5\times4\times3\times2\times1$)。 |
| 可重复选择型g4-c07-p02 | 每个位置都从同一批选项里挑,且允许重复(这一格选过下一格还能选)。 | 每个位置的选法数都一样,按位置个数连乘(如 $3\times3\times3$、$2\times2\times2\times2$)。 |
| 分项搭配型g4-c07-p03 | 一件成品由几个不同种类的部件拼成(如套餐=汉堡+小吃+饮料、上衣+裤子)。 | 把每类的可选数相乘。 |
| 相邻不同色的染色型g4-c07-p11 | 给相邻区域/几何体着色,要求相邻不同色。 | 从相邻最多的区域先涂,每步看“还剩几种颜色可用”再连乘;有同色与否的分歧时分类讨论后相加。 |
| 路径计数型g4-c07-p13 | 在图、网、迷宫里数从起点到终点的走法,且方向有限制。 | 把整条路按“阶段/层”切开,数清每段走法数,再连乘。 |
| 组数字/取牌的分步型g4-c07-p16 | 组成多位数、按规则取若干张牌或填数等,可拆成几个先后确定的步骤。 | 逐位/逐步确定可取值个数,注意首位不能为 0 等限制,再连乘。 |
| 等价去重型g4-c07-p17 | 立体/圆桌等情形里,旋转或对称后看作同一种,会被重复计数。 | 先按乘法原理算出全部,再除以每种被重复计算的次数。 |
🛒 生活里的同类问题:
🔄 变形我还认得吗:
🚀 它是后面什么的前置基础: