[问题] 找寻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