Re: [問題] 改編的題目:5 Ball變形

作者: DreamYeh (天使)   2017-12-23 00:08:07
※ 引述《pikacha (小億)》之銘言:
: 有五顆外觀一模一樣的球分別重 1, 2, 3, 4, 5 克。
: 你可以用一個單盤數位秤每次秤得"兩"顆球的總重量。
: 試問至少要秤多少次才能保證找出所有球的重量?
: 這其實也很簡單,知道答案的人就不用雷了。
稍微想一下這一題,覺得一個前提沒講清楚,
答案會差很多....
那就是:測試者是否確定「只有」1,2,3,4,5克 五種球?
依照題目意思,我先假設確定好了!那題目簡化許多
確定的話,那首先編號A,B,C,D,E
列出所有情況
3=1+2
4=1+3
5=1+4 2+3
6=1+5 2+4
7=2+5 3+4
8=3+5
9=4+5
第一次秤A+B,假如是3,那太好了~
劃掉所有含1,2情況,可發現重量和為7,8,9三種可能
第二次秤C+D,可確定C,D是哪一種組合(例如秤到7,因此C,D為3+4)
如此就知道E是哪顆球(例如第二次秤到7,消去法知道E為5公克)
第三次秤E+A、第四次秤E+C即可

Links booklink

Contact Us: admin [ a t ] ucptt.com