Re: [問題] 有關四倉學園的入學考試
: : 當時的題目"大約"是這樣的
: : 有十袋金幣 每袋100枚
: : 正常的金幣是一枚一公克
: : 而有其中一袋是比較偷工減料的 一枚只有0.9公克
: : 如果只量一次就找出哪一袋是偷工減料的?
: : (數字方面應該不太對 我是取個大概)
: : 我記得金田一的解法是這樣
: : 把每袋編號 一號袋取出一枚 二號袋取出二枚
: : 以此類推 最後把這些拿去秤
: : 看少了幾個"0.1公克"就知道在哪袋
: : 然後...問題來了....
: : 如果偷工減料的金幣不只一袋
: : 要怎麼只量一次就找出偷工減料的袋子呢
: : 大家知道嗎?
: 二進位
: 第一袋1個
: 第二袋2個
: 第三袋4個
: 第四袋8個
: 第五袋16個.....
: 到第10袋需要512個(先不理那100個的限制 因為理下去就不會是一次)
: 好 現在假設輕了151個0.1g
: 換算成2進位是
: 0010010111
: 即第1,2,3,5,8袋錢是假的
: 如果說要管100個的限制 那就是2次
: 用 1,2,4,8,16分兩次做
其實很好奇問問題的原PO動機...
是單純感興趣
還是......
要拿來出題考學生?
我是認真的 因為以前就有聽說五花八門,關於老師出題的傳聞
而每當題目出壞、答案給錯、解題方法觀念完全不對時
大家就會竊竊私語的討論:「不會出這種題目就不要出嘛」「自己都不懂就不要勉強啦」
印象最深刻的是排列組合吧 這真的很容易因欠考慮而全盤皆錯(指老師)
--
好像離題太遠了:P
--
風 要往那兒吹 不是任何人可以決定的
風 要往那兒吹 是由風自己決定的
我們已經選擇了像風一般的活著
那麼 就不該有什麼人束縛我們的心
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 163.25.118.31
推
06/23 09:26, , 1F
06/23 09:26, 1F
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 3 之 3 篇):