※ 引述《a88241050 (再回頭已是百殘身)》之銘言:
: 我之前在補習班被主任問一題小五數學
: 題目是這樣的 有63顆糖 分裝成若干袋給小朋友
: 且不能把袋子打開只拿裡面的幾顆
: 若不管小朋友要幾顆糖都能用其中的某幾袋來剛好滿足他的要求
: 請問糖果最少要分成幾袋 我原本還以為是63袋
: 直到看了解答之後 我才發現我大錯特錯
: 而且這原理絕對不是小學生想得到的
: 不知道以鄉民的聰明才智有沒有辦法解開這題呢?
這一個問題可以這樣想,
如果要一顆那一定就只能有一個袋子是一顆,
如果要兩顆有兩個選擇就是再一個袋子一顆或是一個袋子兩顆,
明顯選擇兩顆的袋子可以創造出3顆的選項,
所以接下來就是討論四顆的狀況,
同理可以知道選擇一個袋子四顆的會是最佳解,
所以推論到第六次就會知道是32顆,就得證了。
若是如果有學過等比數列根本就是放送分題,
簡單的來看63 = 64 -1 = 1 + 2 + 4 + 8 + 16 + 32
反過來推論
3 = 1 + 2 袋中有1、2 ,三顆以下均可滿足
7 = 1 + 2 + 4 袋中有1、2、4 ,七顆以下均可滿足
15 = 1 + 2 + 4 + 8 帶中有1、2、4、8 ,十五顆以下均可滿足。
......
所以顯而易見 63的組合為 1、2、4、8、16、32
不過因為題目中有一個最少,所以接著要證明最少,
所以我們可以假定可以少於六袋,袋中含有一個和兩個是唯一必然存在的解,
所以剩下的3個袋子必然有一個袋子有20個以上,
因為小於20的數大於4以上的數有16個
所以我們任意在挑兩個介於4~19之間的數字,為剩下兩袋的的糖果數目,
那麼我們可以知道可以組成未滿二十的最多的組合必然小於
4 + 6 + 4 + 1 = 15 所以根本不能填滿19格因此不可能為5袋以下。
最後如果你有耐心看到這裏的話,那再提供一個最快的,
6 6 6 6 6 6 6
C + C + C + C + C + C = (1+1) - 1 = 64 - 1 = 63
1 2 3 4 5 6
故六袋。