※ 本文為 MindOcean 轉寄自 ptt.cc 更新時間: 2018-03-11 14:52:02
看板 Gossiping
作者 標題 Re: [問卦] 三道門,兩隻羊,一台車。
時間 Mon Mar 5 03:28:50 2018
剛好我手上也存了2個小題目
1.一副撲克牌,包含鬼牌在內,總共53張,數字朝下雜亂的在桌面上。
從裡面依次抽出1張牌,在抽到鬼牌之前,抽到4張A的機率有百分之幾?
2.十二個形狀完全相同的法碼,其中只有一個重量不同。如何只使用3次天秤,把重量不同?
漯k碼找出來?
半夜動動腦吧lol
-----
Sent from JPTT on my iPhone
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.9.165.35
※ 文章代碼(AID): #1Qd4Ztp7 (Gossiping)
※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1520191735.A.CC7.html
→ : 五樓五個肛門1F 03/05 03:29
→ : 蓋2F 03/05 03:29
推 : 五樓肛門被一樓到四樓肛3F 03/05 03:30
推 : 2.先66分兩邊 這樣知道哪邊有不同的 再來挑2個2個 如果4F 03/05 03:31
→ : 一樣代表不同重量的砝碼在沒挑到的那堆 然後再量一次就
→ : 好
→ : 一樣代表不同重量的砝碼在沒挑到的那堆 然後再量一次就
→ : 好
66分是找不到的
※ 編輯: PrSeven (39.9.165.35), 03/05/2018 03:33:11
推 : 44分22分11分7F 03/05 03:38
最開始被你遺忘的那四個呢?
推 : 2. 使用的定義?拿上去是一次 還是只要操縱數量就叫一次8F 03/05 03:39
把砝碼放到天秤兩端比較一次 算一次使用
推 : 第二題 先拿6個33秤 一樣重丟旁邊 測剩下6個 輕的那39F 03/05 03:41
→ : 個拿2個秤 一樣重就是剩的那個 不一樣就是輕的那個囉
→ : 個拿2個秤 一樣重就是剩的那個 不一樣就是輕的那個囉
未知砝碼不一定是輕的啊
※ 編輯: PrSeven (39.9.165.35), 03/05/2018 03:44:30
推 : 0 44221111F 03/05 03:43
推 : 歐幹 我在幹嘛 QQ 晚睡腦袋昏惹12F 03/05 03:44
推 : 第一次66分,找出重的那堆後再33分,找出重的那堆後隨13F 03/05 03:44
→ : 好丟臉ㄛ14F 03/05 03:44
→ : 便拿其中兩個來量,如果一樣重沒選中的那個就是異常的15F 03/05 03:44
命題沒有說明未知砝碼是重的啊
※ 編輯: PrSeven (39.9.165.35), 03/05/2018 03:45:50
→ : 你沒說哪個重QQ16F 03/05 03:45
推 : 對吼 沒看到= =17F 03/05 03:45
明明第一題就比較簡單XD
※ 編輯: PrSeven (39.9.165.35), 03/05/2018 03:46:51
推 : 第二題明明6個6個秤也可以18F 03/05 03:48
推 : 簡單啊 放上去如果算一次的話 那我就五五分一次 一樣的話19F 03/05 03:49
→ : 剩下兩個其中一個是 剩下兩次那原本五五的其中一個來測
→ : 剩下兩個其中一個是 剩下兩次那原本五五的其中一個來測
萬一55分的時候 天秤沒平衡呢?
推 : 1 是不是很單純就百分之二十(五分之一)?21F 03/05 03:49
對XD
推 : 抱歉,回太快沒看到22F 03/05 03:50
※ 編輯: PrSeven (39.9.165.35), 03/05/2018 03:53:38推 : 安安看我回文 幫看對不對謝謝23F 03/05 03:54
→ : 我打太多了 回在另一篇
→ : 我打太多了 回在另一篇
應該說 決定好兩邊放的砝碼 讓天秤運作一次之後 算一次
要更改砝碼或數量 要算新的一次
→ : 我知道25F 03/05 03:56
※ 編輯: PrSeven (39.9.165.35), 03/05/2018 03:58:19推 : 4431 44沒問題用其中一組的3跟3測 沒問題就是1了26F 03/05 03:57
推 : 44有問題就從裡面抓6個出來比 沒問題 在拿裡面一個出來跟
→ : 剩下2個其中一個比。
推 : 44有問題就從裡面抓6個出來比 沒問題 在拿裡面一個出來跟
→ : 剩下2個其中一個比。
抓六個出來比有問題的話呢?
推 : 4,4一樣重好解不解釋29F 03/05 04:05
→ : 各取2合起來和另一邊4個比
※ 編輯: PrSeven (39.9.165.35), 03/05/2018 04:07:46→ : 各取2合起來和另一邊4個比
推 : 44332231F 03/05 04:08
44一樣重的話 各取2沒有意義XD 反正都一樣重
M大說的那個OK
我自己是把剩下的4個 11比
※ 編輯: PrSeven (39.9.165.35), 03/05/2018 04:13:05
推 : 那個好難用推文講 其實應該要先編號 抓6個的時候從44裡面32F 03/05 04:09
→ : 分開拿6個出來 就能比較出哪個號碼有問題哪個號碼沒問題。
→ : 分開拿6個出來 就能比較出哪個號碼有問題哪個號碼沒問題。
1234 5678
假設抓123 567 比出有問題
但這時仍無法確定未知砝碼的輕重
所以第三次會無法決定要找123裡面的 還是567裡面的
推 : _ 指天秤 一開始先4_4 剩的4個放旁邊 天秤會是平衡或不34F 03/05 04:13
→ : 平衡
→ : 平衡
推 : 1? 取6個分二邊3.3對秤36F 03/05 04:14
→ : 2? 取其中一組 再和剩下的任取3個對秤
→ : 3? 得到唯一重量不同的3個 再取1.1對秤
※ 編輯: PrSeven (39.9.165.35), 03/05/2018 04:19:22→ : 2? 取其中一組 再和剩下的任取3個對秤
→ : 3? 得到唯一重量不同的3個 再取1.1對秤
推 : 44先測,等重則測另一組4;不等則44>22>11(皆會是三次39F 03/05 04:18
推 : 哦 更改是44331140F 03/05 04:18
這也無法 你的22無法決定從哪個44出來的
※ 編輯: PrSeven (39.9.165.35), 03/05/2018 04:23:01
推 : 第一題為什麼是20%?43F 03/05 04:22
推 : AAAA鬼 只看五張牌就好 鬼在最後只有一種情形44F 03/05 04:22
→ : 其他牌何時出現不重要
→ : 其他牌何時出現不重要
推 : 推文說不清楚已回文46F 03/05 04:24
推 : 3333兩次11一次47F 03/05 04:27
太簡略了 看不懂XD
Can you solve the counterfeit coin riddle? - Jennifer Lu - YouTube View full lesson: You’re the realm’s greatest mathematician, but ever since y...
壞 不過他的好像比較複雜 補個正解在下面
推 : 分成兩組 然後拿兩組砝碼出來相咬 咬咬咬咬 咬輸的 就是了50F 03/05 04:28
擬人化惹
※ 編輯: PrSeven (39.9.165.35), 03/05/2018 04:29:29
→ : 我的答案還需要補充嗎?51F 03/05 04:31
沒看仔細 應該第一步一定要44比
※ 編輯: PrSeven (39.9.165.35), 03/05/2018 04:34:06
推 : 我那樣不對 沒想清楚52F 03/05 04:37
正解
先定義未知砝碼為X
12分成 4 4 4 隨意抓兩組出來 4:4比
1)4:4比 若平衡 則X在剩下的4裡面 剩下的4個裡面隨意抓出2個 1:1比
2) 1:1比 若平衡 隨意取下1個 從剩下的2個中抓1個 繼續1:1比
3) 繼續1:1比 若平衡則剩下沒被比的為X
繼續1:1比 若不平衡則新放上去的為X
2-1) 1:1比 若不平衡 隨意取下1個 從剩下的2個抓1個 繼續1:1比
3-1)繼續1:1比 若平衡則被取下的為X
3-2)繼續1:1比 若不平衡則沒被取下的為X
以上三次可達成
麻煩的是若4:4不平衡
1)若不平衡 則X在8個砝碼中
2)隨意取某邊4砝碼中的3個下來 從另一邊的4個取2個擺上對面 形成3:2
3:2後補一個已知砝碼上去 形成3:3並開始比較
3)若平衡 則X在第二步驟被取下來的3個砝碼之一
回憶第二步驟的「隨意取某邊」 若取較重邊 則X較重
若取較輕邊 則X較輕
被取下的3個砝碼中 取出兩個1:1比
若平衡 則剩下的為X
若不平衡且「隨意取某邊」時取重邊 則較重者為X
若不平衡且「隨意取某邊」時取輕邊 則較輕者為X
※ 編輯: PrSeven (39.9.165.35), 03/05/2018 05:00:23
推 : 第一題80% 騎士就很簡單的五個東西排列而已53F 03/05 04:41
→ : 第二題拿六個秤 再拿三個秤 最後拿兩個秤
→ : 第二題拿六個秤 再拿三個秤 最後拿兩個秤
未知砝碼不知較輕還較重 第二步驟會無法成立
→ : ...............55F 03/05 04:46
推 : NNNNHHHHLLLL HHLHHL HH56F 03/05 04:47
→ : 12平分A.B.C.D四組57F 03/05 04:47
→ : A先跟B比完 再跟C比
→ : 可以得知 有組跟別組不同
→ : 最後再拆1.1比?
→ : A先跟B比完 再跟C比
→ : 可以得知 有組跟別組不同
→ : 最後再拆1.1比?
推 : 55、55、11,第二次的55要用到正常的那兩個還要把不同重的兩61F 03/05 04:49
→ : 邊取2個跟3個來湊
→ : 邊取2個跟3個來湊
→ : 看不下去了 332211 共三次 The end63F 03/05 04:50
→ : 第一次33比 知道不同重的是在哪六個裡
→ : 第二次 從那6個裡取22 若平衡就知道異常在剩下兩個之一
→ : 第三次就從四個裡抓一個 跟另兩個抓一個比
→ : 第二次 從那6個裡取22 若不平衡就知道異常在這兩組其中
→ : 之一 第三次就這兩組各自挑一個出來比
→ : 第一次33比 知道不同重的是在哪六個裡
→ : 第二次 從那6個裡取22 若平衡就知道異常在剩下兩個之一
→ : 第三次就從四個裡抓一個 跟另兩個抓一個比
→ : 第二次 從那6個裡取22 若不平衡就知道異常在這兩組其中
→ : 之一 第三次就這兩組各自挑一個出來比
我幫你試算一下
1) 3:3比 若平衡 則X在剩下6個砝碼裡
2) 6個裡面取4個 2:2比 若平衡 則X在剩下2個中
取1已知砝碼 跟剩下2個中的隨意1個比 若平衡 則X為剩下的
若不平衡則X被拿去比的
6個裡面取4個 2:2比 若不平衡 則X在4個砝碼中
3) 你剩一次機會 還有4個砝碼要比 應該是無法了
後面就不寫了
→ : 輸不起就說嘛 輸不起?69F 03/05 04:54
推 : 第3次 結果要是一樣重 你不會知道是輕了還重了?70F 03/05 04:59
→ : 第二題的命題正確嗎?記得會告知異常砝碼的輕重71F 03/05 05:00
命題正確 不會告知異常砝碼的輕重
※ 編輯: PrSeven (39.9.165.35), 03/05/2018 05:03:39
→ : 因為不知輕重一定要做兩次11比,這樣反推至少要測4次72F 03/05 05:01
※ 編輯: PrSeven (39.9.165.35), 03/05/2018 05:11:47推 : 20% 程式基礎題73F 03/05 05:05
→ : 抽4張A嗎?還是抽1張A?74F 03/05 05:08
抽到鬼牌前要抽到4張A
抽1張2張3張都不算
→ : 我大概知道差在哪了 分4組不能在第3次分輕重75F 03/05 05:08
沒錯 寫在上面了
※ 編輯: PrSeven (39.9.165.35), 03/05/2018 05:13:29
推 : 法碼分成3333 1.先放其中兩組在天平 2.把天平上的一組76F 03/05 05:13
→ : 拿下改放剩下兩組的其中一組(這時就可以知道不同重的
→ : 拿下改放剩下兩組的其中一組(這時就可以知道不同重的
推 : 你第2題的解答還沒寫完阿,如果3:3不平衡的狀況呢?78F 03/05 05:13
最後兩行
→ : 法碼是混在哪一組) 3.把得知混入不同重量的那組其中兩79F 03/05 05:13
→ : 顆放上天平
→ : 顆放上天平
推 : 影片淺顯易懂 原po中文表達能力有待加強81F 03/05 05:14
不公平拉他用講的欸
※ 編輯: PrSeven (39.9.165.35), 03/05/2018 05:19:18
推 : 66/33/1182F 03/05 05:19
※ 編輯: PrSeven (39.9.165.35), 03/05/2018 05:27:02→ : 我覺得你是不是也不懂第2題的正解? 你沒判斷3:3不平衡83F 03/05 05:31
→ : 的情況之下要怎麼找出錯的那一個
→ : 的情況之下要怎麼找出錯的那一個
推 : 44秤平衡餘4假的第二步解釋有誤吧?85F 03/05 05:33
→ : 剩下四個時砝碼上標1234,12組跟34組
推 : 假設12組輕34組重,把24留秤上而且13互換變成23:14
推 : 若14重可得知4為假且重,若23重可知3為假且重
推 : 這樣解釋好像也不對,來睏好了
→ : 剩下四個時砝碼上標1234,12組跟34組
推 : 假設12組輕34組重,把24留秤上而且13互換變成23:14
推 : 若14重可得知4為假且重,若23重可知3為假且重
推 : 這樣解釋好像也不對,來睏好了
→ : 3:3不平衡,若原本左重,移完左重,則X是左沒被拿掉那個90F 03/05 05:44
→ : ,若移完左輕,則X是右移到左的其一且較輕,之後就可以再
→ : 比一次找到X
→ : ,若移完左輕,則X是右移到左的其一且較輕,之後就可以再
→ : 比一次找到X
→ : 第二步用1:1是平衡的情況下第三步1:1也是平衡就不知道X93F 03/05 05:45
→ : 是重還是輕,只知道是假
→ : 是重還是輕,只知道是假
→ : X在4個未知砝碼內,可以比2次,有8個已知砝碼95F 03/05 05:51
→ : 取2個未知砝碼1:1,若平衡則X在2個未知,反之
→ : 取X在的2個未知砝碼之1,與已知比,若平衡則X沒比到,反之
→ : 取2個未知砝碼1:1,若平衡則X在2個未知,反之
→ : 取X在的2個未知砝碼之1,與已知比,若平衡則X沒比到,反之
→ : l大你的解法就是影片的解法,而原po的解法和影片不太一樣98F 03/05 05:56
→ : 我沒看影片@@只是想說把他沒補充到的地方說完99F 03/05 05:59
→ : 他的正解只解了一半,還不夠完整100F 03/05 06:00
→ : 我上面打的解法是延續他解到3:3不平衡,要怎麼找X哦101F 03/05 06:01
我重新PO文 正在排版XD 等我一下
→ : 喔我會錯意 我以為你在講影片的方法102F 03/05 06:01
※ 編輯: PrSeven (39.9.165.35), 03/05/2018 06:06:17推 : 先分11、11、22三堆。再來先秤22那堆,依序就能知道103F 03/05 06:37
→ : 了啊...是12個砝碼不是八個...
→ : 對不起
→ : (逃
→ : 了啊...是12個砝碼不是八個...
→ : 對不起
→ : (逃
推 : 你給的答案還是有問題啊107F 03/05 06:42
→ : 為什麼選重的 有問題的砝碼就一定是重的?
→ : 有問題的也有可能是輕的阿
→ : 為什麼選重的 有問題的砝碼就一定是重的?
→ : 有問題的也有可能是輕的阿
回文了 想不到回這麼多lol
推 : 4/4/4 ->2/2 ->1/1 要反向思考就知道怎麼做110F 03/05 06:44
推 : 這題至少要四次才有答案111F 03/05 06:45
三次
推 : 4442211112F 03/05 06:49
444 33 11才行
噓 : 別再4442211了 最後不平衡分不出誰錯辣113F 03/05 06:56
※ 編輯: PrSeven (39.9.165.35), 03/05/2018 07:02:57推 : 4/4/4 > 1/1/1 或 3/3/3 > 1/1/1114F 03/05 07:03
噓 : 66/33/11?115F 03/05 07:06
→ : 如果選重的那一邊都是正常砝碼 那x會是重的嗎?116F 03/05 07:07
推 :117F 03/05 07:10
推 : 後來想了一下 三次沒錯 但原po說法不太正確118F 03/05 07:28
推 : 44 已知3未知3(知輕重) 11119F 03/05 07:54
推 : 第一題的機率明明就是0 紅心A在光頭哥哥的內褲裡 抽不120F 03/05 07:56
噓 : 66分為什麼不行?66/33/11?原po是不是以為只有自己解法121F 03/05 08:06
→ : 才是對的?
→ : 上面推文說法瑪輕重只是一個假設你說的輕重不一樣的法瑪
→ : ,這樣也要糾結看不懂
→ : 才是對的?
→ : 上面推文說法瑪輕重只是一個假設你說的輕重不一樣的法瑪
→ : ,這樣也要糾結看不懂
推 : 3/3假如有平衡,就是你沒選到的那一組啊…125F 03/05 08:15
推 : 我好像想到惹 33秤第一次 一定知道未知在哪 4已知4未知126F 03/05 08:15
→ : 秤第二次知道輕重 未知取3個秤第三次
→ : 秤第二次知道輕重 未知取3個秤第三次
→ : 照你這樣說44也只有1/3的機率可行,因為有2/3機率是秤128F 03/05 08:23
→ : 到含有不同重量砝碼,為了驗證輕還重你必須多量一次44
→ : 到含有不同重量砝碼,為了驗證輕還重你必須多量一次44
推 : 33分 在11分 這是龐氏東書裡的題目130F 03/05 08:53
推 : 66 33 11 不就出來了 第二題131F 03/05 08:59
推 : 66分 又不能知道是有問題的132F 03/05 09:02
推 : 不對 沒給異常砝碼重還輕 無法三次133F 03/05 09:02
→ : 哪組134F 03/05 09:03
推 : 第二題有規定要同時把法碼放上去嗎?還是可以一個一135F 03/05 09:06
推 : 第二題不就最小樹高,剛考完研出來出題膩136F 03/05 09:09
→ : 自己的功課自己做137F 03/05 09:34
噓 : 66/33/11 就可以了138F 03/05 09:39
推 : 第一題1/5,幹超簡單139F 03/05 09:45
推 : 66 33 11不行啦 最後你知道3顆有一顆不同140F 03/05 09:51
→ : 假設ABC 拿AB上去秤 平衡是C有問題沒錯
→ : 不平衡你要怎麼判斷是A不同重還是B?
→ : 假設ABC 拿AB上去秤 平衡是C有問題沒錯
→ : 不平衡你要怎麼判斷是A不同重還是B?
→ : 不知輕重的話,631分一開始就卡死了,你不知道是哪一堆6個143F 03/05 09:55
→ : 一組有問題
→ : 一組有問題
推 : 第二題你出在這種地方是想累死自己嗎145F 03/05 09:56
推 : 我也試試補充第二題的答案,直接從4:4不平衡開始146F 03/05 10:00
→ : 一、4:4不平衡 假設情況為 重重重重:輕輕輕輕
→ : 二、拿掉左邊重的3顆,右邊2輕移到左邊,補一顆公正法碼
→ : 到右邊 形成3:3 重輕輕:輕輕正 若平衡則X=拿掉的3重之一
→ : 若不平衡且左重右輕 則三、比較右邊輕的2顆,
→ : 若平衡X=步驟二左邊重的,不平衡X=步驟三輕的
→ : 步驟二若不平衡且右重左輕,則X=左邊2輕之一
→ : 一、4:4不平衡 假設情況為 重重重重:輕輕輕輕
→ : 二、拿掉左邊重的3顆,右邊2輕移到左邊,補一顆公正法碼
→ : 到右邊 形成3:3 重輕輕:輕輕正 若平衡則X=拿掉的3重之一
→ : 若不平衡且左重右輕 則三、比較右邊輕的2顆,
→ : 若平衡X=步驟二左邊重的,不平衡X=步驟三輕的
→ : 步驟二若不平衡且右重左輕,則X=左邊2輕之一
→ : 第一題不就是庭院深深深幾許的延伸提?155F 03/05 10:43
推 : 砝碼84分 若8個平分稱有差異 再做兩次 若無 用剩下4156F 03/05 10:50
→ : 個再做兩次
→ : 個再做兩次
推 : 第二題很久了= = 大概二十年前就有看過了……158F 03/05 11:12
推 : 第二題另種解法:一樣從4:4不平衡開始 重重重重>輕輕輕輕159F 03/05 11:24
→ : 12個砝碼那個記得要一路分下去 然後要上標記 很煩xD160F 03/05 11:25
→ : 若重重重輕輕輕>正正正正正正->從3重選2重互比->選重者161F 03/05 11:25
→ : 若一樣重,選未比者
→ : 若重重重輕輕輕<正正正正正正 同上道理
→ : 若重重重輕輕輕=正正正正正正 剩下1重與1正比,不同重,
→ : 選1重,同重,選剩下的1輕
→ : 若一樣重,選未比者
→ : 若重重重輕輕輕<正正正正正正 同上道理
→ : 若重重重輕輕輕=正正正正正正 剩下1重與1正比,不同重,
→ : 選1重,同重,選剩下的1輕
推 : 好扯我國小就想出來了大家在那邊爭==166F 03/05 11:34
推 : 44 22 11167F 03/05 11:46
推 : 55分168F 03/05 12:29
推 : 第二次將其中一組五個拿掉兩個,從另一組五個拿兩個過
→ : 來兜,原本剩下的兩個補在另一組上
推 : 剩下的不用解釋了
→ : 天秤平衡轉換就知道問題出在哪組上面,輕重也可以判斷出
推 : 我錯了,果然沒有紙上操作容易想錯
推 : 第二次將其中一組五個拿掉兩個,從另一組五個拿兩個過
→ : 來兜,原本剩下的兩個補在另一組上
推 : 剩下的不用解釋了
→ : 天秤平衡轉換就知道問題出在哪組上面,輕重也可以判斷出
推 : 我錯了,果然沒有紙上操作容易想錯
→ : 1. 1/5174F 03/05 12:51
推 : 第一次444分,第二次每組各拿出三個互換,應該是這樣175F 03/05 12:55
推 : 第一次測若平衡,無需說明,第二次的測法,第一組拿出三
→ : 個,由第二組的三個補上,第二組的三個由未測的那組補上
→ : 第二次測若平衡也無需說明,若不平衡,要看天秤有沒有
推 : 轉換方向,如果有轉換,問題砝碼在第二組的三個上面,若
→ : 沒有則在未轉換的其中一個上面,第三次測就無需說明了
推 : 第一次測若平衡,無需說明,第二次的測法,第一組拿出三
→ : 個,由第二組的三個補上,第二組的三個由未測的那組補上
→ : 第二次測若平衡也無需說明,若不平衡,要看天秤有沒有
推 : 轉換方向,如果有轉換,問題砝碼在第二組的三個上面,若
→ : 沒有則在未轉換的其中一個上面,第三次測就無需說明了
推 : 第一題哪用53!那邊算來算去 就4!/5!就好181F 03/05 13:07
推 : 看推文秀下限自打臉也是蠻有趣的182F 03/05 13:08
推 : 也就是先444分再31313分183F 03/05 13:08
推 : 55秤 重量不一樣那邊再拿22秤 這樣應該最少兩次就好184F 03/05 13:48
推 : 3:3 / 3:3 / 1:1185F 03/05 13:54
→ : 第一次無論如何要留一組在天秤上
→ : 這樣可找出不同的那三個 最後任挑兩個1:1秤 就知道哪個不
→ : 第一次無論如何要留一組在天秤上
→ : 這樣可找出不同的那三個 最後任挑兩個1:1秤 就知道哪個不
推 : 可Google “稱球問題”,真的經典188F 03/05 15:18
推 : 4 4分 一樣的話 再拿正確2跟未知的2 後面太簡單不說了189F 03/05 17:04
推 : 44 不一樣的話 左邊兩重一輕一正確 右邊也是這樣配
推 : 44 不一樣的話 左邊兩重一輕一正確 右邊也是這樣配
推 : 20%191F 03/05 17:43
推 : 不失一般性的情形之下 4張A 跟一張鬼牌抽的順序性192F 03/06 23:29
→ : 沒有不同 鬼牌可能第12345張 5種 case 1/5 = 20%
→ : 第二題 漯k碼 就比較難了
→ : 沒有不同 鬼牌可能第12345張 5種 case 1/5 = 20%
→ : 第二題 漯k碼 就比較難了
--
※ 看板: Gossiping 文章推薦值: 0 目前人氣: 0 累積人氣: 1313
3樓 時間: 2018-03-05 12:42:40 (台灣)
→
03-05 12:42 TW
每一個砝碼有三種可能 正常 較輕 較重 每一次秤重 砝碼位置也有三種可能 放左邊 放右邊 放天秤外 每一次秤重 結果也是三種可能 左邊重 左邊輕 一樣重於是三次秤重 第一次秤重前 要決定那12個砝碼的位置 而依秤重結果 決定第二次秤重的 砝碼位置 且依秤重結果 決定第三次秤重的 砝碼位置 且依秤重結果解出 全部砝碼的確定狀態..也就是說 問題變成 求 用三條方程式 可以解出砝碼確定狀態的 決定三次秤重的砝碼位置的Algorithm這問題多年前 我有研究過 甚至 有兩個一樣重的異常砝碼的case 也有研究... 但我選擇忘光這些...必竟多秤個幾次是會死嗎? 我把計算三值邏輯的時間 用來秤重 可以多秤好幾次了...
回列表(←)
分享