例题 · 排列与组合
排列与组合,例题(简单)
这组简单的排列与组合例题演练四个起手动作:用乘法原理数选法、把全部 个不同物件排成一行()、当顺序有关时取 中的 个来排(),以及当顺序无关时取 个来选()。请先在纸上做每一题,再逐行对照我们的完整解答。
这些例题涵盖什么
这组简单的排列与组合例题帮你打好整章赖以立足的四个动作:用乘法原理一步一步地数出结果、用阶乘把一整组不同物件排成一行、当顺序有关时用 只排其中一部分,以及当顺序无关时用 选出一组。每一题都用小而干净的数字,让你不靠计算器也能看清每一行。
请诚实地用这组题:先盖住解答,在纸上完整做一遍,然后再逐行对照。凡是你的算法与我们分岔的地方,就找出分岔的那一步,那一行往往正是真正学到东西的地方。
例题解析
四题全部做完。每一题都先自己完整做一遍,再看对应解答,并不断追问决定整章走向的那个问题:物件的顺序重要吗?
若重要,你在做排列;若不重要,你在做组合。
一家三明治店让你自选一款三明治:从 种面包中选一种、从 种馅料中选一种、从 种酱料中选一种。一共有多少种不同的三明治?
Show worked solution
三明治分三个互不影响的步骤组成,某一步的选择不会改变其他步骤的选择。乘法原理指出,结果的总数等于各步骤选法数目的乘积。
答案
共有 种不同的三明治。分步验证: 种面包各配 种馅料,得 种面包–馅料搭配;每种搭配再配 种酱料,得 。
把 枚不同的奖牌排成一行放在展示架上,共有多少种排法?
Show worked solution
六个物件全部不同且全部用上,所以这是 个不同物件的全排列。第一个位置有 种填法,第二个有 种,如此递减到 ;总数为 (六的阶乘)。
答案
共有 种排法。留意规律:每填一个位置就少一枚奖牌,所以各位置的选法逐一递减为 ,其乘积为 。
从 本不同的书中取 本排成一行放在书架上,共有多少种排法?
Show worked solution
这里顺序有关,同样三本书排法不同就算不同,但只用 本书中的 本。这是从 中取 的排列,记作 。
代入 ,:
答案
共有 种排法。快速检验:直接填三个书架位置, 种、再 种、再 种,得 。
从一班 名学生中选出 人组成委员会,共有多少种选法?
Show worked solution
委员会只是一个小组,把同样三名学生换个次序说出来并不产生新的委员会,所以顺序无关。这是从 中取 的组合,记作 。
代入 ,:
答案
共有 个委员会。用有序计数检验:把 人从 中排出为 ,而每个委员会被重复数了
= 6 次,所以 。
一间食堂午餐提供 种饭餐套餐或 种面食套餐。一名学生只选一份套餐,饭餐或面食二选一。
这名学生一共有多少种选套餐的方法?
Show worked solution
这两个菜单是互斥的选择,学生只从其中一个菜单选一份套餐,不能两个都要,所以这里用的是加法原理,而不是乘法原理。把两个菜单各自的选法数目相加即可。
答案
一共有 种选法。对比乘法情境:如果学生要同时选一份饭餐套餐和一杯饮料,两者的选法就该相乘;这里只是从两个独立菜单中选一道菜,所以选法相加。
用数字 和 ,可以组成多少个不同的 位数?
Show worked solution
如果这四个数字全部不同,它们可以排成 种排法。
但数字 出现了两次,交换这两个 的位置会得到完全相同的数,所以每种排法都被重复算了两次。
除以 以消去两个相同的 造成的重复计数:
答案
一共可以组成 个不同的 位数。这些数字中没有 ,所以这 种排法全都是有效的 位数,不需要剔除任何一种。
一个盒子里有 颗互不相同的红色糖果和 颗互不相同的绿色糖果。若要选出 颗红色糖果和 颗绿色糖果,一共有多少种选法?
Show worked solution
在同一种颜色之中,选取只是组成一组,顺序无关,所以每种颜色分别用组合来计数。选红色糖果和选绿色糖果是两个互不影响的步骤,所以把两个结果相乘(乘法原理)。
分别算出两个组合,再相乘:
答案
一共有 种选法。单看第一个因数即可验证:从 颗糖果中选 颗得 组红色糖果组合,每一组都可以搭配 颗绿色糖果中的任一颗,得 。
不使用计算器,求 的值。
Show worked solution
把 写成 ,就能与分母的
互相抵消,两个阶乘都不必完整算出来。
答案
。这与 的形式相同,所以这个值也等于从 个物件中选 个来排列的方法数。
看清区分这四题的那一个决定:乘法原理把计数的框架搭好之后,唯一要问的就是顺序是否重要。对 和全排列,顺序重要;对 ,顺序无关。
把这个决定判断对,本章大部分容易的分数就会跟着到手。
关键方法要点
这四道例题演练的是几乎每一道 Add Math 排列与组合题都要用到的日常技能。多做练习时,记住以下几点。
- 当任务分成互不影响的步骤完成时,用乘法原理:把各步骤的选法数目相乘。
- 把全部 个不同物件排成一行,得 种排法。
- 顺序有关且从 中用 个时,用 。
- 顺序无关时,用 ;每个组合在排列里被数了 次。
- 选公式前先判断‘顺序重要吗’,这一个问题就把排列和组合分开了。
- 由于采用分析式评分,即使最后的算术出错,一行正确的公式加清楚的代入仍能拿到方法分。
老师如何帮忙
学生在这里丢分,几乎总是把顺序这个问题判断反了,在排座位的题上用了 ,或在选委员会的题上用了 。在一对一的课堂上,我们的老师会停在这个关键判断处,让学生在写任何公式之前先出声说出顺序是否重要。
我们的老师经验丰富,所以你遇到的是会讲清楚道理、而不只给答案的人。课程以英语授课,而 SPM 试卷用马来文和英文双语命题,因此这套记号在两种版本里对你都是同一个意思。
获取一对一辅导。
预约试课常见问题
我怎么知道该用排列还是组合?
问所选物件的顺序重不重要。如果把同样的物件重新排列会产生真正不同的结果,例如一排座位或比赛名次,就用排列 。
如果顺序没有区别,例如委员会成员,就用组合 。
乘法原理到底在说什么?
如果一个任务分步完成而各步骤互不影响,方法总数就是各步骤选法数目的乘积。四种面包、三种馅料、两种酱料,得 种三明治。
为什么 比 小?
因为每组 个物件可以有 种排序,这些都算作不同的排列,却只算作一个组合。
所以 ,当 时它总是更小。
考试会给 和 的公式吗?
两条公式都印在 SPM 公式页上,所以你不必从零背起。即便如此,把它们记熟能帮你快速选对公式、代入时也不迟疑。
来源:SRC-DSKP-EN