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

作者: LPH66 (-6.2598534e+18f)   2021-10-27 19:17:58
題目網址: 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 個硬幣,其中有兩個假幣。
使用一個天平,試問需要至少多少次秤重才能辨別出假幣,且得知假幣比真幣輕或重?
註:
- 所有硬幣外觀都相同。
- 所有真幣的重量都相同。
- 兩個假幣的重量也都相同。
- 你可以在天平上放上任何數量的硬幣。
====
是說我以為一共只有十題那就跟去年一樣不會有中場計分了, 原來還是有...
這個分數加上題目難度考慮的話應該是五題的分數
不過我上一題還沒時間細想所以還沒答
作者: ACGfans (菜心)   2021-10-27 22:06:00
中場計分感覺應該不包含第八題 我上傳答案時沒看到後來加上去的補充
作者: arthurduh1 (arthurduh1)   2021-10-27 22:16:00
所以是答題時間開始才改題目哦……
作者: ACGfans (菜心)   2021-10-27 23:41:00
應該是答題時間之前改的 沒注意到 反正那題我也是用猜的
作者: buffalobill (水牛比爾)   2021-10-28 15:37:00
第三題整個誤會,看插圖以為亂數是0~9的總和期望值原來是次數的期望值呃啊...
作者: ACGfans (菜心)   2021-10-28 19:56:00
這題也有點難 雖然算出理論上最低次數 但找不到實際方法
作者: LPH66 (-6.2598534e+18f)   2021-10-28 22:42:00
要壓低次數大概需要盡量延後決定假幣輕重的時間不然後期的秤重很常會有秤了但只有兩種結果的狀況

Links booklink

Contact Us: admin [ a t ] ucptt.com