给你12个球,一个天平 其中有一个坏了 质量与其它的不同 只能称三次 如何找出那个坏球
2010-07-29 23:53
621 查看
这个是面试的老题了,前几天园子里有个面试题提到过这个,我下面给个正解,MARK一下,有面试的,可以看看。
方法一
12个球:1、2、3、4、5、6、7、8、9、10、11、12
第一次:1、2、3、4 | 5、6、7、8
假设左侧重,则1、2、3、4中有个重的或者5、6、7、8中有个轻的,并且9、10、11、12是标准的;
第二次:1、9、10、11 | 3、4、7、8
如果右侧重,则第三次:3 | 9,如果左重,则要找的为3号球且3号球重,如果平衡则要找的球是4号球且4号球重;
如果左侧重,则1号球重或者7、8号球中有一个为轻,则第三次:1、7 | 9、10,如果左侧重,则要找的是1号球,如果右侧重,则要找的是7号球,如果平衡则要找的是8号球;
如果平衡,则2号球重或者5、6号球轻,则第三次:2、5 | 9、10,如果左侧重,则要找的是2号球,如果右侧重,则要找的是5号球,如果平衡则要找的是6号球。
方法二(该方法由CU论坛中的supershll提供):
12个球:1、2、3、4、5、6、7、8、9、10、11、12
第一次:1、2、3、4 | 5、6、7、8
假设左侧重,则1、2、3、4中有个重的或者5、6、7、8中有个轻的,并且9、10、11、12是标准的;
第二次5v5,可以1 9 10 11 12 v 2 3 4 5 6,若平衡则7 v 8,轻的就是不一样的。
若左重,则1重或者5,6轻,可5 v 6,轻者为结果,相等则是1重。
若右重,则2,3,4中有一个重的,可2 v 3,相等则4重,否则重的是结果.
方法一
12个球:1、2、3、4、5、6、7、8、9、10、11、12
第一次:1、2、3、4 | 5、6、7、8
假设左侧重,则1、2、3、4中有个重的或者5、6、7、8中有个轻的,并且9、10、11、12是标准的;
第二次:1、9、10、11 | 3、4、7、8
如果右侧重,则第三次:3 | 9,如果左重,则要找的为3号球且3号球重,如果平衡则要找的球是4号球且4号球重;
如果左侧重,则1号球重或者7、8号球中有一个为轻,则第三次:1、7 | 9、10,如果左侧重,则要找的是1号球,如果右侧重,则要找的是7号球,如果平衡则要找的是8号球;
如果平衡,则2号球重或者5、6号球轻,则第三次:2、5 | 9、10,如果左侧重,则要找的是2号球,如果右侧重,则要找的是5号球,如果平衡则要找的是6号球。
方法二(该方法由CU论坛中的supershll提供):
12个球:1、2、3、4、5、6、7、8、9、10、11、12
第一次:1、2、3、4 | 5、6、7、8
假设左侧重,则1、2、3、4中有个重的或者5、6、7、8中有个轻的,并且9、10、11、12是标准的;
第二次5v5,可以1 9 10 11 12 v 2 3 4 5 6,若平衡则7 v 8,轻的就是不一样的。
若左重,则1重或者5,6轻,可5 v 6,轻者为结果,相等则是1重。
若右重,则2,3,4中有一个重的,可2 v 3,相等则4重,否则重的是结果.
相关文章推荐
- 12个外表一样的球,其中一个与另外11个质量不同.用天平称三次把这个球找出并说明其比其它球轻或重
- 有12个球,其中有一个是假球,且与其它球的重量不同。用一个无法码天平称三次找出这个球,并确定比其它球重,或是轻。
- 12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球(13个呢?)
- 12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球
- 12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球?
- 12个钉子一个天平,现知道只有一个和其它的重量不同,问能否称三次就能找到那个钉子。
- 12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球。13个呢?(注意此题并未说明那个球的重量是轻是重,所以需要仔细考虑)
- 一道微软的面试题:12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球
- 12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球。 13个呢?(注意此题并未说明那个球的重量是轻是重,所以需要仔细考虑)(5分钟-1小时)
- 12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球?
- 12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球?
- 12个球,外形相同,其中有一个球重量与其余11球不同,如何使用天平尽量少次数的测量找出这个小球且判别它比正常球轻还是重
- 12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球。
- 12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球,并且知道此球比其它球是轻还是重,如果13个球呢
- MicroSoft 12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球?那13个呢?
- 【面试题目】你有12个硬币,其中有一个的重量与其他的不一样,有三次使用测量平衡的机会来找出重量不同的那个。该怎么做呢?
- 12个球,用天平称三次找出唯一一个不同质量的球的方法
- 搜狐面试题:有12个球,外形都一样,其中有一个质量和其他的不一样,给你一架天平,请问最少称几次可以把那个不同的球找出来。
- 【3次称12个球】12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球。
- 12个小球,有1个质量与其它不同,提供一个天平,要求称3次找出特别的小球是轻还是重