[問題] 找尋17

作者: buffalobill (水牛比爾)   2020-09-18 10:37:55
puzzleUp 風味題 Vol.9
拖很久是一直想把五顆球的重量弄成質數...最後還是放棄
搞不好會有比我想出來更少次的作法,有些不安
【找尋17】
給予五顆球 A,B,C,D,E
已知重量為 11,13,17,25,27
但不知每顆球所對映的重量
你要使用天平來判斷:
在天平兩端放置若干球作測量
根據兩端球的加總重量
會有大於,小於,等於三種結果
若規定每次測量時天平至少有一端要放超過一顆球
問最少要經過幾次測量,才能保證可找出重量為17的球?
作者: EIORU   2020-09-22 12:26:00
目標 11+13<25 & 27 左2右1 每組測2次(都比右邊重換下一組)C(5,2)*2=20次 找到 11/13/25/27
作者: ACGfans (菜心)   2020-09-22 14:40:00
有想到6次的作法 不確定有沒有更少的
作者: michael7201 (燮)   2020-09-22 19:54:00
這裡有5次的方法(?) 應該是6次優化來的

Links booklink

Contact Us: admin [ a t ] ucptt.com