在AMC10/12的板块里,组合计数(counting & probability)是"出场率高、套路固定、可训练"的一块。基础是加法原理、乘法原理与排列组合,但真正拉开差距的是进阶三件套:容斥原理、图论基础与组合恒等式。它多出现在中段题(第11–20题),意味着这是稳定提分、冲AIME的关键拼图。掌握这三块,同类题基本可以闭眼拿分。本文拆清它的核心。
一、容斥原理
两集合公式 |A∪B|=|A|+|B|−|A∩B|,三集合再加回三重交:|A∪B∪C|=Σ|A|−Σ|A∩B|+|A∩B∩C|。常考"至少满足一个条件的人数""不被某些数整除的个数"。进阶是错排(derangement,n个元素全不在原位的排列数),用递推 Dₙ=(n−1)(Dₙ₋₁+Dₙ₋₂)。关键不是背公式,而是把"重复计数的部分"找出来扣掉——画韦恩图能避免漏项。
破题关键:容斥题一律先画韦恩图再代公式,漏掉交集符号是最高频的笔误。
二、图论基础
图由顶点(vertex)和边(edge)组成。握手定理:所有顶点度数之和=2×边数,常用来判"是否存在某种度序列"。进阶考欧拉路径(一笔画,恰0或2个奇度顶点)、图的染色(相邻不同色,用色数下界)、以及鸽巢原理(n+1个物体放进n个盒子必有一个盒子≥2)。这些概念看似新,底层都是"数关系",真题题型复用率极高。
提分要点:染色与一笔画先判奇度顶点个数;鸽巢原理题先想"怎么分堆",往往一句话点破。
三、组合恒等式与技巧
二项式系数性质 C(n,k)=C(n,n−k)、C(n,k)=C(n−1,k)+C(n−1,k−1) 是高频工具。隔板法(Stars and Bars)解"正整数/非负整数解个数":x₁+…+xₖ=n 的非负整数解有 C(n+k−1,k−1) 个。网格路径计数:从(0,0)到(m,n)只向右向下走,共 C(m+n,m) 条。这些"模型"背熟后,复杂题往往是换皮重考,识别模型比硬数快得多。
需要AMC10/12组合与概率专题系统带练,犀牛国际教育在全国40+校区(上海、北京、深圳、广州、苏州、杭州、合肥、无锡、南京、武汉、成都、重庆、常州、宁波、天津、青岛、香港、新加坡、美国)按测评、讲解、练习、考察、答疑五闭环教学,把难点拆成可执行的步骤逐一突破。
四、常见问题FAQ
Q1:AMC10和12在这块难度差多少? 基础模型一致,12会多出图论与更复杂恒等式,10更偏纯排列组合。
Q2:容斥必须画图吗? 三集合以上强烈建议画韦恩图,能显著降低漏项概率。
Q3:隔板法怎么记? 记住"非负解用k−1个隔板插n个星",对应 C(n+k−1,k−1),套错符号是常错点。
Q4:对AIME有帮助吗? 帮助很大,AIME的组合题是AMC的加深版,底子打牢直接复用。
需要AMC10/12全模块提分课程,犀牛国际教育在全国40+校区(上海、北京、深圳、广州、苏州、杭州、合肥、无锡、南京、武汉、成都、重庆、常州、宁波、天津、青岛、香港、新加坡、美国)开设对应体系课程,按"基础+专题+模考"三阶带练,线上线下均可,采用测评、讲解、练习、考察、答疑五闭环。添加微信 y782810474 或致电 13122360551 咨询试听。
