作者: swain ( (′▽`)~) 站內: Talk
標題: Re: [急]國中資優數學問題
時間: Tue Sep 16 23:05:07 2008
※ 引述《guestt (傷口會癒合但疤會留著)》之銘言：
> 有68個大小不均的硬幣及一個天平
> 要如何在一百次之內找出最重跟最輕的?
> 題目就這樣...
> 他娘的,這什麼國中題目嘛...
> 以前哪有這什麼鳥東西
> 誰會的拜託了
不會算沒關係，知道怎麼找資料就好 XD
關鍵字＝68 硬幣 100次
http://www.chiuchang.org.tw/modules/newbb/viewtopic.php?topic_id=893&forum=6
以下節錄上面連結內容：
Re: 天平問題
1. 將68枚硬幣分34堆一堆2枚互相秤重，重的分一堆，輕的分一堆，一堆34枚。兩堆34枚
的硬幣中分別再兩兩分17堆秤重，留下較重堆34枚中兩兩秤後較重的17枚，以及較輕堆34
枚中兩兩秤後較輕的17枚。較重的17枚逐一秤重找出最重者，較輕的17枚逐一秤重找出最
輕者。
總共要34+17*2+16*2=100次
另外附註：
如果到17枚後沒逐一秤而是繼續二分法去秤
則是 34+17*2+8*2+4*2+2*2+1*2+1*2 = 還是100次
(17=16+1,先把16枚分完，最後1枚再跟第17枚秤)
--
╭┼ Origin: 玩車人的天地 ˙東吳機研站 scumotor.com.tw
┼╯ Author: swain 從 61-229-28-141.dynamic.hinet.net 發表
→ archranger 推：這是所謂的Binary Search法則 (誤) 08/09/16
→ guestt 呸：懂了 金多蝦,這題目還真是讓人傷透腦筋= = 08/09/16
→ guestt 推：呸錯... 08/09/16
→ guestt 推：補回來 不好意思 08/09/16