【3次称12个球】12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球。
来源:互联网 发布:达芬奇调色软件下载 编辑:程序博客网 时间:2024/05/21 11:09
12个球大小均相同,其中有一个重量和其他不同(轻重未知),现可用物品只有一个没有砝码的天平,你能称3次找出这个不同的球吗?
天平的状态有三种:平衡,左边重和右边重。如果只是用平衡和不平衡两种状态是称量3次称不出的。
将12个球分为三组,任选两组进行称量,有以下三种情况:
一:平衡
说明坏球在剩下的4个球里面,将4个球命名为abcd,拿出abc与另两组的三个标准球(123)进行称量:
1.abc=123
坏球为d,未测出重还是轻,将a与d称量
(1)不可能平衡
(2)a>d
坏球为d,轻了
(3)a<d
坏球为d,重了
2.abc>123
坏球在abc中,重了,将a与b称量
(1)若平衡
则坏球为c,重了
(2)a>b
坏球为a,重了
(3)a<b
坏球为b,重了
3.abc<123
坏球在abc中,轻了,将a与b称量
(1)若平衡
则坏球为c,轻了
(2)a>b
坏球为b,轻了
(3)a<b
坏球为a,轻了
二:左边重
说明坏球在称量的8个球中,不知道轻重,将重的一组命名为1234,轻的一组为ABCD
拿出12A和34B称量
1.12A=34B
坏球在CD中,将A与C进行称量
(1)A=C
坏球为D,轻了
(2)A>C
坏球为C,轻了
(3)A<C不可能
2.12A>34B
坏球在保持1234>ABCD这种轻重关系的球中,包括12B三个球,要么是12中有一个重球,要么是B为轻球
拿出1和2进行称量
(1)1=2
坏球为B,轻了
(2)1>2
坏球为1,重了
(3)1<2
坏球为2,重了
3.12A<34B
坏球在34A三个球中,要么是34中有一个重球,要么是A为轻球
拿出3和4进行称量
(1)3=4
坏球为A,轻了
(2)3>4
坏球为3,重了
(3)3<4
坏球为4,重了
三:右边重
与二同理,将重的一组命名为1234,轻的一组为ABCD,按照二的方法称量
后记:在华为的面试中被问到这道题,当时没想出来。
- 12个球和一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球,13个呢
- 12个球一个天平 现知道只有一个和其它的重量不同 问怎样称才能用三次就找到那个球。13个呢
- 12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球(13个呢?)
- 12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球。
- 12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球?
- 12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球?
- 12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球
- 12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球!
- 12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球
- 12 个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个
- 【3次称12个球】12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球。
- 已经有13个球和一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次天平就找到那个球?
- 13个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球?
- 13个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球?
- 13个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球?
- 13个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球?
- 13个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球?(
- 13个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球?
- gtk-query-immodules-2.0 > /usr/lib/gtk-2.0/2.10.0/gtk.immodules
- CPU 用户时间 系统时间
- 原子操作(atomic operation)
- 约瑟夫环问题华为机试题
- 实现子串查找程序 C++版(2009年华为软件设计大赛编程题)
- 【3次称12个球】12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球。
- C#多线程开发1:使用Thread类创建与启动线程
- mybatis 批量更新
- spring基础配置
- 行递增,列递增二位数组,找某个元素
- n行2n-1列动态规划
- 面试70问经典回答
- Android---缩放View
- for循环中表达式执行顺序for(Expression a;Expression b;Expression c)