作者mountainpig (小人報仇一天到晚)
看板puzzle
標題[問題] 80個黃金 1個較輕 用天秤 秤4次 如何找出輕者?
時間Mon Apr 7 18:53:07 2008
"80"塊黃金,其中有一塊黃金的重量較"輕"
如何使用天秤秤"四次"找出較輕的那塊黃金呢?
大家想想看吧
爬文是有找到12個或13個的情況
那些是限制秤3次
不同的是他們沒事先說不同者是較輕或較重
這題有說不同的那個是較輕的
可以省個好幾次的工夫
可是一口氣從12變80...
求解
科科
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.116.234.201
1F：推 ACGfans:分成abc三堆 27個 27個 26個 若a=b則較輕的在c堆 04/07 18:57
2F：→ ACGfans:a<b 則在a堆 b<a 則在b堆 以類似的方式遞迴下去 04/07 18:59
3F：→ mountainpig:起頭跟我一樣耶 弄到一半 正在努力 04/07 19:08
4F：→ mountainpig:等等 不對 天秤兩邊一定要相同數量 不然沒意義啊 04/07 19:09
5F：→ mountainpig:一邊27一邊26 結果不用說一定26的被抬起來... 04/07 19:10
6F：→ mountainpig:我分兩堆三堆四堆一直在亂試 科科 04/07 19:10
7F：→ mountainpig:啊 沒事 我想我多慮了 有辦法 就讓兩個27的是a跟b就行 04/07 19:12
8F：→ mountainpig:啊 解出來了 科科 04/07 19:24
9F：推 rehearttw:3^4=81，已知較輕的情況下... 04/07 20:45
10F：→ mountainpig:恩 知道了 謝老師 科科 話說我也是桃園人 04/07 21:10
11F：→ mountainpig:啊 其實不一定是也是 qq 04/07 21:12
12F：推 rehearttw:您知道我是老師啊！我是在楊梅高中，住龍潭 04/08 12:43
13F：推 abason:就給他多一個吧 81=3的4次方 04/09 17:05