回應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