12个球,有一个不同(不知是轻是重),称3次找出那个球
2007-11-26 19:46
267 查看
一道微软的面试题:12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球?
答案:一
①②③④‖⑤⑥⑦⑧
ⅰ、①②③④=⑤⑥⑦⑧ →次品在⑨⑩⑾⑿中,①②③④⑤⑥⑦⑧为标准球,记●
⑨⑩⑾‖●●●
一、⑨⑩⑾=●●● →次品为⑿
二、⑨⑩⑾>●●● →次品在⑨⑩⑾中,而且次品为重。
⑨‖⑩
⒈⑨=⑩ →次品为⑾
⒉⑨>⑩ →次品为⑨
⒊⑨<⑩ →次品为⑩
三、⑨⑩⑾<●●● →次品在⑨⑩⑾中,而且次品为轻。
⑨‖⑩
⒈⑨=⑩ →次品为⑾
⒉⑨>⑩ →次品为⑩
⒊⑨<⑩ →次品为⑨
ⅱ、①②③④>⑤⑥⑦⑧ →次品在①②③④⑤⑥⑦⑧中,⑨⑩⑾⑿为标准球,记●
①②③⑤⑥‖④●●●●
一、①②③⑤⑥=④●●●● →次品在⑦⑧中,而且次品为轻。
⑦‖●
⒈⑦=● →次品为⑧
⒉⑦<● →次品为⑦
⒊不可能出现⑦>●
二、①②③⑤⑥>④●●●● →次品在①②③中,而且次品为重。
①‖②
⒈①=② →次品为③
⒉①<② →次品为②
⒊①>② →次品为①
三、①②③⑤⑥<④●●●● →次品在⑤(轻)⑥(轻)或④(重)中
④⑤‖●●
⒈④⑤=●● →次品为⑥
⒉④⑤<●● →次品为⑤
⒊④⑤>●● →次品为④
ⅲ、①②③④>⑤⑥⑦⑧情况同ⅱ。
(①②③④号码改为⑤⑥⑦⑧,⑤⑥⑦⑧号码改为①②③④,推理同ⅱ)
注:‖为天平称称量。ⅰⅱⅲ为第一次称量情况分支,一二三为第二次称量情况分支⒈⒉⒊为第三次称量情况分支。标准球记●
答案:二
把12个球编成1,2......12号,则可设计下面的称法:
左盘 *** 右盘
第一次 1,5,6,12 *** 2,3,7,11
第二次 2,4,6,10 *** 1,3,8,12
第三次 3,4,5,11 *** 1,2,9,10
每次都可能有平、左重、右重三种结果,搭配起来共有27种结果,但平、平、平的结果不会出现,因为总有一个球是不相等的。同样左、左、左,右、右、右的结果也不回出现,因为根据设计的称法,没有一个球是三次都在左边或右边的。剩下的24种结果就可以判断出哪种情况是哪一个球了。例如:如果结果是平、平、左或是平、平、右,就可判断出是9号球,因为第一次与第二次都没有9号球,唯独第三次有9号球,而第一次与第二次都是平的,只有第三次是失衡的,说明9号球的重量与其它的球不同。可依据此原理判断出其它的各种情况分别是哪个球。
有12个球,而坏球又可能比好球轻也可能比好球重,所以总共有12x2=24种可能,24可能结果如下表:
************ ********** ************ **********
* 可 能 * -* 结 果 * * 可 能 *-* 结 果 *
************ ********** ************ **********
1号球,且重 -左、右、右 1号球,且轻 -右、左、左
2号球,且重 -右、左、右 2号球,且轻 -左、右、左
3号球,且重 -右、右、左 3号球,且轻 -左、左、右
4号球,且重 -平、左、左 4号球,且轻 -平、右、右
5号球,且重 -左、平、左 5号球,且轻 -右、平、右
6号球,且重 -左、左、平 6号球,且轻 -右、右、平
7号球,且重 -右、平、平 7号球,且轻 -左、平、平
8号球,且重 -平、右、平 8号球,且轻 -平、左、平
9号球,且重 -平、平、右 9号球,且轻 -平、平、左
10号球,且重-平、左、右 10号球,且轻-平、右、左
11号球,且重-右、平、左 11号球,且轻-左、右、平
12号球,且重-左、右、平 12号球,且轻-左、右、平
上面的24种结果里面没有一个重复的,也可以把上面的结果反过来当成可能,也可唯一的推出那个球为坏球,证明此方法可行。
答案:一
①②③④‖⑤⑥⑦⑧
ⅰ、①②③④=⑤⑥⑦⑧ →次品在⑨⑩⑾⑿中,①②③④⑤⑥⑦⑧为标准球,记●
⑨⑩⑾‖●●●
一、⑨⑩⑾=●●● →次品为⑿
二、⑨⑩⑾>●●● →次品在⑨⑩⑾中,而且次品为重。
⑨‖⑩
⒈⑨=⑩ →次品为⑾
⒉⑨>⑩ →次品为⑨
⒊⑨<⑩ →次品为⑩
三、⑨⑩⑾<●●● →次品在⑨⑩⑾中,而且次品为轻。
⑨‖⑩
⒈⑨=⑩ →次品为⑾
⒉⑨>⑩ →次品为⑩
⒊⑨<⑩ →次品为⑨
ⅱ、①②③④>⑤⑥⑦⑧ →次品在①②③④⑤⑥⑦⑧中,⑨⑩⑾⑿为标准球,记●
①②③⑤⑥‖④●●●●
一、①②③⑤⑥=④●●●● →次品在⑦⑧中,而且次品为轻。
⑦‖●
⒈⑦=● →次品为⑧
⒉⑦<● →次品为⑦
⒊不可能出现⑦>●
二、①②③⑤⑥>④●●●● →次品在①②③中,而且次品为重。
①‖②
⒈①=② →次品为③
⒉①<② →次品为②
⒊①>② →次品为①
三、①②③⑤⑥<④●●●● →次品在⑤(轻)⑥(轻)或④(重)中
④⑤‖●●
⒈④⑤=●● →次品为⑥
⒉④⑤<●● →次品为⑤
⒊④⑤>●● →次品为④
ⅲ、①②③④>⑤⑥⑦⑧情况同ⅱ。
(①②③④号码改为⑤⑥⑦⑧,⑤⑥⑦⑧号码改为①②③④,推理同ⅱ)
注:‖为天平称称量。ⅰⅱⅲ为第一次称量情况分支,一二三为第二次称量情况分支⒈⒉⒊为第三次称量情况分支。标准球记●
答案:二
把12个球编成1,2......12号,则可设计下面的称法:
左盘 *** 右盘
第一次 1,5,6,12 *** 2,3,7,11
第二次 2,4,6,10 *** 1,3,8,12
第三次 3,4,5,11 *** 1,2,9,10
每次都可能有平、左重、右重三种结果,搭配起来共有27种结果,但平、平、平的结果不会出现,因为总有一个球是不相等的。同样左、左、左,右、右、右的结果也不回出现,因为根据设计的称法,没有一个球是三次都在左边或右边的。剩下的24种结果就可以判断出哪种情况是哪一个球了。例如:如果结果是平、平、左或是平、平、右,就可判断出是9号球,因为第一次与第二次都没有9号球,唯独第三次有9号球,而第一次与第二次都是平的,只有第三次是失衡的,说明9号球的重量与其它的球不同。可依据此原理判断出其它的各种情况分别是哪个球。
有12个球,而坏球又可能比好球轻也可能比好球重,所以总共有12x2=24种可能,24可能结果如下表:
************ ********** ************ **********
* 可 能 * -* 结 果 * * 可 能 *-* 结 果 *
************ ********** ************ **********
1号球,且重 -左、右、右 1号球,且轻 -右、左、左
2号球,且重 -右、左、右 2号球,且轻 -左、右、左
3号球,且重 -右、右、左 3号球,且轻 -左、左、右
4号球,且重 -平、左、左 4号球,且轻 -平、右、右
5号球,且重 -左、平、左 5号球,且轻 -右、平、右
6号球,且重 -左、左、平 6号球,且轻 -右、右、平
7号球,且重 -右、平、平 7号球,且轻 -左、平、平
8号球,且重 -平、右、平 8号球,且轻 -平、左、平
9号球,且重 -平、平、右 9号球,且轻 -平、平、左
10号球,且重-平、左、右 10号球,且轻-平、右、左
11号球,且重-右、平、左 11号球,且轻-左、右、平
12号球,且重-左、右、平 12号球,且轻-左、右、平
上面的24种结果里面没有一个重复的,也可以把上面的结果反过来当成可能,也可唯一的推出那个球为坏球,证明此方法可行。
相关文章推荐
- 有12个球,形状大小一样,有一个重量不一样,只能用天平称3次,找出那个球,应该怎么称?
- 一共有12个球,其中一个的重量与其他11个球不同。现在你有一个天平,并有3次机会(仅有3次),试着找出这个重量不同的球
- 12个小球中,有一个小球质量M与其他11个小球不同,只能测试3次,怎么可以找出它?
- 给你12个球,一个天平 其中有一个坏了 质量与其它的不同 只能称三次 如何找出那个坏球
- 12个一模一样的小球,如何仅称3次找出不同的一个?
- 【3次称12个球】12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球。
- 12个小球,有1个质量与其它不同,提供一个天平,要求称3次找出特别的小球是轻还是重
- [ 面试] 12个小球用天平秤3次,找出其中一个重量不同的。
- 12个球,其中有1个坏球和其他11个重量不一样,给你一个天平,称3次,找出不一样的那个
- 有12个球 其中有1个与其他11个质量不同 但不知道是重还是轻 给你一个天平用3次把那个球找出来
- [ 面试] 12个小球用天平秤3次,找出其中一个重量不同的。
- 一个天平,12个大小,外观相同的球,一个球的重量与其他的不同,称3次找出问题小球
- 【面试题目】你有12个硬币,其中有一个的重量与其他的不一样,有三次使用测量平衡的机会来找出重量不同的那个。该怎么做呢?
- 12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球。13个呢?(注意此题并未说明那个球的重量是轻是重,所以需要仔细考虑)
- 一道微软的面试题:12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球
- 12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球。
- 12个球,用天平称三次找出唯一一个不同质量的球的方法
- 12个球一个天平 现知道只有一个和其它的重量不同 问怎样称才能用三次就找到那个球。13个呢
- C语言 12个球称3次 找出其中一个坏球
- 12个外表一样的球,其中一个与另外11个质量不同.用天平称三次把这个球找出并说明其比其它球轻或重