[中譯] Puzzleup 2021 (9) TWO FAKE COINS

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者 ( )時間3年前 (2021/10/27 19:18), 3年前編輯推噓4(405)
留言9則, 4人參與, 3年前最新討論串1/1
題目網址: https://www.puzzleup.com/2021/ https://www.puzzleup.com/2021/puzzle/?9 答題時限: 10月28日7PM-比賽結束(約11月9日) 加分時限: 10月28日7PM-11月2日6:59PM 答對可得基本分100分。答案可上傳5次,每改1次答案從基本分扣20分。  比賽期間內可隨時上傳答案,加分時限內答對第n天加(6-n)分        另依題目的難易有額外加分(如有80%的人這題答錯,答對者加80分)   ◆TWO FAKE COINS You have a total of 60 coins, two of which are fake. Using a balance scale, what is the minimum number of weighings necessary to identify the two fake coins and determine whether they are heavier or lighter than the genuine ones? Notes: -All the coins look identical. -All the genuine coins have the same weight. -The two fake coins have the same weight. -You can compare any number of coins on the balance scale. 你有 60 個硬幣,其中有兩個假幣。 使用一個天平,試問需要至少多少次秤重才能辨別出假幣,且得知假幣比真幣輕或重? 註: - 所有硬幣外觀都相同。 - 所有真幣的重量都相同。 - 兩個假幣的重量也都相同。 - 你可以在天平上放上任何數量的硬幣。 ==== 是說我以為一共只有十題那就跟去年一樣不會有中場計分了, 原來還是有... 這個分數加上題目難度考慮的話應該是五題的分數 不過我上一題還沒時間細想所以還沒答 -- LPH [acronym] = Let Program Heal us -- New Uncyclopedian Dictionary, Minmei Publishing Co. -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.159.72.196 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/puzzle/M.1635333489.A.4AB.html ※ 編輯: LPH66 (49.159.72.196 臺灣), 10/27/2021 19:18:27

10/27 22:06, 3年前 , 1F
中場計分感覺應該不包含第八題 我上傳答案時沒看到後來
10/27 22:06, 1F

10/27 22:07, 3年前 , 2F
加上去的補充
10/27 22:07, 2F

10/27 22:16, 3年前 , 3F
所以是答題時間開始才改題目哦……
10/27 22:16, 3F

10/27 23:41, 3年前 , 4F
應該是答題時間之前改的 沒注意到 反正那題我也是用猜的
10/27 23:41, 4F
應該是開放答題之前: 下面的這則官方的留言 https://i.imgur.com/KHiknLK.png
時間寫 21 日 8:30 考慮官網時間一律用 GMT 的話這個時間確實是在開放答題 (週四 11am GMT) 之前 ※ 編輯: LPH66 (49.159.72.196 臺灣), 10/28/2021 13:41:18

10/28 15:37, 3年前 , 5F
第三題整個誤會,看插圖以為亂數是0~9的總和期望值
10/28 15:37, 5F

10/28 15:38, 3年前 , 6F
原來是次數的期望值呃啊...
10/28 15:38, 6F

10/28 19:56, 3年前 , 7F
這題也有點難 雖然算出理論上最低次數 但找不到實際方法
10/28 19:56, 7F

10/28 22:42, 3年前 , 8F
要壓低次數大概需要盡量延後決定假幣輕重的時間
10/28 22:42, 8F

10/28 22:43, 3年前 , 9F
不然後期的秤重很常會有秤了但只有兩種結果的狀況
10/28 22:43, 9F
文章代碼(AID): #1XUJLnIh (puzzle)
文章代碼(AID): #1XUJLnIh (puzzle)