[中译] 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