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

[LPH66 ( )]

題目網址: https://www.puzzleup.com/2021/
          https://www.puzzleup.com/2021/puzzle/?9
答題時限: 10月28日７ＰＭ－比賽結束（約11月９日）
加分時限: 10月28日７ＰＭ－11月２日６：５９ＰＭ

答對可得基本分１００分。答案可上傳５次，每改１次答案從基本分扣２０分。　
比賽期間內可隨時上傳答案，加分時限內答對第ｎ天加（６－ｎ）分　 　　 　　
另依題目的難易有額外加分（如有８０％的人這題答錯，答對者加８０分）　　  

◆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
推 ACGfans: 中場計分感覺應該不包含第八題 我上傳答案時沒看到後來
→ ACGfans: 加上去的補充
推 arthurduh1: 所以是答題時間開始才改題目哦……
推 ACGfans: 應該是答題時間之前改的 沒注意到 反正那題我也是用猜的
應該是開放答題之前:

下面的這則官方的留言 https://i.imgur.com/KHiknLK.png 時間寫 21 日 8:30

考慮官網時間一律用 GMT 的話這個時間確實是在開放答題 (週四 11am GMT) 之前
※ 編輯: LPH66 (49.159.72.196 臺灣), 10/28/2021 13:41:18
→ buffalobill: 第三題整個誤會，看插圖以為亂數是0~9的總和期望值
→ buffalobill: 原來是次數的期望值呃啊...
推 ACGfans: 這題也有點難 雖然算出理論上最低次數 但找不到實際方法
→ LPH66: 要壓低次數大概需要盡量延後決定假幣輕重的時間
→ LPH66: 不然後期的秤重很常會有秤了但只有兩種結果的狀況