奥数思维:拐个弯就会了
找规律
数列差几/乘几
逻辑推理
假设+排除
抽屉原理
n+1个进n屉
容斥
重叠的减一次
开场场景:黑板上写 2、4、6、8、__,问你下一个数。傻子都知道 10。但换成 1、1、2、3、5、8、__,你就得看出"前两个加起来等于下一个"。这就是找规律——奥数题的第一招。
义是什么:四个万能小工具
找规律:先看相邻两项差几(等差),再看乘几(等比),还不行看前后两项怎么变成第三项(如斐波那契 1,1,2,3,5,8,13)。逻辑推理:假设某人说真话,往下推,推出矛盾就推翻他。抽屉原理:把 n+1 个苹果放进 n 个抽屉,至少有一个抽屉里不止 1 个。"13 个人里至少有两人同生肖"就是它。容斥原理:两个圈有重叠,总数 = 圈A + 圈B − 重叠部分,重叠的别数两遍。
路怎么想到的:别急着算,先"盯着看"
心法:数列题先算相邻差:差是固定数就是等差,差本身在变大(1,2,3,4…)就再找一层。推理题画表格,把每个人说了什么列出来,一行行排除。"至少/保证"四个字一出现,立刻想抽屉原理——"要保证"就是最坏情况下也成立。
完整解法:三道例题
用途与案例
密码学:抽屉原理造强密码
生日攻击就是抽屉原理的应用——只需要 23 个人就有 50% 概率找到两人生日相同。破解哈希时用的"生日悖论"就是同一个数学原理。
游戏设计:找不变量反作弊
一些益智游戏(比如关灯、翻硬币)可以用"不变量"来判断——有没有解、至少几步。搞懂不变量,作弊器写不出来。
抽屉原理是"至少/保证",不是"可能":问"至少摸几个保证同色"要按最坏情况 +1,不是按运气好。容斥别忘减重叠:两个圈加起来比总数多,多出来的就是重叠数,重叠部分被数了两遍要减回一遍。找规律别想太偏:先试等差、等比、平方这三招,绝大多数小学规律题逃不出这三个。
练习
基础:找规律 2、6、18、54、__
查看解答
每次乘 3,54×3 = 162。错了或卡壳?回到本章「等差/等比/平方三招」那一段,把例题再顺一遍。
进阶:一副扑克牌 13 张方块,至少抽几张保证有两张点数相同?
查看解答
13 种点数 = 13 个抽屉,最坏抽 13 张点数各不同,第 14 张必重复 → 14 张。错了或卡壳?回到本章「抽屉原理最坏情况加一」那一段,把例题再顺一遍。
奥数:1~100 的自然数里,能被 3 或被 5 整除的数有几个?
查看解答
被 3 整除:100÷3≈33 个;被 5 整除:20 个;同时被 15 整除(重叠):6 个。容斥 = 33+20−6 = 47 个。错了或卡壳?回到本章「容斥减重叠」那一段,把例题再顺一遍。
证奥数思维的三个底层工具
抽屉原理进阶:把 kn+1 个物体放进 n 个抽屉,至少一个抽屉有 ≥ k+1 个物体。例子:367 个人中一定有两个人同生日(一年最多 366 天)。
染色法例子:8×8 棋盘,黑白交替染色。每次只能盖住 1 黑 1 白两格的多米诺骨牌——能否用 31 个多米诺 + 1 个 L 形覆盖整个棋盘?L 形要么盖 3 黑 1 白要么 3 白 1 黑,总数会是 32 黑 30 白或反过来,但棋盘有 32 黑 32 白——不可能。
① 找规律先试等差、等比、平方。
② "至少/保证"→抽屉原理,最坏情况 +1。
③ 两圈重叠:总数 = A+B−重叠。
- 用自己的话讲:抽屉原理为什么是"最坏情况 +1"?
- 举个反例:"13 人为什么一定有两人同生肖?"12 个生肖是 12 个抽屉。
- 哪里还卡壳:哪句要翻书才说顺?圈出来。