楼层: 首页/ 数学/ 小学高年级数学/ 奥数思维
思

奥数思维:拐个弯就会了

Puzzle Thinking · 找规律、推理、抽屉、容斥
前面都是照公式算,这一章教你不照公式、靠脑子拐弯。这些"思维题"不考你记了多少,专考你能不能一眼看出规律。小升初和分班考最爱考。
①
找规律

数列差几/乘几

②
逻辑推理

假设+排除

③
抽屉原理

n+1个进n屉

④
容斥

重叠的减一次

开场场景:黑板上写 2、4、6、8、__,问你下一个数。傻子都知道 10。但换成 1、1、2、3、5、8、__,你就得看出"前两个加起来等于下一个"。这就是找规律——奥数题的第一招。

卡必背公式 / 记忆口诀
差数列看差= d;等比看比= q
和=(首+尾)×项数÷2
斐波那契前两个加起来
口诀:找规律先看差,不行再看比

义是什么:四个万能小工具

找规律:先看相邻两项差几(等差),再看乘几(等比),还不行看前后两项怎么变成第三项(如斐波那契 1,1,2,3,5,8,13)。逻辑推理:假设某人说真话,往下推,推出矛盾就推翻他。抽屉原理:把 n+1 个苹果放进 n 个抽屉,至少有一个抽屉里不止 1 个。"13 个人里至少有两人同生肖"就是它。容斥原理:两个圈有重叠,总数 = 圈A + 圈B − 重叠部分,重叠的别数两遍。

路怎么想到的:别急着算,先"盯着看"

心法:数列题先算相邻差:差是固定数就是等差,差本身在变大(1,2,3,4…)就再找一层。推理题画表格,把每个人说了什么列出来,一行行排除。"至少/保证"四个字一出现,立刻想抽屉原理——"要保证"就是最坏情况下也成立。

完整解法:三道例题

例1:找规律 1、4、9、16、__

用途与案例

密码学:抽屉原理造强密码

生日攻击就是抽屉原理的应用——只需要 23 个人就有 50% 概率找到两人生日相同。破解哈希时用的"生日悖论"就是同一个数学原理。

游戏设计:找不变量反作弊

一些益智游戏(比如关灯、翻硬币)可以用"不变量"来判断——有没有解、至少几步。搞懂不变量,作弊器写不出来。

审题:数列。思路:看它本身是什么。
逐步:1=1²,4=2²,9=3²,16=4² → 下一个是 5² = 25。答案:25。(平方数列)
例2:袋子里有红、黄、蓝三种球,至少摸几个才能保证有两个同色?
审题:"保证"→抽屉原理。思路:最坏情况。
逐步:最坏前 3 个红、黄、蓝各一个(3 种颜色 = 3 个抽屉),第 4 个不管啥色都和前面重 → 至少摸 4 个。答案:4 个。
例3:班里 30 人,订数学报的 20 人,订语文报的 15 人,每人至少订一种,都订的几人?
审题:两圈重叠。思路:容斥。
逐步:都订 = 20+15−30 = 5 人。答案:5 人。(加起来 35 比全班 30 多的 5,就是数了两遍的重叠部分)
防坑警示

抽屉原理是"至少/保证",不是"可能":问"至少摸几个保证同色"要按最坏情况 +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 个。
做对了?很好,下一题/下一章走起,别回头。
错了或卡壳?回到本章「容斥减重叠」那一段,把例题再顺一遍。

证奥数思维的三个底层工具

工具1 抽屉原理:把 n+1 个物体放进 n 个抽屉,至少一个抽屉有 ≥ 2 个物体。工具2 染色法:给问题"涂上颜色"(黑白交替),隐藏的规律就露出来了。工具3 找不变量:变化中总有不变的东西——总量不变、奇偶性不变、余数不变。

抽屉原理进阶:把 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. 用自己的话讲:抽屉原理为什么是"最坏情况 +1"?
  2. 举个反例:"13 人为什么一定有两人同生肖?"12 个生肖是 12 个抽屉。
  3. 哪里还卡壳:哪句要翻书才说顺?圈出来。