第549篇《数学之光:全红婵儿的清华之路》
粗糙的课桌台面落着一层薄薄浮尘,全红婵指尖压住人教版高中数学课本,书页停留在组合完整知识板块。在前一篇笔记当中她吃透了排列的整套逻辑,顺序变动就生成全新方案。可课本开篇给出一则简单事例,从五名同学里面挑选三人组建学习小组,只完成人员遴选,并不分配组长、组员的位置。她随手在草稿纸上列举几组人选,甲乙丙三个人,无论以什么样的顺序写下名单,终究只是同一个小组。次序不再左右最终结果,和排列形成了鲜明的反差。两种题型摆放在一处,乍看题干近乎一致,核心规则却完全不同,稍不留神就会错用排列数公式,整道题全盘出错。
淡淡的光晕在书桌侧边缓缓漾开,莱布尼茨自光影之中缓步走出,目光落在纸面罗列出来的名单之上。他没有直接说出组合的定义,缓缓道出一段平缓的话语。
世间有两类选取事物的方式。一类讲究位次、先后、排布秩序,次序一改,事物的排布形式便发生改变,这便是排列。另一类只关心挑选出哪些元素,元素汇集在一起构成整体,内部次序无关紧要。很多初学者做题,最先捕捉数字,不去拷问题目是否在意顺序。排列与组合共用同一套底层计数原理,区分它们的标尺只有一条,顺序是否会造就不一样的结果。把这一把标尺握紧,你便不会在入口之处迷失方向。
全红婵轻轻颔首,将课本摆放平整,顺着教材编排的脉络,一点点梳理组合相关全部知识点。她心里清楚,排列和组合常常捆绑出题,综合题当中时而有序、时而无序,彼此嵌套,如果概念边界模糊,后面的综合计数题只会漏洞百出。她捏紧黑色签字笔,在笔记本页面落下字迹,搭建起完整的笔记框架。
知识点精讲
一、组合的定义
从n个不同元素当中取出m(m≤n)个元素合成一组,就称作从n个不同元素当中取出m个元素的一个组合。
时空智者留下哲思评述。排列重在排成一列,组合重在归为一组。排列讲求秩序,组合讲求集合。组合只关心集合内部包含哪些元素,元素之间没有先后位置。
全红婵在笔记侧边写下自检标准,选取元素之后调换内部元素顺序,如果依旧算作同一种情况,该问题归为组合问题。她拿课本引例进行验证,五人当中选出三人组建小组,名单甲乙丙、乙甲丙指代同一小组,顺序不产生新方案,属于组合范畴。若是选出三人分别担任班委,分配不同职务,调换人员岗位就形成新方案,则归排列问题。两道案例选用完全相同数字,任务目标细微变化,题型就彻底改变。
她自行写下变式案例加深理解,从七种花草里面挑选四种栽种在同一片花圃当中,不划分栽种位置,只选定花的品种,属于组合。选定四种花草依次栽种在一排花盆里,花盆位置固定,顺序具备意义,就切换成排列问题。同一个素材,任务要求改变,题型随之转变。做题第一步不可以急着列式,先完成题型判定。
二、组合数定义以及组合数公式
从n个不同元素当中取出m个元素的所有组合的个数,叫做从n个元素当中取出m个元素的组合数,记作Cₙᵐ。
推导逻辑需要依托已经掌握的排列知识。从n个元素取出m个元素完成排列,可以拆解成两步操作。第一步先从n个元素当中挑出m个元素,得到一组组合,组合数目Cₙᵐ。第二步将选出的m个元素进行全排列,排列数Aₘᵐ=m!。依据分步乘法计数原理可得Aₙᵐ=Cₙᵐ·Aₘᵐ。
对等式变形,推导出组合数计算公式
Cₙᵐ=Aₙᵐ÷Aₘᵐ
代入排列数阶乘形式,得到Cₙᵐ = n! ÷[m!·(n‑m)!]
莱布尼茨缓缓开口,公式不需要生硬死记。你要明白排列是先选再排,组合只选不排。排列数把挑选、排序两步全部统计在内,组合数剔除掉内部排列带来的不同次序,所以要用排列数除去m个元素全排列的阶乘。弄懂推导过程,就算临时遗忘公式,也可以依靠排列公式反向推导出组合数表达式。
全红婵拿起草稿纸带入一组数字验算。取n=6,m=2。
C₆²=6!÷(2!·4!)=(6×5)÷(2×1)=15。
她改用枚举法列出全部组合逐一清点,最终总数同样为十五种,演算结果彼此印证。
乘积展开形式Cₙᵐ=[n(n‑1)(n‑2)…(n‑m+1)]÷[m(m‑1)…×1]。在m取值较小时优先选用乘积形式计算,不需要计算大数阶乘,运算量更小,减少计算失误。阶乘形式多用于式子化简、恒等式证明题型。
三、组合数两条核心性质
性质一 Cₙᵐ=Cₙⁿ⁻ᵐ
释义:从n个元素当中取出m个元素归为一组,等同于把余下n‑m个元素划为一组。选出一部分留下,等价于选出另一部分拿走,两种分组方式一一对应,组合数目相等。
红婵举例佐证,C₇²=C₇⁵,计算C₇²=(7×6)÷2=21,C₇⁵同样等于21。当m数值大于n/2的时候,可以转换计算Cₙⁿ⁻ᵐ,简化运算步骤。例如求C₁₀⁷,直接计算分子要连续相乘七项,转换为C₁₀³,只需要三步相乘,计算负担大幅降低。
一条特殊规定Cₙ⁰=1,从n个元素之中选取0个元素,空组合只有一种情况。搭配0!=1的规定,整套公式体系才能够自洽,填空选择经常考察这条特殊取值,不可以记成0。
性质二 Cₙ₊₁ᵐ=Cₙᵐ+Cₙᵐ⁻¹
这条性质被称作组合数递推公式。可以借助分类思想去理解,从n+1个元素当中选出m个元素构成组合,划分成两类情形。第一类不选取其中某一个指定元素,需要从剩余n个元素当中选出m个元素,方案数Cₙᵐ。第二类选中这个指定元素,剩下m‑1个元素从余下n个元素当中挑选,方案数Cₙᵐ⁻¹。分类相加得到完整递推等式。
时空智者的话语在耳畔响起。递推性质不只是用来化简算式,它藏着分类讨论的思想。遇到复杂分组问题,选定一个参照物,划分取与不取两类情况,难题便能拆分成为两个规模更小的子问题。这套思维方式,在概率统计后续章节还会反复使用。
全红婵将两条性质完整记下,同时标注适用场景。性质一偏向求值计算,简化大数运算。性质二多用于等式证明、拆分复杂组合算式。不要孤立记忆两条性质,要依托分类、对立选取的逻辑去理解根源。
四、组合常见基础题型框架
1.无限制条件单纯分组。只需要依照题意确定n和m,直接代入组合数公式运算即可。
2.带有选取约束条件。指定元素必选,或是指定元素不能选取。必选某元素时,该元素先确定归入组内,剩余名额从剩下元素之中挑选。指定元素不可选取,则全部名额都要在剔除该元素之后的元素池当中选择。
3.分组分配问题。分组仅仅划分成几个小组,小组之间没有名称、顺序。分配则是分组之后还要分派给不同对象,组别具备次序。平均分组是高频易错模块,平均分成k个没有标识的小组,最后需要除以k!消除组别之间多余次序。很多同学处理平均分组问题时,常常遗漏除法步骤,答案成倍偏大。
红婵在笔记上写下简短区分口诀,分堆无标号,分配有归属。平均分堆要除阶乘。
题型突破
题型一 组合数基础求值计算
例题一,计算C₈³,C₉⁷
解:C₈³=(8×7×6)÷(3×2×1)=56
C₉⁇转换性质一,C₉⁷=C₉²=(9×8)÷2=36
例题二,已知Cₙ²=28,求n的值。
解析:展开式子 [n(n‑1)]÷2=28,整理得到n²‑n‑56=0
因式分解(n‑8)(n+7)=0,解得n=8,n=‑7。n代表元素总数,只能取正整数,舍去负根‑7,最终n=8。
红婵写下批注,依靠组合数列方程求解参数,得出根之后必须检验n、m均为非负整数且n≥m,剔除不符合现实意义的解,不可以直接照搬方程全部根。
题型二 无限制条件基础组合应用题
例题,班级当中一共有八名班委成员,从中任选三名班委召开小型会议,不安排会议当中的职务,求一共有多少种选取方案。
解析:选出三名人员,不分配岗位,调换参会人员顺序不产生新方案,属于组合问题。n=8,m=3。
解:C₈³=(8×7×6)÷(3×2×1)=56种。
作答:共有56种选取方案。
变式设问,选出三名班委,分别担任会议记录员、发言代表、纪律监督员,求方案总数。任务增添岗位分配,顺序产生意义,切换为排列问题A₈³=336种。
两道变式并排摆放,数字不变,任务要求改动,题型发生切换。全红婵做完两道题有所感悟,审题不能只抓取给出的数字,要读懂任务的全部要求,判定有序或是无序,再选用排列数或者组合数列式。
题型三 带有必选、不选约束条件的组合题
例题,一共七名志愿者,需要选出四人前往社区服务。志愿者甲有特殊工作安排,不能够参与本次服务活动,求全部选取方案数。
解析:甲不能入选,可供挑选人员剩下六名,从六人当中选出四人。
解:C₆⁴,利用性质一换算成C₆²=(6×5)÷2=15种。
变式,七名志愿者选出四人前往社区服务,志愿者乙必须参加服务。乙名额已经确定,还需要在余下六人之中选出三名志愿者补齐名额。
列式C₆³=20种。
进阶变式,七名志愿者选四人,甲不参加或者乙必须参加,求方案总数。采用分类加法,第一类甲不参加,方案15种。第二类甲参加同时乙必须参加,甲、乙已定,余下两个名额从剩下五人当中选出两个人,C₅²=10种。总方案15+10=25种。
演算完毕红婵复盘思路,带有约束条件的组合题,优先锁定受限元素,依照取或者不取划分类别,每一类内部再计算组合数目,分类相加得到全部方案。底层逻辑依旧没有脱离分类加法计数原理。莱布尼茨轻声说道,新的符号只是外壳,计数的两条基础原理始终是一切计数题的根基。无论题目披上排列或是组合的外衣,拆解开来仍旧是分类与分步。
题型四 平均分组经典易错题型
例题,现有六本互不相同的参考书,平均分成两份,每份三本书,求分堆方式总数。
解析:先任选三本C₆³,余下三本自成一堆C₃³。直接相乘C₆³×C₃³=20。两堆没有名字标识,先取出ABC三本书剩下DEF,和先取出DEF剩下ABC,属于同一种分堆方式,重复计数,需要除以2!消除重复。
完整列式(C₆³·C₃³)÷2!=20÷2=10种。
变式拓展,六本书分成两堆,一堆两本,一堆四本。两堆书本数量不一样,不会产生重复分堆情况,方案数C₆²=15种,不需要额外除以阶乘。
红婵记下要点,各组元素数目全部相等的无标号分堆,要除以组数的阶乘。各组数量互不相同,不存在重复计数,不需要除法。倘若分堆之后,还要将两份书本分给两名同学,组别拥有归属,先分堆再分配,分堆数目乘A₂²。10×2=20种分配方案。分堆、分配两步要区分清楚,不可混为一谈。
题型五 排列组合小型综合题
例题,从五名男生四名女生当中选出三人组成调研小组,小组当中至少含有一名女生,求取全部选取方案数。
思路一直接法,划分三类,一女两男、两女一男、三女零男。
C₄¹·C₅² + C₄²·C₅¹ + C₄³·C₅⁰ =40+30+4=74。
思路二间接法,算出无限制全部选法C₉³=84,剔除全是男生的情况C₅³=10。84‑10=74。
两种算法得到一致结果。间接法在出现至少、至多这类词汇的时候常常可以大幅减少分类数量。红婵标注笔记,直接法分类细致不容易漏情况但是步骤多。间接法先算全集再减去不符合条件的情况,计算简便,要留意剔除的情形完整无缺。两种方法互为校验,做完一道综合题,可以选用另一种思路验算答案。
易错清单
易错点一 无法辨别排列与组合,无序分组误用排列数公式。做题执行自检步骤,调换选出元素顺序,方案不变选用组合,方案改变选用排列。
易错点二 组合数性质一使用失误,Cₙᵐ=Cₙⁿ⁻ᵐ记错等式结构,变换m的时候,没有用n减去m。
易错点三 忽略Cₙ⁰=1,计算、填空时误写为0,造成整道题目出错。
易错点四 平均无标号分组忘记除以组数阶乘,统计的方案数成倍偏大。判断标准,堆没有名称并且每一堆元素数目相同,必须除去重复计数。
易错点五 分组和分配概念混淆,分堆之后分配给不同对象忘记乘排列数,缺失分配步骤。
易错点六 带有至少至多约束条件使用间接法的时候,剔除的反面情形判断出错。至少一名女生反面不是一名女生都没有,审题仔细理清对立事件。
易错点七 计算组合数的时候,分子相乘项数、分母相乘项数不匹配,分子取m项乘积,分母同样取m项连续正整数相乘。
学习心得感悟
窗外的风掠过田埂,捎来淡淡的草木气息,全红婵放下笔,活动酸胀的指尖。最开始翻看组合这一节,她以为组合只是排列公式简单改动,背好公式就可以应付全部题型。做完平均分组的例题之后,接连两次算错答案,才察觉到组合内部藏着极易忽视的陷阱。有序无序的判定、分堆分配的差别、平均分组的重复计数,层层细节堆砌在一起,题目稍稍加深难度,疏漏一处细节答案便出现偏差。
她想起平日帮家里捡拾野菜,把采摘好的野菜分成两筐。只分开两堆,不给筐做标记,先装A堆再装B堆,和调换顺序是同一种分法。要是两筐分别送去两处人家,筐就有了归属,顺序便具备意义。生活当中简单的分物小事,刚好对应分堆与分配的逻辑。从前自己处理琐事的时候,从来没有用计数的思维去看待。数学潜藏在日常细碎事件之中,课本例题只是把现实问题提炼成简洁题干。
班里不少同学急于推进进度,排列组合公式草草记完,就去刷难题。基础判定规则含糊不清,遇到综合题只能凭感觉列式。红婵慢慢摸索出自己的节奏,每一条规则,每一类易错情形,都搭配简单案例去吃透底层逻辑,不急着追逐偏题怪题。地基扎牢之后,再去触碰排列组合综合大题,拆解题目的时候才不会手足无措。
知识之间存在紧密的链条,计数原理衍生排列,排列剔除内部次序得到组合。新知识建立在前序内容之上,若是前面的知识点留有漏洞,学习后面内容漏洞就会被持续放大。学习不能一味往前赶路,时常停下脚步回望,理清知识之间的关联,把零散知识点编织成网络。
光影之中莱布尼茨的身影缓缓消散,留下一句箴言留在心底。次序与集合,是事物两种存在形态。排列看见次序流转,组合看见群体聚合。学习组合教会你的,不只是算出分组方案,更是学会抛开表象的先后次序,看见事物整体本身。往后你会不断遇见需要剥离次要条件,抓住核心集合的难题,此刻沉淀的思维,都会化作破题的力量。
全红婵合上笔记本,目光望向课本下一课时的标题。排列组合全部基础内容铺垫完毕,二项式定理就在前方。她收好散落的草稿纸,把笔记放进书包。求学之路一环扣着一环,沉下心弄懂眼前的每一处细节,一步一步稳步前行,遥远的目标才会一点点靠近。
互动区互动环节:《红婵清华北大学霸笔记铺》涵盖初高中各科笔记、真题、方法技巧、学习心得感悟及趣味故事等,在手机上随时可翻看,是你的行走课堂,专门为初高中学生打造《红婵清华北大学霸笔记铺》互动环节内容。 免费为收藏关注的同学设计笔记,把你的要求发在评论区,例如 给我设计一篇初中八年级英语上册第3单元的学习笔记。设计完成后编号放在红婵儿清华北大学霸笔记铺的专栏里,你可自行提取。另外你有好的设计笔记,请在评论区留言,我们在学霸笔记铺设专题专栏为你发布,欢迎你的参与!让我们共同打造最实用的学霸笔记库
章末备注:文中公式和算式的代码(乱码)可用任一款ai软件(豆包)解锁,即将内容复制并粘贴至豆包对话框确认即可