當年的算法題， 誰都不許查網， 看今晚能解出來不

來源: 古道陽關 於 2021-01-18 19:52:41 [] [博客] [舊帖] [給我悄悄話] 本文已被閱讀： 次 (210 bytes)

12隻球， 形狀大小顏色都一樣。其中一隻和另外11隻重量不一樣。

隻有一台天平， 隻讓稱3次， 找到那個輕重和其它11個球不一樣的球。。。

所有跟帖： 

• 我真的沒查網， 像毛主席保證 -眼鏡- ♂ 給 眼鏡 發送悄悄話 (76 bytes) () 01/18/2021 postreply 19:57:18

• 細節還很多情況啊 -眼鏡- ♂ 給 眼鏡 發送悄悄話 (0 bytes) () 01/18/2021 postreply 19:58:56

• 第一次稱天平傾斜比較麻煩 -眼鏡- ♂ 給 眼鏡 發送悄悄話 (0 bytes) () 01/18/2021 postreply 20:00:47

• 這種情況也可以 -眼鏡- ♂ 給 眼鏡 發送悄悄話 (117 bytes) () 01/18/2021 postreply 20:14:50

• 我隻想明白了第一次稱天平平衡是可以出來的 -眼鏡- ♂ 給 眼鏡 發送悄悄話 (60 bytes) () 01/18/2021 postreply 20:05:32

• 分成三組，挑出有問題的那個所在組就已經用了兩次了，之後兩個兩個和沒問題的任兩個稱又用了兩次，我稱六次 -終於不潛水了- ♀ 給 終於不潛水了 發送悄悄話 (177 bytes) () 01/18/2021 postreply 20:04:12

• 你跟我一樣沒看清是天平 -宗闋- ♀ 給 宗闋 發送悄悄話 宗闋 的博客首頁 (0 bytes) () 01/18/2021 postreply 20:07:26

• 我知道是天平 -終於不潛水了- ♀ 給 終於不潛水了 發送悄悄話 (0 bytes) () 01/18/2021 postreply 20:10:13

• 估計還是笨辦法。 -靜聽秋雨- ♀ 給 靜聽秋雨 發送悄悄話 靜聽秋雨 的博客首頁 (224 bytes) () 01/18/2021 postreply 19:58:46

• 天平，隻用了３次。不是稱。 -靜聽秋雨- ♀ 給 靜聽秋雨 發送悄悄話 靜聽秋雨 的博客首頁 (98 bytes) () 01/18/2021 postreply 20:01:42

• 天平啊lol -宗闋- ♀ 給 宗闋 發送悄悄話 宗闋 的博客首頁 (0 bytes) () 01/18/2021 postreply 20:03:59

• 是421 麽 -孵蛋媽- ♀ 給 孵蛋媽 發送悄悄話 (0 bytes) () 01/18/2021 postreply 20:07:40

• 要盡量稱多才能有效利用三次天平 4-4 -眼鏡- ♂ 給 眼鏡 發送悄悄話 (0 bytes) () 01/18/2021 postreply 20:09:40

• 我的意思是抓4 個 和4 個 -孵蛋媽- ♀ 給 孵蛋媽 發送悄悄話 (312 bytes) () 01/18/2021 postreply 20:15:29

• 4和4不平的話，一次，和另外4再稱，兩次才找出含問題的4個 -終於不潛水了- ♀ 給 終於不潛水了 發送悄悄話 (204 bytes) () 01/18/2021 postreply 20:26:10

• 應該是442？ -眼鏡- ♂ 給 眼鏡 發送悄悄話 (0 bytes) () 01/18/2021 postreply 20:15:52

• 不用，第一次4個就可以稱出了，然後就2-1 -宗闋- ♀ 給 宗闋 發送悄悄話 宗闋 的博客首頁 (0 bytes) () 01/18/2021 postreply 20:17:38

• 我的421就是這個意思 -孵蛋媽- ♀ 給 孵蛋媽 發送悄悄話 (0 bytes) () 01/18/2021 postreply 20:19:23

• 沒那麽簡單吧 -眼鏡- ♂ 給 眼鏡 發送悄悄話 (0 bytes) () 01/18/2021 postreply 20:21:54

