作者dahi (神)
看板logic
標題Re: [請益]找出重量不等的球
時間Fri Jan 25 20:38:47 2008
※ 引述《zyjheng (Xeon)》之銘言：
: ※ 引述《akeynes (凱因斯)》之銘言：
: : 最後等重的地方我不太懂耶有大大可以解釋一下嗎? 謝謝
: 假設 1234 重於 abcd
: 拿 12abc 和另五顆正常的來比
: 若等重
: 拿34 互秤, 較輕者為所求, 若等重 d 即為所求.
既然是邏輯板，答案可別數學化~~~~~~
分成4.4.4.1
第一次與第二次測用來找出同重的兩堆，能找到8顆，剩下五顆。
然後測第三次：“一顆一顆放”左邊放一顆同重的，右邊放一顆未知的，等有問題的那顆
出現天平就→壹、不動（較輕）。貳、右邊掉到底下（較重）
吊詭的地方在於：這樣算不算測一次呢？我只是不想破壞天平慢慢放呀，可沒拿起來喔！
這是定義問題了~~老師請給分 d0.0b
↑OS：好“機…”的學生…
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.170.16.169
1F：推 luciferii:照你這定義不管幾顆球最多測兩次就可以收工 01/26 00:10
2F：→ dahi:不不不…是至少二次至多三次 01/26 08:16
3F：推 luciferii:不用..第一次找出哪兩顆異常，第二次就知道哪顆異常了 01/26 15:06
4F：→ dahi:我本來也跟你想的一樣，但仔細想，當天平不平時，你不知道是 01/27 22:28
5F：→ dahi:左邊的有問題還是右邊的有問題 01/27 22:30
6F：推 luciferii:第一次對半分，找出有問題2顆。其中一顆再跟正常比。# 01/27 23:34
7F：→ dahi:不太懂你的意思…我解示一下好了，如果第一次就拿到有問題的 01/28 12:57
8F：→ dahi:因為不能再拿起來，所以要用上述方法，就要三次 01/28 13:01
9F：→ dahi:如果不是第一次就放到有問題的，就用你的方法、或我的方法都 01/28 13:02
10F：→ dahi:可以在兩次內找出來…我懂你的意思了~也是有道理 01/28 13:03