《组合数公式二》课件

✣高中数学·计数原理TEACHINGSLIDECOMBINATORICS组合数公式二高中数学·计数原理核心内容BINOMIALCOEFFICIENTCnmDISCRETEMATHEMATICS01✣CONTENTSTABLEOFCONTENTS课程目录01组合数定义与公式回顾基本定义·阶乘公式·前置知识02组合数公式二的推导乘法原理·分式形式·推导过程03核心性质：对称性与递推对称性证明·帕斯卡递推公式04典型例题精讲八道典型题·方法巩固·思路梳理05易错点与辨析常见错误·混淆点·正确思路06应用拓展与课堂总结实际应用场景·知识框架·课后思考✣✣CHAPTER01组合数定义与公式回顾温故知新，夯实基础01SECTIONCOMBINATORICSDEFINITION组合数的定义组合数C(n,m)表示从n个不同元素中取出m个元素组成一组的方法总数，其核心特征是"只选不排"——选出的m个元素不考虑顺序，这与排列数A(n,m)形成本质区别。理解这一点是正确使用公式的前提。01记号与前提组合数记作C(n,m)或binom(n,m)，读作"n选m"，其中n≥m≥0且均为非负整数，这是组合数成立的基本前提条件。02核心特征组合问题关注"选了哪些元素"而非"以什么顺序选"，例如从5人中选3人组队，{甲,乙,丙}与{丙,乙,甲}视为同一种组合。03与排列的关系组合数与排列数的关系为A(n,m)=C(n,m)×m!，即先选出m个元素（组合），再对这m个元素全排列，就得到排列数。✣FORMULACOMBINATORICS阶乘形式的组合数公式组合数的阶乘公式C(n,m)=n!/[m!(n-m)!]是最基础的表达形式，它由排列数公式A(n,m)除以m!得到。该公式适合理论推导和小数值计算，但在大数运算时容易溢出，实际计算常需化简。推导逻辑：先从n个元素中选m个做排列有A(n,m)种，而每种组合对应m!种排列，故C(n,m)=A(n,m)/m!=n!/[m!(n-m)!]。边界规定：规定0!=1，因此C(n,0)=n!/[0!·n!]=1，C(n,n)=n!/[n!·0!]=1，这与"全选或不选都只有1种方案"的直观一致。约分技巧：不要真的算出n!再除，而是将分子分母展开后逐项约去公因子，可大幅减少计算量并避免大数溢出。CoreFormulaC(n,m)=n!m!·(n−m)!其中n≥m≥0，且n,m∈NC(n,0)=1不选→1种C(n,n)=1全选→1种0!=1规定C组合数学REFERENCESPEEDMEMORIZATION常用组合数速记熟记n≤10的常用组合数值能显著提升解题速度。这些值在选择题、填空题中频繁出现，也是验证复杂计算结果的参照基准。建议通过反复练习形成肌肉记忆，而非死记硬背。基础低阶公式：C(n,1)=n，C(n,2)=n(n-1)/2，C(n,3)=n(n-1)(n-2)/6，这三个是最常用的低阶公式，应做到脱口而出无需查表。对称值成对记忆：C(6,2)=C(6,4)=15，C(7,3)=C(7,4)=35，C(8,3)=C(8,5)=56，利用对称性可将记忆量减半。高频特殊值：C(4,2)=6,C(5,2)=10,C(6,3)=20,C(7,2)=21,C(8,2)=28,C(9,2)=36,C(10,2)=45,C(10,3)=120，这些是高频考点。常用值速查·C(n,m)n＼m12345644641——55101051—661520156177213535217882856705628101045120210252210✣CHAPTER02组合数公式二的推导从乘法原理出发，建立分式表达SECTIONFORMULA组合数公式二的标准形式组合数学C(n,m)CombinationFormulaII组合数公式二表述为C(n,m)=n(n-1)(n-2)…(n-m+1)/m!，分子是从n开始连续递减的m个正整数之积，分母是m的阶乘。该公式避免了大阶乘运算，是实际数值计算的首选形式。StandardFormC(n,m)=n·(n−1)·(n−2)·…·(n−m+1)m!=A(n,m)m!1排列数关联公式二的分子n(n-1)…(n-m+1)恰好等于A(n,m)，即从n个元素中取m个的排列数，因此公式二本质上是C(n,m)=A(n,m)/m!的展开写法。2小m值计算优势当m较小时优势明显：如C(100,3)=100×99×98/(3×2×1)=161,700，只需三次乘法和一次除法，无需计算100!。3逐项约分技巧公式二中分子项数与分母项数相同（都是m项），这为逐项约分提供了天然便利，是手算组合数的核心技巧。DERIVATIONCOMBINATORICS基于乘法原理的直观推导公式二可以从"逐步选取"的乘法原理直接得到：第一步从n个中选1个有n种选法，第二步从剩余n-1个中选1个有n-1种……第m步有n-m+1种，共n(n-1)…(n-m+1)种有序选法；但因组合不计顺序，每种组合被重复计算了m!次，故除以m!即得公式二。01有序选取—乘法原理的直接应用乘法原理给出的是"有序选取"的方案数，即排列数A(n,m)=n(n-1)…(n-m+1)，这一步体现了分步计数的思想。02去序修正—消除重复计数由于组合不区分顺序，同一组m个元素在有序选取中被计算了m!次（即m个元素的全排列数），因此需要除以m!进行"去序修正"。03通用范式—组合计数的核心策略这种"先有序计数、再除以重复次数"的思路是组合计数的通用范式，不仅适用于组合数公式，也适用于有重复元素的排列等问题。推导链A(n,m)

