作者LZS (花草音墙 #41)
看板logic
标题Re: [请益] 12颗球找重量不同那一颗
时间Thu Jul 16 04:36:31 2009
我现在25岁..这题我国三时听过(10年前吧)
当时解不出来..放弃
後来10年後的有一天 朋友把这题拿出来问我
我才想起来当时国中自己没解出来
而朋友告诉我"她"解出来了...
我整个被激到..因为国中时的我认为这是无解的......
而现在听到有解答...我拼死也不能输
花了一个下午约整整2小时的时间想:
平均分ABC三堆,A vs B(使用了一次天秤)可得到下列结果:
一.A=B 一样重
二.A=/=B 不一样重
一.的解决方法
一样重代表C里面有一颗是有问题的
把C分成(甲乙丙丁)
拿(甲乙) vs 外面没问题的两颗球(使用第二次)
可能得到
1.一样重:(丙丁)其中有一颗有问题,
拿丙 vs 没问题的球(使用第三次)得:
(1)一样重:丁有问题->解决
(2)不一样重:丙有问题,而且知道轻重->解决
2.不一样重:(甲乙)其中一颗有问题,而且知道轻重
拿甲 vs 没问题的球(使用第三次)得:
(1)一样重:那乙有问题,而且知道轻重->解决
(2)不一样重:甲有问题,而且知道轻重->解决
二.的解决方法
不一样重的话,就代表A,B两堆里面有一堆是有问题的
重点来了!
我假设A={1,2,3,4} , B={5,6,7,8}
现在情况是 A,B不一样重
现在: 把1跟5交换,同时也把
2,3,4换成没问题的三颗球
即: {5,o,o,o} vs {1,6,7,8} (使用第二次)得:
1.一样重(天秤平衡):代表2,3,4其中一颗有问题
而且因为拿掉2,3,4而使天秤两边同重
那原本 A 比较重的话,则问题球就是重的
原本 A 比较轻的话,则问题球就是轻的
拿 2 vs 3(使用第三次)得:
(1)一样重:4有问题,且知道轻重->解决
(2)不一样重:问题球已知轻重->解决
2.不一样重(天秤左右不变):代表6,7,8有一颗有问题
如果B本来比较重的话,那问题球就是重的
如果B本来比较轻的话,那问题球就是轻的
拿 6 vs 7(使用第三次)得:
(1)一样重:8有问题,且知道轻重->解决
(2)不一样重:问题球已知轻重->解决
3.不一样重(天秤左右交换):代表1跟5有问题
拿 1 vs 没问题的球(使用第三次)得:
(1)一样重:5有问题且知道轻重->解决
(2)不一样重:1有问题且知道轻重->解决
脑袋的想法要用文字清楚的表达出来还真不简单...
後来我告诉她我解出来了
她说我很厉害,因为她解不出来她看网路上的解答的...
原来是我一开始听错了...
心中五味杂陈
自己爬过文,解法与其他人不同,有错请指正@@
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.36.217.87
1F:推 luciferii:你的一->1->(1)没找出球是轻还是重 07/16 08:50
2F:→ teves:除了一->1->(1)外应该没啥问题,不过此法无法运用在13球XD 07/16 09:58
3F:→ LZS:回一楼 题目设定上没有说一定要找出轻重..不然我也解不出来> < 07/16 12:29
4F:→ LZS:回二楼 你的解法..我整整想三天也想不出来... 囧哈哈 07/16 13:18