作者lingpxs (阿飘~就是不谈爱!!)
看板logic
标题Re: [请益]找出重量不等的球
时间Mon Nov 26 01:45:59 2007
※ 引述《luciferii (路西瓜)》之铭言:
: ※ 引述《zyjheng (Xeon)》之铭言:
: : <一>
: : 四颗vs四颗
: : 等重 => easy (至多再两次即可)
: 这不太 easy
: 基本上是从12球题目再延伸
: 12球题目难在4:4不等重时,有好几种作法,你的<二>是其中一种
: 13球难在4:4等重时,从剩下不知轻重的5球怎麽找出异常球来
: 基本作法是分成 3:2 ,拿3未知球跟3已知球秤
: 这样可以再秤二次可以找出异常球,但是不能像12球题一样得知该球是轻是重
: 之前看过其他题目里好像有出到14,15,16球秤3次的,作法应该都差不多
: 但超过12球後,要百分百确认是轻还是重似乎不太可能
: ※ 编辑: luciferii 来自: 210.64.238.145 (11/22 17:29)
这方法的3:2有个疑问
如果拿3未知球跟3已知球秤<第二秤>
相同->剩下两颗可以第三秤秤出
不相同->剩下三颗你要怎麽在一次中找出来?? 又不知轻重....
如果说先拿两个未知互比 相同一定是第三颗问题
但如果不相同的话 也没法知道哪一个 不是不知轻重吗~?
如果拿一个未知与一个已知比
相同的话也无法知道剩下的两个未知是哪个有问题
如果拿两个未知与两个已知相比
相同的话也无法知道剩下两个未知是哪个有问题
还是有什麽方式我没考虑到的呢~?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.228.168.167
※ 编辑: lingpxs 来自: 61.228.168.167 (11/26 01:51)
1F:推 ckclark:第二秤可以知道异常球是较轻或较重 11/26 01:54
2F:→ ckclark:因为你拿的是三个正常的已知球和他比较 11/26 01:55
3F:推 lingpxs:喔喔@@理解了 确实~ 11/26 02:04