13个小球,完全相同,只有一个次品,重量比其他12个或轻或重一点。你只有一个天平,请问,最少用几次天平,保证可以找出次品。
请写一下步骤。
cannot search internet
please write how long it takes you to solve.
做过的就不必先reply
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