作者LPH66 ( )
看板puzzle
標題[中譯] Puzzleup 2021 (9) TWO FAKE COINS
時間Wed Oct 27 19:17:58 2021
題目網址:
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://webptt.com/m.aspx?n=bbs/puzzle/M.1635333489.A.4AB.html
※ 編輯: LPH66 (49.159.72.196 臺灣), 10/27/2021 19:18:27
1F：推 ACGfans: 中場計分感覺應該不包含第八題 我上傳答案時沒看到後來 10/27 22:06
2F：→ ACGfans: 加上去的補充 10/27 22:07
3F：推 arthurduh1: 所以是答題時間開始才改題目哦…… 10/27 22:16
4F：推 ACGfans: 應該是答題時間之前改的 沒注意到 反正那題我也是用猜的 10/27 23:41
應該是開放答題之前:
下面的這則官方的留言
https://i.imgur.com/KHiknLK.png 時間寫 21 日 8:30
考慮官網時間一律用 GMT 的話這個時間確實是在開放答題 (週四 11am GMT) 之前
※ 編輯: LPH66 (49.159.72.196 臺灣), 10/28/2021 13:41:18
5F：→ buffalobill: 第三題整個誤會，看插圖以為亂數是0~9的總和期望值 10/28 15:37
6F：→ buffalobill: 原來是次數的期望值呃啊... 10/28 15:38
7F：推 ACGfans: 這題也有點難 雖然算出理論上最低次數 但找不到實際方法 10/28 19:56
8F：→ LPH66: 要壓低次數大概需要盡量延後決定假幣輕重的時間 10/28 22:42
9F：→ LPH66: 不然後期的秤重很常會有秤了但只有兩種結果的狀況 10/28 22:43