回应392， 我出一道我认为，极好的选拔天才智力题，（很多人可能做过），无需数学

 

13个小球，完全相同，只有一个次品，重量比其他12个或轻或重一点。你只有一个天平，请问，最少用几次天平，保证可以找出次品。

请写一下步骤。

 

cannot search internet

please write how long it takes you to solve.

 

做过的就不必先reply

所有跟帖： 

• 无时间限制，做得出的都厉害 -smallking- ♂ (27 bytes) () 12/30/2012 postreply 13:22:16

• 一次面试中，我很快就出了答案。 -SunshineInCA- ♀ (95 bytes) () 12/30/2012 postreply 13:29:53

• 我中学时碰到这题，觉得很好，一直没忘记 -smallking- ♂ (0 bytes) () 12/30/2012 postreply 13:46:29

• 说一下，考官表情变化吗？ -smallking- ♂ (18 bytes) () 12/30/2012 postreply 14:32:17

• 一次。6个一边，如平衡，没称的那个是次品。 -易木- ♂ (0 bytes) () 12/30/2012 postreply 14:03:55

• 不对，拿不平衡呢？ -smallking- ♂ (0 bytes) () 12/30/2012 postreply 14:09:33

• 我觉得对呀，你不是说最少几次吗？运气好的话就一次，而且不能再少了。 -易木- ♂ (0 bytes) () 12/30/2012 postreply 14:14:52

• 谢谢易木， 加了保证，就是保证任何情况，最少几次肯定找出次品 -smallking- ♂ (0 bytes) () 12/30/2012 postreply 14:30:49

• 应该4次找出，对吗？ -说的好- ♀ (0 bytes) () 12/30/2012 postreply 14:54:23

• 将球分成4组，前三组每组4个球， -说的好- ♀ (167 bytes) () 12/30/2012 postreply 14:58:25

• 3次 -Big*Tree- ♂ (0 bytes) () 12/30/2012 postreply 15:11:36

• 答案是:三次 -tiansan- ♀ (394 bytes) () 12/30/2012 postreply 15:47:07

• 10秒：一次，对不对。 -梁山sl- ♂ (0 bytes) () 12/30/2012 postreply 15:57:57

• 天上一定掉馅饼罗 ：） -SunshineInCA- ♀ (0 bytes) () 12/30/2012 postreply 16:22:24

• 您对, 天上不一定掉馅饼的, 但最多四次应可以保证找得到. -梁山sl- ♂ (1400 bytes) () 12/30/2012 postreply 19:57:44

• 不对，要一半一半的分。binary search的定义。 -SunshineInCA- ♀ (220 bytes) () 12/30/2012 postreply 21:43:05

• binary search要预先排好顺序才行；此题不知次球轻重，第一步后不知在哪6个里 -说的好- ♀ (0 bytes) () 12/30/2012 postreply 22:14:38

• 后來想通了，真的是三次，喜歡這种推理題。自己也不時做相似的。 -梁山sl- ♂ (0 bytes) () 12/31/2012 postreply 07:40:33

• 我居然把题看错了，以为次品是重球。 -SunshineInCA- ♀ (0 bytes) () 12/31/2012 postreply 17:30:39

• 3次，俺初中就能做。 -秋问- ♀ (0 bytes) () 12/30/2012 postreply 16:24:47

• 3 times. -比花花还花- ♂ (77 bytes) () 12/30/2012 postreply 17:16:38

• 为了增加娱乐性，答案等一会说， -smallking- ♂ (23 bytes) () 12/30/2012 postreply 17:16:49

• 放水里一下就知道了，何必用天平？ -美蓝海- ♀ (0 bytes) () 12/30/2012 postreply 17:19:49

• 1 -qiaoshe- ♀ (0 bytes) () 12/30/2012 postreply 17:19:50

• Should be 3 times, if has to find the one. -qiaoshe- ♀ (0 bytes) () 12/30/2012 postreply 17:29:47

• 2, Here is the steps -qiaoshe- ♀ (463 bytes) () 12/30/2012 postreply 18:56:00

• 好像是华罗庚的黄金法则，也就是0.3法，即前三组每组四球 -chat092- ♂ (0 bytes) () 12/30/2012 postreply 17:26:14

