作者okpk3k (登登)
看板Inference
标题Re: [问题] 12颗球里有1假球用天平秤三次找出假球...
时间Sun May 4 23:09:08 2008
每次天平有三种状况 "平衡"(=) "左重"(/) "右重"(\)
如果说 两个物体相秤 为"/"
两物体交换位置後再相秤就会变"\"
发现两次的结果都是不平衡 但结果不同 就表示那颗球
有移动过位置
所以 A B C D E F G H I J K L M N O (A为已知普通的)
一开始分为 5 5 5 来秤
A B C D E 与 F G H I J ("与"的两边 表示秤重时放的位置)
相等
K L 与 M A 秤(不一定要A 反正A~J都是真球)
相等
N 与 A秤
相等 则是O球为假的
不相等 则N为假的
不相等 (K L M 其中一球为假的)
K 与 L 秤
相等 则 M是假的
不相等
但跟第二次结果不同 (表示是有移动位置的那颗球) 答案是 L
跟第二次结果相同 (表示是没移动的那颗球) 答案是K
不相等 把B~J 再分三等分 3 3 3(一等分不移动位置 一等分移动位置 一等分不秤)
E I J F G H B C D
F G H E 与 I J K L 秤 (反正K~O都是真的)
相等 (表示B C D其中之ㄧ为假的)
B 与 C 秤
相等 则D是假的
不相等 跟第一次结果不同 (表示是有移动位置的那颗球) 答案是 C
跟第一次结果相同 (表示是没移动位置的那颗球) 答案是 B
不相等
跟第一次结果不同 (表示是有移动位置的那三颗球) 是 F G H
F 与 G 秤 相等 表示是H
跟第二次结果不同 (表示是有移动位置的那颗球) 答案是 G
跟第二次结果相同 (表示是没移动位置的那颗球) 答案是 F
跟第一次结果相同 (表示是没移动位置的那三颗球) 是 E I J
I 与 J 秤 相等 表示是E
跟第二次结果不同 (表示是有移动位置的那颗球) 答案是 I
跟第二次结果相同 (表示是没移动位置的那颗球) 答案是 J
这样解释
应该明白点吧
不会越看越花吧...
= =a
※ 引述《rexer (雷克瑟)》之铭言:
: 对15颗球有一假球问题 已知一颗为正常 称三次的方法
: a组1 2 3 4 5
: b组6 7 8 9 0
: c组10 11 12 13 14
: 0为已知正常
: ab先称
: 相等
: 10 11 12跟正常三颗称
: 相等
: 13跟正常称
: 相等
: 就14是假球(但不知轻重)
: 不相等
: 就13
: 不相等(这里就知假球的轻重)
: 10与11称
: 相等
: 12是假球
: 不相等
: 以已知的假球轻重决定
: 不相等
: 1 6 7 与2 8 9称
: 相等
: 3与4称
: 相等
: 5是假球
: 不相等
: 以已知的假球轻重决定(这里的已知在於6 7 8 9 0都是正常球最先的ab先称)
: 不相等
: 这里比较麻烦
: 要由前两次测的结果做决定
: 先假设a>b(反过来只是下面所假设轻重相反过来)
: 假设1 6 7 > 2 8 9(这里是对称拿法,反过来也一样)
: 若假球是重
: 那就是1
: 若假球是轻
: 那就是8或9
: 上述两种情况同时存在
: 就拿8与9称
: 相等
: 就1重
: 不相等
: 就看8与9谁轻
: 不知这样解法对不对 虽然有最差的情况为只知假球不知轻重
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.216.179.223
1F:推 Starvilo:与12求的观念有何不同?? 05/05 00:18
2F:推 ogopogo:不太懂题意 15颗球里找出其中一颗不一样重的球吗? 05/07 23:15