Re: [請益]找出重量不等的球

看板logic作者 (神)時間18年前 (2008/01/25 20:38), 編輯推噓3(308)
留言11則, 3人參與, 最新討論串11/12 (看更多)
※ 引述《zyjheng (Xeon)》之銘言: : ※ 引述《akeynes (凱因斯)》之銘言: : : 最後等重的地方我不太懂耶有大大可以解釋一下嗎? 謝謝 : 假設 1234 重於 abcd : 拿 12abc 和另五顆正常的來比 : 若等重 : 拿34 互秤, 較輕者為所求, 若等重 d 即為所求. 既然是邏輯板,答案可別數學化~~~~~~ 分成4.4.4.1 第一次與第二次測用來找出同重的兩堆,能找到8顆,剩下五顆。 然後測第三次:“一顆一顆放”左邊放一顆同重的,右邊放一顆未知的,等有問題的那顆 出現天平就→壹、不動(較輕)。貳、右邊掉到底下(較重) 吊詭的地方在於:這樣算不算測一次呢?我只是不想破壞天平慢慢放呀,可沒拿起來喔! 這是定義問題了~~老師請給分 d0.0b ↑OS:好“機…”的學生… -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 218.170.16.169

01/26 00:10, , 1F
照你這定義不管幾顆球最多測兩次就可以收工
01/26 00:10, 1F

01/26 08:16, , 2F
不不不…是至少二次至多三次
01/26 08:16, 2F

01/26 15:06, , 3F
不用..第一次找出哪兩顆異常,第二次就知道哪顆異常了
01/26 15:06, 3F

01/27 22:28, , 4F
我本來也跟你想的一樣,但仔細想,當天平不平時,你不知道是
01/27 22:28, 4F

01/27 22:30, , 5F
左邊的有問題還是右邊的有問題
01/27 22:30, 5F

01/27 23:34, , 6F
第一次對半分,找出有問題2顆。其中一顆再跟正常比。#
01/27 23:34, 6F

01/28 12:57, , 7F
不太懂你的意思…我解示一下好了,如果第一次就拿到有問題的
01/28 12:57, 7F

01/28 13:01, , 8F
因為不能再拿起來,所以要用上述方法,就要三次
01/28 13:01, 8F

01/28 13:02, , 9F
如果不是第一次就放到有問題的,就用你的方法、或我的方法都
01/28 13:02, 9F

01/28 13:03, , 10F
可以在兩次內找出來…我懂你的意思了~也是有道理
01/28 13:03, 10F

07/07 21:05, , 11F
不太懂你的意思…我解示 http://yaxiv.com
07/07 21:05, 11F
文章代碼(AID): #17cTXQMk (logic)
討論串 (同標題文章)
文章代碼(AID): #17cTXQMk (logic)