=

n(n-1)…(n-m+1)

→

C(n,m)

=

A(n,m)/m!PROOFEQUIVALENCE公式二与阶乘公式的等价证明公式二与阶乘公式完全等价：将阶乘公式中n!展开为n(n-1)…(n-m+1)×(n-m)!，与分母中的(n-m)!约去，即得公式二。这一等价性是组合数各种恒等式推导的基础，也是两种公式可以互换使用的理论依据。1代数证明过程n!/[m!(n-m)!]=[n(n-1)…(n-m+1)·(n-m)!]/[m!·(n-m)!]=n(n-1)…(n-m+1)/m!将n!展开后，分子中的(n-m)!与分母中的(n-m)!约去，即完成从阶乘公式到公式二的转换。2计算一致性保障该等价性保证了无论用哪种形式计算，结果必然一致；若两种算法得出不同答案，一定是计算过程出错而非公式本身的问题。3恒等式证明中的灵活切换在恒等式证明中，常需在两种形式间切换：阶乘形式便于因式分解和通分，公式二形式便于约分和数值估计，灵活选用是关键能力。TECHNIQUE公式二手算示范与约分技巧FORMULAII使用公式二手算时，核心技巧是"边乘边约"而非"先乘后除"。将分子分母对应项配对约分后再相乘，可将中间结果控制在较小范围，避免大数运算错误。这一技巧在考试中直接影响计算速度和准确率。01示例C(12,4)：完整手算过程分子12×11×10×9÷分母4×3×2×1→约分后1×11×5×9=结果495先约分12/(4×3)=1，10/2=5，剩下1×11×5×9=495，全程无大数出现。02约分优先级原则优先用分母中的大因子去约分子中的倍数如分母的4优先约分子的12而非10，能更快消去分母03非倍数情况的处理分子某项是分母某项的倍数时直接整除若非倍数，寻找分子多项之积与分母的公因子，如10×9÷6=15CHAPTER03核心性质：对称性与递推组合数的两大基石✣PROPERTIESCombinatorics性质一：对称性C(n,m)=C(n,n-m)组合数的对称性表明从n个元素中选m个与选n-m个的方案数相同。其组合意义是"选出m个留下"等价于"选出n-m个拿走"，两者一一对应。该性质可将大m值转化为小m值计算，大幅简化运算。代数验证公式推导：C(n,n-m)=n!/[(n-m)!·(n-(n-m))!]化简：=n!/[(n-m)!·m!]=C(n,m)，分子分母交换位置不影响分式值。组合解释一一对应：每次选出m个元素的同时，也确定了剩下的n-m个元素。结论：选法与剩法一一对应，故方案数相等。这也解释了杨辉三角每行回文的原因。实用价值算例一：C(20,18)=C(20,2)=190算例二：C(15,12)=C(15,3)=455技巧：将m>n/2的情况转为m<n/2计算，减少乘法次数。VISUALIZATION对称性的杨辉三角可视化杨辉三角（帕斯卡三角）是组合数对称性的完美视觉呈现：第n行第m个数即为C(n,m)，每行关于中心对称。这种对称不仅美观，还暗示了组合数深层的二元对立统一结构——选与不选、取与舍本质上是同一过程的两个视角。YangHui'sTriangle·杨辉三角111121133114641151010511615201561172135352171←对称轴→递推构造：杨辉三角第0行为1，第1行为1,1，第2行为1,2,1，第3行为1,3,3,1……每个内部数等于肩上两数之和，边界恒为1。镜像对称：对称性在三角中表现为每行从左到右读与从右到左读完全相同，如第6行1,6,15,20,15,6,1，中心轴两侧镜像对称。计算优势：通过对称性，杨辉三角只需计算左半部分即可推出整行，这在手工构造大行数时节省一半工作量。COREIDENTITYC(n,m)=C(n,n−m)选m个⇌留n−m个，同一组合的两种表达THEOREMCOMBINATORICS性质二：帕斯卡递推公式帕斯卡公式C(n,m)=C(n-1,m-1)+C(n-1,m)是组合数最核心的递推关系。其组合意义是：从n个元素中选m个，可按某个特定元素是否被选中分为两类——包含该元素的选法有C(n-1,m-1)种，不包含的有C(n-1,m)种，两者之和即为总数。分类讨论思想固定一个元素a，所有C(n,m)种选法被划分为"含a"和"不含a"两个互斥子集。前者需再从n-1个中选m-1个，后者需从n-1个中选m个。代数验证C(n-1,m-1)+C(n-1,m)=(n-1)!/[(m-1)!(n-m)!]+(n-1)!/[m!(n-m-1)!]，通分后分子合并为n·(n-1)!/[m!(n-m)!]=C(n,m)。递推公式的重要性递推公式是构建杨辉三角的计算规则，也是数学归纳法证明组合恒等式的基础工具，其重要性远超单纯计算。APPLICATION递推公式的快速计算应用利用递推公式可以从已知的小值组合数逐步推出大值，避免重复使用乘法公式。在需要连续计算同一n下多个m值的场景中，递推法比逐个套用公式更高效，尤其适合编程实现和杨辉三角的手工扩展。单步递推：一次加法替代复杂乘法已知C(10,3)=120，求C(11,4)：由C(11,4)=C(10,3)+C(10,4)=120+210=330，仅需一次加法，无需重新计算11×10×9×8/24。批量计算：连续展开整行组合数连续计算C(8,0)到C(8,8)：从C(8,0)=1开始，依次用C(8,k)=C(7,k-1)+C(7,k)累加，比逐个套公式快三倍且不易出错。算法应用：动态规划预处理组合数表在动态规划算法中，递推公式是预处理组合数表的标准方法，时间复杂度O(n²)优于逐个计算的O(n³)，是竞赛与工程实践中的常用技巧。C组合数学PROPERTIESKNOWLEDGE组合数的其他常用性质除对称性和递推外，组合数还有若干实用性质：求和性质∑C(n,k)=2ⁿ反映了子集总数；吸收恒等式k·C(n,k)=n·C(n-1,k-1)用于含系数求和；范德蒙德恒等式处理双变量组合卷积。这些性质构成组合恒等式证明的工具箱。二项式和C(n,0)+C(n,1)+…+C(n,n)=2ⁿn元集合的子集总数为2ⁿ，也可由(1+1)ⁿ的二项式展开直接得到该等式。吸收恒等式k·C(n,k)=n·C(n−1,k−1)左边是先选k人再选队长，右边是先选队长再从余下选k−1人，两者等价。范德蒙德恒等式∑C(r,k)·C(s,n−k)=C(r+s,n)从r男s女中选n人的方案，可按男女人数分类求和，即得此恒等式。✣Chapter04典型例题精讲从基础到综合，层层递进PracticeProblems✣✣✣C组合数公式二EXAMPLEEXAMPLE01例1：公式二的基础计算本题训练公式二的直接应用能力。关键在于正确写出分子连乘项数（等于m），并熟练运用约分技巧避免大数运算。这是所有组合数计算的根基，必须做到零失误。01题目与解答题目：计算C(15,4)的值。解：C(15,4)=15×14×13×12/(4×3×2×1)，先约分12/(4×3)=1，14/2=7，得15×7×13×1=1365。易错提醒分子项数必须等于m=4，常见错误是少写一项写成15×14×13/24，或多写一项变成五项乘积。检验方法利用对称性C(15,4)=C(15,11)，或用递推C(15,4)=C(14,3)+C(14,4)=364+1001=1365交叉验证。核心公式：C(n,m)=n×(n-1)×…×(n-m+1)/m!，分子恰好m项连乘。计算口诀：分子从n往下乘m项，分母m!全乘，先约后乘避免大数。EXAMPLE例2：利用对称性简化计算当m>n/2时，直接使用公式二会导致分子项数过多、计算繁琐。此时应先利用对称性将C(n,m)转化为C(n,n-m)，使m'<n/2，再用公式二计算。这一转化是组合数计算的第一优化策略。01解题过程题目：计算C(25,22)解：由对称性C(25,22)=C(25,3)=25×24×23/(3×2×1)=25×4×23=230002效率对比直接计算C(25,22)需22项连乘再除22!，几乎不可能手算完成对称性转化转化后仅需3项乘法，10秒内可得结果03推广应用凡m>2n/3的情况，对称性转化的收益最大；m接近n时甚至可直接观察：C(n,n-1)=nC(n,n-2)=n(n-1)/2ExampleCOMBINATORICS例3：递推公式求未知组合数当题目给出相邻组合数的关系时，递推公式是建立方程的桥梁。本题展示如何将C(n,m)与C(n-1,m)、C(n-1,m-1)联系起来，通过已知量反推未知量，体现递推关系的逆向应用能力。题目与求解题目：已知C(n,3)=C(n-1,3)+C(n-1,2)，且C(n-1,2)=28，求C(n,3)。解：由递推公式知等式恒成立，故C(n,3)=C(n-1,3)+28；又C(n-1,2)=28⇒(n-1)(n-2)/2=28⇒

