有 12 个完全相同的信封,其中 11 个装的均为 1 枚等重的硬币,剩下的 1 个装的是一枚较重的硬币。现需要找到那枚较重的硬币,若有一台没有砝码的天平,每次称量需要支付 1 元。此外,也可花费 2 元购买一次提示:排除 4 个错误信封,但最多只可购买 1 次提示。为保证找到那枚较重的硬币,最低花费是 ___ 元。

完整解法

1. 分析不购买提示时的称量次数与花费

天平每次称量有三种可能结果(左重、右重、平衡),因此称量 kk 次最多能从 3k3^k 枚硬币中保证找出唯一的较重硬币。
因为 32=9<12<33=273^2 = 9 < 12 < 3^3 = 27,所以若仅使用天平,保证找到较重硬币至少需要 33 次称量。
每次称量花费 11 元,纯称量策略的最坏花费为 3×1=33 \times 1 = 3 元。
具体称量方法:第一次左右各放 44 个,剩下 44 个;若不平衡,重币在较重一侧的 44 个中;若平衡,重币在未称的 44 个中。第二次从锁定的 44 个中左右各放 11 个,剩下 22 个;同理可缩小至最多 22 个。第三次左右各放 11 个即可确定。因此 33 次称量必能找到。

2. 分析购买提示或花费更低时的可行性

考虑能否用少于 33 元的花费保证找到:

  1. 若总花费为 11 元:只能称量 11 次,最多区分 33 个信封,无法从 1212 个中确定。
  2. 若总花费为 22 元:
    • 方式一(称量 22 次):最多区分 32=93^2 = 9 个信封,9<129 < 12,无法保证找到;
    • 方式二(购买 11 次提示):花费 22 元,排除 44 个信封后还剩 12−4=812 - 4 = 8 个信封,但已无资金继续称量,无法确定。
  3. 若购买 11 次提示并继续称量:买提示需 22 元,剩下 88 个信封至少还需要称量 ⌈log⁡38⌉=2\lceil \log_3 8 \rceil = 2 次(花费 22 元),总花费为 2+2=42 + 2 = 4 元,高于 33 元。

综上,为保证找到那枚较重的硬币,最低花费是 33 元。

答案

3 元3\text{ 元}

AI 分析,可能出错

用 AI 批改,圈出写错的那一步,并自动将你的薄弱点存入错题本,形成你的错因库。

同一知识点的其他题

  1. 1RicardoRicardo有20202020枚硬币,其中一些是便士(11美分硬币),其余的是镍币(55美分硬币)。他有至少一枚一分便士和一枚五分镍币。RicardoRicardo可能拥有的最大金额和可能拥有的最小金额相差多少美分? A. 8062 B. 80…
  2. 2已知首项为11的数列{an}\{a_{n}\}的前nn项和为SnS_{n},且an+1=13Sna_{n\text{+}1}\text{=}\dfrac{1}{3}S_{n},数列{bn}\{b_{n}\}满足bn=log⁡3anb_{n}\text{=}\log_{3}a_{n}…
  3. 3在一场循环赛中,一共有6支队伍,每两支队伍之间都要比赛2次。某个队伍赢一次得3分,平局得1分,输了则得0分。当所有比赛都结束后,结果发现排名前三的队伍得分相同。问排名前三的队伍每支队伍最多可能得多少分? A. 22 B. 23 C. 24…
  4. 4已知nn行nn列(n⩾2)\left(n\geqslant 2\right)的数表A=(a11a12⋅⋅⋅a1na21a22⋅⋅⋅a2n⋮⋮⋱⋮an1an2⋅⋅⋅ann)A=\left(\begin{matrix}{{a}_{11}}&{{a}_{12}}&\cdot\cdot\cdot&{{a}_{1n}}\\ {{a}_{21}}&{{a}_{22}}&\cdot\cdot\cdot&{{a}_{2n}}\\ \vdots &\vdots&\ddots&\vdots\\ {{a}_{n1}}&{{a}_{n2}}&\cdot\cdot\cdot&{{a}_{nn}}\\\end{matrix}\right)…
  5. 5将从1到25的整数随机分成五组,每组包含5个数.先确定每一组的中位数,并设MM为这五个中位数的中位数.请问MM的最大可能值是多少? A. 9 B. 13 C. 17 D. 19 E. 20