• 回复：回应392， 我出一道我认为，极好的选拔天才智力题，（很多人可能做过），无需数学 -longwo- ♂ (37 bytes) () 12/30/2012 postreply 17:54:42

• 四个一组， 有一个left over. 称三次完成。there would be three different scenari -大凌- ♀ (0 bytes) () 12/30/2012 postreply 17:59:47

• 这么多人都说3次啊？我假设你们都是已经知道答案的，我可是真的在3分钟内 -说的好- ♀ (46 bytes) () 12/30/2012 postreply 18:10:16

• 球可能轻， 也可能重， -smallking- ♂ (15 bytes) () 12/30/2012 postreply 18:17:14

• 我又想了一会而，3次好像可以，第二次交换一个球 -说的好- ♀ (0 bytes) () 12/30/2012 postreply 18:30:48

• 分成4，4，5三组，如果在5的组，在来2次搞定；如在平衡的2个4的组 -说的好- ♀ (187 bytes) () 12/30/2012 postreply 18:38:59

• 第三步，也得写写？ -smallking- ♂ (0 bytes) () 12/30/2012 postreply 21:29:14

• 第三步在此 -说的好- ♀ (221 bytes) () 12/30/2012 postreply 21:39:17

• 那5个中有次的情况呢？ 你打字肯定比我快 -smallking- ♂ (13 bytes) () 12/30/2012 postreply 21:42:46

• 第一步后发现在5个的组，则拿两个在天平一边，另一边放一个和一个标准球 -说的好- ♀ (190 bytes) () 12/30/2012 postreply 21:54:32

• 到此为止你都对，就是................ -希腊孤客- ♂ (73 bytes) () 12/31/2012 postreply 00:43:32

• 的确如此 -说的好- ♀ (0 bytes) () 12/31/2012 postreply 06:21:27

• 可以找出是轻还是重 -smallking- ♂ (24 bytes) () 12/31/2012 postreply 07:27:24

• 若考虑到前面步骤地结果，是可以的；若只考虑两个，忘了前面，则不行 -说的好- ♀ (0 bytes) () 12/31/2012 postreply 08:20:49

• 回复：若考虑到前面步骤地结果，是可以的；若只考虑两个，忘了前面，则不行 -smallking- ♂ (39 bytes) () 12/31/2012 postreply 11:21:41

• 这道题在DQ横行了大半年，后来被我5分钟搞定。 -edison11- ♂ (0 bytes) () 12/30/2012 postreply 18:27:13

• dairy queen? -smallking- ♂ (0 bytes) () 12/30/2012 postreply 18:31:30

• 请查DQ两年前的记录。 -edison11- ♂ (0 bytes) () 12/30/2012 postreply 18:33:05

• 第一次解答此题，请写一下步骤, 你可能不一定对哈， 不过 -smallking- ♂ (59 bytes) () 12/30/2012 postreply 18:31:04

• 2次，对不对？ -qiaoshe- ♀ (0 bytes) () 12/30/2012 postreply 19:04:05

• 回复：2次，对不对？ -smallking- ♂ (81 bytes) () 12/30/2012 postreply 21:39:54

• 换一个吧，120个球多少次，这个估计谷歌不到：） --百科-- ♀ (0 bytes) () 12/30/2012 postreply 18:44:36

• a brain teaser once used often as -ffppyy- ♂ (135 bytes) () 12/30/2012 postreply 19:40:57

• 回复：回应392， 我出一道我认为，极好的选拔天才智力题，（很多人可能做过），无需数学 -star2006- ♀ (418 bytes) () 12/30/2012 postreply 20:37:39

• 回复：回复：回应392， 我出一道我认为，极好的选拔天才智力题，（很多人可能做过），无需数学 -smallking- ♂ (18 bytes) () 12/31/2012 postreply 07:17:08

• 上个世纪是12个球，本世纪怎末多了一个，12个至少3次，多一个不伦不类，与天才无关 -小老百姓- ♀ (0 bytes) () 12/30/2012 postreply 23:59:21

• 13 球， 是3次 极限， you haven't thought deeply -smallking- ♂ (0 bytes) () 12/31/2012 postreply 07:15:26

• 上个世纪是12个球，本世纪怎末多了一个，12个至少3次，多一个不伦不类，与天才无关 -小老百姓- ♀ (0 bytes) () 12/31/2012 postreply 00:00:58