n=8，代入得C(8,3)=56。关键洞察递推公式本身是恒等式，题目给出的等式并未提供新信息，真正有用的是C(n-1,2)=28这个数值条件。陷阱警示不要误以为题目给的等式是额外约束而试图解方程，应识别出它就是帕斯卡公式的直接陈述。C组合数公式二EXAMPLEExample04例4：解组合数方程组合数方程是将组合表达式转化为代数方程的典型问题。解题步骤通常是：先用公式二或阶乘公式展开，化简为多项式方程，求解后必须验证n≥m且n,m为非负整数，舍去不合理解的根。01标准求解过程题目：解方程C(n,2)=15解：n(n−1)/2=15⇒n²−n−30=0⇒(n−6)(n+5)=0⇒n=6或n=−5（舍去）02验证环节n=6：C(6,2)=6×5/2=15✓成立n=−5：组合数对负数无定义，必须排除✗代数方程的根≠组合方程的根，验证不可省略。03进阶：对称性法题目：C(n,3)=C(n,5)对称性法：n=3+5=8展开法：需解三次方程，计算量大C(n,a)=C(n,b)⇒a=b或a+b=n，优先用对称性。✣PROOF例5：证明组合恒等式组合恒等式证明有两种主流方法：代数法（用阶乘公式展开化简）和组合意义法（构造双计数模型）。本题展示代数法的标准流程，强调通分、因式分解和目标导向的化简策略。AlgebraicProof证明：C(n,m)=C(n−1,m−1)+C(n−1,m)右边=(n−1)!/[(m−1)!(n−m)!]+(n−1)!/[m!(n−m−1)!]通分公分母m!(n−m)!分子=m·(n−1)!+(n−m)·(n−1)!=n·(n−1)!=n!∴右边=n!/[m!(n−m)!]=左边∎Tip通分技巧两个分母分别为(m−1)!(n−m)!和m!(n−m−1)!，最小公倍数为m!(n−m)!，分别补乘m和(n−m)。Combinatorial组合意义法左边是从n人选m人；右边按某人是否入选分类——入选时从余下选m−1人，不入选时选m人。两类之和即总数，无需代数运算。H组合数公式二EXAMPLEPRACTICALAPPLICATION例6：选人分组实际问题实际问题的关键是准确建模：识别问题中的"选"与"排"、是否分组、是否有特殊限制。本题展示如何将文字描述转化为组合数表达式，并通过分步或分类处理复合约束条件。METHOD01正向分类法题目：从7名男生、5名女生中选4人组成小组，要求至少2名女生，有多少种选法？分类讨论：①2女2男：C(5,2)·C(7,2)=10×21=210②3女1男：C(5,3)·C(7,1)=10×7=70③4女0男：C(5,4)·C(7,0)=5×1=5285种选法METHOD02反向排除法总选法：C(12,4)=495减去不合要求：0女：C(7,4)=351女：C(5,1)·C(7,3)=5×35=175495−35−175285结果一致✓COMPARE方法对比正向分类项数多但每项简单，逐项计算不易出错反向排除项数少但需算总数，限制条件复杂时通常更优建议："至少/至多"类问题优先反向排除，做完后用正向法验算，双重保险。COMBINATORICS例7：平面几何中的组合计数几何组合问题将点、线、面等几何元素作为组合对象，需注意共线、共点等退化情形的扣除。本题展示如何从n个点中选k个点构成图形，并处理三点共线导致的无效三角形。题目与解答平面上10个点，其中4点共线，其余任意三点不共线，问可确定多少个三角形？解：任选3点C(10,3)=120，扣除4个共线点中任取3点的无效情况C(4,3)=4，得120−4=116个有效三角形。关键提醒共线的3点不能构成三角形，必须扣除；若有多组共线点，每组分别扣除，注意无重叠扣除（本题仅一组）。延伸思考若问可确定多少条直线，则需考虑共线点只贡献1条直线而非C(4,2)=6条，答案为C(10,2)−C(4,2)+1=45−6+1=40。✣CHAPTER05易错点与辨析避开陷阱，稳固得分SECTIONPitfalls易错点一：排列与组合的误判排列与组合混淆是组合数学中最常见、代价最高的错误。判断标准唯一：问题是否关心元素的顺序。分配角色、排队、编号等涉及顺序用排列；选人、分组、集合等不涉及顺序用组合。误判会导致答案相差m!倍。01典型误判案例"从5人中选3人担任班长、学委、体委"是排列问题A(5,3)=60，因为职务不同即顺序有意义；误用C(5,3)=10会漏掉职务分配的6种可能。02正确判断流程先问"选出的元素是否可以互换而不改变方案含义"——可互换→组合，不可互换→排列。审题时在草稿纸上标注"有序"或"无序"，可有效规避误判。03补救策略不确定时可先用组合选出再乘以排列数，若结果与直接排列一致则判断正确；若不一致说明中间步骤有误。公式用错比算错更可怕，因为算错能检查，用错连检查方向都是错的。公式用错比算错更可怕——算错还能检查出来，用错连检查的方向都是错的。PITFALLSCOMBINATORICS易错点二：重复计数与分类遗漏重复计数源于同一方案被多种路径生成而未去重；分类遗漏源于划分标准不完备导致部分方案未被计入。两者都是建模阶段的逻辑缺陷，无法通过计算修正，必须在列式前通过严谨的分类讨论避免。重复计数案例将6人平均分成两组，若先C(6,3)选第一组再C(3,3)选第二组得20种，但{ABC}{DEF}与{DEF}{ABC}被算了两次，正确答案应为C(6,3)/2=10。分类遗漏案例"至少一人"问题若只考虑"恰一人"而忽略"多人"情形，或反向排除时漏掉"零人"情形，都会导致答案偏小。完备的划分标准是避免遗漏的前提。防范方法列式后用特例验证（如n=3时手动枚举），或换一种分类方式重新计算，两种结果一致方可确信。WARNINGPITFALLS易错点三：边界值与定义域忽视组合数C(n,m)要求0≤m≤n且n,m为非负整数。解题时若未验证这些前提，可能得到数学上合法但组合意义上无效的结果。尤其在解方程、求最值、递推起始等环节，边界条件是安全网。定义域违规C(5,6)无意义，但代数式5!/[6!(-1)!]在形式运算中可能被误算解方程后必须检验m≤n且m≥0，否则得到组合意义上无效的解边界值特性C(n,0)=C(n,n)=1，C(n,1)=n，这些是递推的初始条件若记错初始值，会导致整条递推链崩溃最值问题C(n,m)在m=⌊n/2⌋或⌈n/2⌉处取最大值求最大组合数时需比较相邻两项，而非套用连续函数极值方法✣Chapter06应用拓展与课堂总结从课内到课外，融会贯通06C组合数学BINOMIALTHEOREMTHEOREM组合数与二项式定理二项式定理(a+b)ⁿ=∑C(n,k)aⁿ⁻ᵏbᵏ是组合数最重要的应用场景之一。展开式中各项系数恰好是组合数C(n,k)，这揭示了代数展开与组合计数之间的深刻联系，也是概率论中二项分布的数学基础。定理表述：(a+b)n=C(n,0)an+C(n,