概率方法与双重计数
高三奥数·组合数学·难度 5/5·约 30 分钟
两个强有力的组合论证技巧。 双重计数：用两种不同的方式统计同一个量，令两个结果相等。这是组合恒等式最自然的证法，也常用来建立不等式。 例：统计「点—线关联对」的数目，既可按点数也可按线数统计，由此得到关联不等式。 概率方法（Erdős）：要证明存在满足某性质的对象，可以随机选取一个，证明它不满足该性质的概率小于 1，从而必存在满足的对象。 这是一种不给出具体例子的存在性证明 —— 它告诉你「有」，却不告诉你「是哪个」。
学完你应该能
- 掌握双重计数的基本框架
- 理解概率方法的逻辑（概率小于1即存在）
- 能选择合适的量进行两种方式的统计
常见易错点
双重计数时两种数法统计的对象不完全相同 概率方法中事件的概率估计过于粗糙
看完整讲解
这个知识点有 3 个由教师实名选定的讲解视频和 30 道配套练习题。注册后可以观看视频、做题自测，系统会记录你的掌握度，做错的题自动进错题本并按遗忘曲线提醒复习。