Puzzleup 2021 (9) TWO FAKE COINS - 拼圖

Table of Contents


題目網址: 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.

--

All Comments

Selena avatarSelena2021-10-30
中場計分感覺應該不包含第八題 我上傳答案時沒看到後來
Poppy avatarPoppy2021-11-01
加上去的補充
Elma avatarElma2021-11-03
所以是答題時間開始才改題目哦……
Emma avatarEmma2021-11-06
應該是答題時間之前改的 沒注意到 反正那題我也是用猜的
Madame avatarMadame2021-11-08
第三題整個誤會,看插圖以為亂數是0~9的總和期望值
Freda avatarFreda2021-11-10
原來是次數的期望值呃啊...
James avatarJames2021-11-12
這題也有點難 雖然算出理論上最低次數 但找不到實際方法
Odelette avatarOdelette2021-11-15
要壓低次數大概需要盡量延後決定假幣輕重的時間
Quanna avatarQuanna2021-11-17
不然後期的秤重很常會有秤了但只有兩種結果的狀況