作者LZS (花草音牆 #41)
看板logic
標題Re: [請益] 12顆球找重量不同那一顆
時間Thu Jul 16 04:36:31 2009
我現在25歲..這題我國三時聽過(10年前吧)
當時解不出來..放棄
後來10年後的有一天 朋友把這題拿出來問我
我才想起來當時國中自己沒解出來
而朋友告訴我"她"解出來了...
我整個被激到..因為國中時的我認為這是無解的......
而現在聽到有解答...我拼死也不能輸
花了一個下午約整整2小時的時間想:
平均分ABC三堆,A vs B(使用了一次天秤)可得到下列結果:
一.A=B 一樣重
二.A=/=B 不一樣重
一.的解決方法
一樣重代表C裡面有一顆是有問題的
把C分成(甲乙丙丁)
拿(甲乙) vs 外面沒問題的兩顆球(使用第二次)
可能得到
1.一樣重:(丙丁)其中有一顆有問題,
拿丙 vs 沒問題的球(使用第三次)得:
(1)一樣重:丁有問題->解決
(2)不一樣重:丙有問題,而且知道輕重->解決
2.不一樣重:(甲乙)其中一顆有問題,而且知道輕重
拿甲 vs 沒問題的球(使用第三次)得:
(1)一樣重:那乙有問題,而且知道輕重->解決
(2)不一樣重:甲有問題,而且知道輕重->解決
二.的解決方法
不一樣重的話,就代表A,B兩堆裡面有一堆是有問題的
重點來了!
我假設A={1,2,3,4} , B={5,6,7,8}
現在情況是 A,B不一樣重
現在: 把1跟5交換,同時也把
2,3,4換成沒問題的三顆球
即: {5,o,o,o} vs {1,6,7,8} (使用第二次)得:
1.一樣重(天秤平衡):代表2,3,4其中一顆有問題
而且因為拿掉2,3,4而使天秤兩邊同重
那原本 A 比較重的話,則問題球就是重的
原本 A 比較輕的話,則問題球就是輕的
拿 2 vs 3(使用第三次)得:
(1)一樣重:4有問題,且知道輕重->解決
(2)不一樣重:問題球已知輕重->解決
2.不一樣重(天秤左右不變):代表6,7,8有一顆有問題
如果B本來比較重的話,那問題球就是重的
如果B本來比較輕的話,那問題球就是輕的
拿 6 vs 7(使用第三次)得:
(1)一樣重:8有問題,且知道輕重->解決
(2)不一樣重:問題球已知輕重->解決
3.不一樣重(天秤左右交換):代表1跟5有問題
拿 1 vs 沒問題的球(使用第三次)得:
(1)一樣重:5有問題且知道輕重->解決
(2)不一樣重:1有問題且知道輕重->解決
腦袋的想法要用文字清楚的表達出來還真不簡單...
後來我告訴她我解出來了
她說我很厲害,因為她解不出來她看網路上的解答的...
原來是我一開始聽錯了...
心中五味雜陳
自己爬過文,解法與其他人不同,有錯請指正@@
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.36.217.87
1F:推 luciferii:你的一->1->(1)沒找出球是輕還是重 07/16 08:50
2F:→ teves:除了一->1->(1)外應該沒啥問題,不過此法無法運用在13球XD 07/16 09:58
3F:→ LZS:回一樓 題目設定上沒有說一定要找出輕重..不然我也解不出來> < 07/16 12:29
4F:→ LZS:回二樓 你的解法..我整整想三天也想不出來... 囧哈哈 07/16 13:18