Re: [問卦] 大家對小五數學有自信嗎

作者: simonjen (狂)   2015-01-11 02:20:52
※ 引述《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
故六袋。
作者: jpadesky (何も知らない老人(′・ω・‵)   2015-01-11 02:22:00
我懂你的意思 但是我看不懂題目想要表達啥 真是奇怪
作者: pedestrianA (只是個路人)   2015-01-11 02:22:00
小學生聽得懂嗎?
作者: ntpu96 (a long way down)   2015-01-11 02:23:00
好厲害的解法,怒需
作者: blackboom   2015-01-11 02:23:00
連我都聽不懂了
作者: diefish5566 (LOL板李奧納多皮卡丘)   2015-01-11 02:23:00
二進制輕鬆解決
作者: ianencored (江帥)   2015-01-11 02:24:00
為什麼要一直討論 小學生都開始援交了誰有空算數學 小肥宅?
作者: jpadesky (何も知らない老人(′・ω・‵)   2015-01-11 02:25:00
數位邏輯我也懂 但是我還是不懂題目勒工沙小 閱讀障礙..
作者: flysonics (飛音)   2015-01-11 02:25:00
大學生用第四種:二進制輕鬆解決...
作者: why2kill (WhyDidn'tTheyAskEvans)   2015-01-11 02:27:00
哈 其實算法還好 難的是要讓學生搞懂這到底在問什麼...
作者: flysonics (飛音)   2015-01-11 02:27:00
正常情況下 國高中數學課本不會教你把二進制用在這種題目上求解
作者: jpadesky (何も知らない老人(′・ω・‵)   2015-01-11 02:29:00
<<<<閱讀障礙 (′・ω・‵) 數理類別反而沒問題
作者: flysonics (飛音)   2015-01-11 02:32:00
不用特別證明是最少啊 你把63用二進制寫=111111每個1可以象徵是一袋 那就很明顯最少必須要用六個位數也就是最少要六袋才能表達出63這個數字換言之 在二進位下把每個1都塞滿位數的情況下 自動已經證明最少了我已經說明為什麼可以證明最少囉你要能完整表達1~63之間的所有數 必須是N進位才有可能所以這題題目等價於"是否能找出一個N進位能以最少位數的1來表達出63這個數字" 那很明顯答案是二進位 其他的可能性已經被排除了再把題目轉換回來 二進位每個進位代表的含意就是袋子的豆子數量
作者: jpadesky (何も知らない老人(′・ω・‵)   2015-01-11 02:38:00
你指位元為滿的情況下可以表達63這個數字只有2位元?
作者: flysonics (飛音)   2015-01-11 02:39:00
請注意我的條件是"能以最少位數的1來表達"六十三進位能符合這個條件嗎? 不行吧
作者: candog (FireBolt)   2015-01-11 02:40:00
上面說算數學是肥宅?
作者: flysonics (飛音)   2015-01-11 02:41:00
我指的是位數只能用1表達的情況下 位數最少的是2位元意思近了 但有一點點不太一樣
作者: wxtab019 (天霜凝月)   2015-01-11 02:42:00
其他進位法 也沒哪個可以只用1表達63這個數字吧...63進位也就一個1就63了阿 也沒到兩個1
作者: s4559988 (陳地瓜)   2015-01-11 02:43:00
原來不只我看不懂題目
作者: jpadesky (何も知らない老人(′・ω・‵)   2015-01-11 02:43:00
感覺怪怪的(′・ω・‵)
作者: forb9823018 (風過無痕)   2015-01-11 02:44:00
第一袋有要拿和不拿兩種可能性
作者: flysonics (飛音)   2015-01-11 02:44:00
問題是63進位的一個1無法表達63以下的任何數吧
作者: flysonics (飛音)   2015-01-11 02:45:00
就是因為二進位用1表達所有數的這個特性 自動讓他表達
作者: jpadesky (何も知らない老人(′・ω・‵)   2015-01-11 02:45:00
我沒有假設63進位阿 我是指你要用X進位表示63這個數字
作者: forb9823018 (風過無痕)   2015-01-11 02:46:00
所以6袋是2*2*2*2*2*2=64種可能性
作者: wxtab019 (天霜凝月)   2015-01-11 02:46:00
不然你要62進位法嗎 11(62)=63(10)
作者: flysonics (飛音)   2015-01-11 02:46:00
兩個1一樣無法表達62跟1以外的任何數吧
作者: forb9823018 (風過無痕)   2015-01-11 02:47:00
再有拿的情況下所以6袋必為最少解
作者: jpadesky (何も知らない老人(′・ω・‵)   2015-01-11 02:50:00
我懂我卡哪裡了..原來是我看不懂你寫啥 自己算就懂了
作者: a1122334424 (kuroneko)   2015-01-11 03:21:00
一個數字表示法 不重覆 自然會最少

Links booklink

Contact Us: admin [ a t ] ucptt.com