• 這個10幾年前俺考別人的LOL -skyport- ♂ 給 skyport 發送悄悄話 skyport 的博客首頁 (0 bytes) () 01/18/2021 postreply 20:10:10

• 那你看著攤吧， 俺倆眼皮直打假， 呼呼去了。。。 -古道陽關- ♂ 給 古道陽關 發送悄悄話 古道陽關 的博客首頁 (0 bytes) () 01/18/2021 postreply 20:17:06

• 出這題讓人輾轉反側， 夜不能寐 -眼鏡- ♂ 給 眼鏡 發送悄悄話 (0 bytes) () 01/18/2021 postreply 20:24:32

• 這是初中的題目。有些小學生也能做出來。 -評論2012- ♀ 給 評論2012 發送悄悄話 (0 bytes) () 01/18/2021 postreply 20:21:00

• 我們在預防Alzheimer's disease。 -靜聽秋雨- ♀ 給 靜聽秋雨 發送悄悄話 靜聽秋雨 的博客首頁 (177 bytes) () 01/18/2021 postreply 20:23:26

• 421或442 -lookforward- ♀ 給 lookforward 發送悄悄話 lookforward 的博客首頁 (0 bytes) () 01/18/2021 postreply 20:25:34

• 關鍵是不知道有毛病的是輕還是重， 有時要混稱 -眼鏡- ♂ 給 眼鏡 發送悄悄話 (0 bytes) () 01/18/2021 postreply 20:29:25

• 這題最早出現在1981年，當時算是非常難的，現在就小兒科了 -緣去緣來- ♂ 給 緣去緣來 發送悄悄話 緣去緣來 的博客首頁 (0 bytes) () 01/18/2021 postreply 20:35:10

• 真的沒聽說過 -眼鏡- ♂ 給 眼鏡 發送悄悄話 (0 bytes) () 01/18/2021 postreply 20:36:04

• 當年俺在大學的時候同學們互相傳的 -緣去緣來- ♂ 給 緣去緣來 發送悄悄話 緣去緣來 的博客首頁 (0 bytes) () 01/18/2021 postreply 20:39:15

• 你們大學牛啊。 我們大學從來不整這高大上的東西 -眼鏡- ♂ 給 眼鏡 發送悄悄話 (0 bytes) () 01/18/2021 postreply 20:41:26

• 同學之間，那時候沒啥娛樂的，就是整個急轉彎，猜謎啥的 -緣去緣來- ♂ 給 緣去緣來 發送悄悄話 緣去緣來 的博客首頁 (0 bytes) () 01/18/2021 postreply 20:47:15

• 我腳著俺們同學之間忌諱比腦子。上課，考試已經夠被虐了 -眼鏡- ♂ 給 眼鏡 發送悄悄話 (0 bytes) () 01/18/2021 postreply 20:49:08

• 當年出去實習，坐火車都是硬座，住通間，大家湊錢買一本謎語書，晚上睡覺前解個10來道 -緣去緣來- ♂ 給 緣去緣來 發送悄悄話 緣去緣來 的博客首頁 (0 bytes) () 01/18/2021 postreply 20:54:15

• 這是侃大山的好機會啊， 尤其周圍有女生就更來神了。 你們很純啊 ：） -眼鏡- ♂ 給 眼鏡 發送悄悄話 (0 bytes) () 01/18/2021 postreply 20:56:09

• 我們當時十個人有一張臥鋪票，都讓給女生了^_^ -緣去緣來- ♂ 給 緣去緣來 發送悄悄話 緣去緣來 的博客首頁 (0 bytes) () 01/18/2021 postreply 20:59:30

• 不是80年就是81年，我做過。 -天用莫如龍- ♂ 給 天用莫如龍 發送悄悄話 天用莫如龍 的博客首頁 (0 bytes) () 01/18/2021 postreply 21:45:47

• interview被問過的題， -flagsix- ♂ 給 flagsix 發送悄悄話 (0 bytes) () 01/18/2021 postreply 20:39:06

