奧數課題|小三至小六
抽屜原理
華夏盃小三至小六的晉級賽和總決賽常見,要想「最倒霉」的情況。
試一題
★★ 中等老師把17本圖書全部分給一班同學,
每人分得多少本都可以,也可以沒有分到。
老師說:
「無論怎樣分,總有一位同學最少分得3本。」老師說得對。
這班最多有多少位同學?
- 提示 1:如果每人都分得少於 3 本,即最多比 3 少一本,全班最多可以分走多少本?
- 提示 2:老師說得對,表示「每人都少於 3 本」是做不到的:(3 − 1) × 人數 一定要比 17 少。
- 1.如果全班有 s 人,每人最多 2 本時,最多只可以分走 2 × s 本。
- 2.要令這樣分不完,需要 2 × s 比 17 少。
- 3.8 人:8 × 2 = 16,比 17 少,還餘 1 本要分出去,分到的同學就有 3 本或以上。
- 4.9 人:9 × 2 = 18,比 17 多,每人 2 本以下就可以分完,沒有人有 3 本。
- 5.所以全班最多 8 人。
答案:8 位
四級難度,由淺入深
- ★容易免費2 款題型・無限出題兩件同色、平均放
- ★★中等免費2 款題型・無限出題幾件同色、反過來求人數
- ★★★困難免費2 款題型・無限出題每種數量不同、號碼配對
- ★★★★極難(比賽程度)VIP4 款題型・無限出題一種顏色夠多而另一種也夠多、號碼相差、大數不超過小數的幾倍、和是某數的倍數
甚麼是抽屜原理?
抽屜原理講把東西放進若干個「抽屜」:最少有一個抽屜放了多少件,或者最少要拿多少件才一定成功。
關鍵是想「最倒霉」的情況。例如糖果有 4 種顏色,最少要拿多少粒才一定有兩粒同色?最倒霉是先拿到 4 粒各不同色,再拿 1 粒就一定同色:4 + 1 = 5 粒。
一般規律:把若干件東西放進 k 個抽屜,最少有一個抽屜有「件數 ÷ k」件,有餘數就進一。例如 17 本書分給 8 人,17 ÷ 8 = 2 餘 1,無論怎樣分,總有一人最少分到 3 本。答「一定」的題目,要同時想清楚最壞的情況,以及為甚麼不可能更少。