智力面试题
有13个球,其中一个是坏球,(不知道是重还是轻,反正和其它球不一样),现在只允许在天平上称三次,找出哪个是坏球。大家一起来讨论
------解决方案-------------------- 13
6 6 1
3 3
1 1 1
不好表达 ,口述要打好多字,我相信楼主应该看的明白吧
------解决方案-------------------- 呵呵,以前做个10个球的。 原理差不多。顶一个
------解决方案-------------------- 我一下就想到了“二分判别法”,嘿嘿
一分为二来称,正好三次搞定。具体的楼上有描述,不是盗窃哦,呵呵
------解决方案-------------------- 二楼那个的不出来,左边那个6 是取轻的还是重的
------解决方案-------------------- 13
4 4 4 1
对4的这三组用天平称,不超过3次
------解决方案-------------------- 不好意思,刚才的错了
------解决方案-------------------- 探讨 13 6 6 1 3 3 1 1 1 不好表达 ,口述要打好多字,我相信楼主应该看的明白吧
------解决方案-------------------- 探讨 引用: 1.a b c d --------------------- 1.a b i j 2.e f g h --------------------- 2.e f g k 分三种情况如下: A 若1>2(第二次称),则可以肯定,次品在i j k中,称i和j (第三次称),若i>j,
------解决方案-------------------- 看错了,不好意思啥
------解决方案-------------------- 学习
------解决方案-------------------- 没有会正确答案的啊。。。
------解决方案-------------------- 探讨 13 6 6 1 3 3 1 1 1 不好表达 ,口述要打好多字,我相信楼主应该看的明白吧
------解决方案-------------------- 7楼 (不知道是重还是轻,反正和其它球不一样) 题目是这样说的
哪怎么就认为 重的就是坏球?
------解决方案-------------------- 一.把球分成三堆
1.a b c d
2.e f g h
3.i j k l m
二.称1、2两堆球(第一次称)
若一样,则可以肯定次品球在3中
则变换球如下
1.a b c d --------------------- 1.a b i j
2.e f g h --------------------- 2.e f g k
称 a b i 和 e f g (第二次称)
若一样则可以肯定次品球在 j k 中
a b i e f g 中任意一球 跟j称(第三次称) 一样 则 k为坏球 否则 j为坏球
------解决方案-------------------- 学习了
------解决方案-------------------- 顶啦
------解决方案-------------------- 7楼主方案太长,有没有简单点的,等待........
------解决方案-------------------- 我也说个类似的题目:
有1000个苹果,用10个箱子先装好
然后由用户来取,不管用户提出要1000以内的任何个苹果,都可以不开箱子就能满足用户的要求
意思也就:每次取的苹果只能是用箱子装好了的
------解决方案-------------------- 探讨 二楼那个的不出来,左边那个6 是取轻的还是重的
------解决方案-------------------- 这题只是一个很简单的问题,没什么难度