• 這個我小時候 -古代的事物- ♂ 給 古代的事物 發送悄悄話 (107 bytes) () 01/18/2021 postreply 20:51:28

• 厲害啊 -眼鏡- ♂ 給 眼鏡 發送悄悄話 (0 bytes) () 01/18/2021 postreply 20:53:20

• 當然 -古代的事物- ♂ 給 古代的事物 發送悄悄話 (301 bytes) () 01/18/2021 postreply 20:55:59

• 沒你什麽事啊 -眼鏡- ♂ 給 眼鏡 發送悄悄話 (0 bytes) () 01/18/2021 postreply 20:57:34

• 好像不能算是小時候吧^_^ -緣去緣來- ♂ 給 緣去緣來 發送悄悄話 緣去緣來 的博客首頁 (0 bytes) () 01/18/2021 postreply 21:02:09

• 天平可以對比兩組，算一次，稱三次就是對比了六組。要是普通稱就歇菜了 -Zinfandel- ♂ 給 Zinfandel 發送悄悄話 Zinfandel 的博客首頁 (343 bytes) () 01/18/2021 postreply 20:54:39

• 小學四年級的時候做過，特別有記憶力，前一種很容易，後一種情況最後一步不知道該怎麽辦，後來明白了。。 -天用莫如龍- ♂ 給 天用莫如龍 發送悄悄話 天用莫如龍 的博客首頁 (0 bytes) () 01/18/2021 postreply 21:44:22

• 分三組a,b,c每組4個，第一次稱a,b兩組 -爪哇孤客- ♂ 給 爪哇孤客 發送悄悄話 (0 bytes) () 01/19/2021 postreply 04:24:00

• 1. 如果平衡，從c組拿兩個和a組兩個來稱 -爪哇孤客- ♂ 給 爪哇孤客 發送悄悄話 (0 bytes) () 01/19/2021 postreply 04:25:00

• 1a. 如果平衡，從c組剩下的兩個中取一個和其它稱過的任意一個稱 -爪哇孤客- ♂ 給 爪哇孤客 發送悄悄話 (0 bytes) () 01/19/2021 postreply 04:26:00

• 如果平衡，C組剩下那個有問題，但不知道是輕了還是重了 -爪哇孤客- ♂ 給 爪哇孤客 發送悄悄話 (0 bytes) () 01/19/2021 postreply 04:27:00

• 如果不平衡，c組那個如果輕就是它輕了，如果它重就是它重了 -爪哇孤客- ♂ 給 爪哇孤客 發送悄悄話 (0 bytes) () 01/19/2021 postreply 04:29:00

• 如果c組重了，把c組這兩個拿來稱一下，重的那個重了 -爪哇孤客- ♂ 給 爪哇孤客 發送悄悄話 (0 bytes) () 01/19/2021 postreply 04:32:00

• 如果c組的輕，把c組這兩個拿來稱一下，輕的那個輕了 -爪哇孤客- ♂ 給 爪哇孤客 發送悄悄話 (0 bytes) () 01/19/2021 postreply 04:30:00

• 2a. 如果平衡，從B組剩下三個拿兩個來互稱，如果平衡，B組剩下那個重了 -爪哇孤客- ♂ 給 爪哇孤客 發送悄悄話 (0 bytes) () 01/19/2021 postreply 04:45:00

• 2. 如果不平衡而且B組重，A組選三個B組選一個和C組稱 -爪哇孤客- ♂ 給 爪哇孤客 發送悄悄話 (0 bytes) () 01/19/2021 postreply 04:44:00

• 95年麵試碰到這個題，想清楚後畫了個finite statemachine來解釋，其實用流程圖可能更合適，但我喜歡F'SM。我數 -爪哇孤客- ♂ 給 爪哇孤客 發送悄悄話 (0 bytes) () 01/19/2021 postreply 05:11:00

• 我數學很差但邏輯分析還行，所以接下來的問題：論證稱n次最多能稱出多少個球？我答不好。 -爪哇孤客- ♂ 給 爪哇孤客 發送悄悄話 (0 bytes) () 01/19/2021 postreply 05:11:00

請您先登陸，再發跟帖！