[問題] 找尋17

看板puzzle作者 (水牛比爾)時間3年前 (2020/09/18 10:37), 3年前編輯推噓3(301)
留言4則, 3人參與, 3年前最新討論串1/2 (看更多)
puzzleUp 風味題 Vol.9 拖很久是一直想把五顆球的重量弄成質數...最後還是放棄 搞不好會有比我想出來更少次的作法,有些不安 【找尋17】 給予五顆球 A,B,C,D,E 已知重量為 11,13,17,25,27 但不知每顆球所對映的重量 你要使用天平來判斷: 在天平兩端放置若干球作測量 根據兩端球的加總重量 會有大於,小於,等於三種結果 若規定每次測量時天平至少有一端要放超過一顆球 問最少要經過幾次測量,才能保證可找出重量為17的球? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 60.251.148.94 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/puzzle/M.1600396677.A.162.html ※ 編輯: buffalobill (60.251.148.94 臺灣), 09/18/2020 10:47:16

09/22 12:26, 3年前 , 1F
目標 11+13<25 & 27 左2右1 每組測2次(都比右邊重換下一組)
09/22 12:26, 1F

09/22 12:27, 3年前 , 2F
C(5,2)*2=20次 找到 11/13/25/27
09/22 12:27, 2F

09/22 14:40, 3年前 , 3F
有想到6次的作法 不確定有沒有更少的
09/22 14:40, 3F

09/22 19:54, 3年前 , 4F
這裡有5次的方法(?) 應該是6次優化來的
09/22 19:54, 4F
文章代碼(AID): #1VP1s55Y (puzzle)
討論串 (同標題文章)
文章代碼(AID): #1VP1s55Y (puzzle)