作者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/cn.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