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