有 12 个完全相同的信封,其中 11 个装的均为 1 枚等重的硬币,剩下的 1 个装的是一枚较重的硬币。现需要找到那枚较重的硬币,若有一台没有砝码的天平,每次称量需要支付 1 元。此外,也可花费 2 元购买一次提示:排除 4 个错误信封,但最多只可购买 1 次提示。为保证找到那枚较重的硬币,最低花费是 ___ 元。
完整解法
1. 分析是否可能在花费小于 3 元的情况下保证找出目标信封
要保证找到较重的硬币,需在最坏情况下将候选信封数缩小为 。
考虑总花费是否可能为 元:
- 若不购买提示,仅使用天平称量,花费 元即最多称量 次。每次没有砝码的天平称量最多有 种结果(左重、右重、平衡),因此 次称量最多能从 个信封中确定较重硬币。因为 ,所以仅称量 次无法保证找出。
- 若购买 次提示,提示本身需花费 元,此时预算已用尽,无法再进行称量。购买提示后只能排除 个错误信封,还剩 个候选信封,无法确定哪一个是较重的硬币。
综上,花费低于 元时无法保证找出较重硬币,最低保证花费至少为 元。
2. 构造花费 3 元且能保证找出目标信封的可行方案
验证花费 元(全用天平称量 次,不购买提示)是否可行:
- 第 1 次称量:将 个信封分为三组,每组 个。天平两端各放 个,剩余 个放在台下。
- 若天平不平衡,则较重的硬币在较重一侧的 个信封中;
- 若天平平衡,则较重的硬币在未称量的 个信封中。
无论结果如何,候选信封数均缩减为 个。
- 第 2 次称量:在剩余的 个信封中,取 个分别置于天平两端,台下留 个。
- 若不平衡,则较重硬币在较重的一端(候选剩 个,实际已提前确定);
- 若平衡,则较重硬币在剩下的 个中。
- 第 3 次称量:将最后剩余的 个信封分别置于天平两端,较重一端即为所求。
该方案在任何情况下最多只需称量 次,花费为 元。
因此,为保证找到该硬币,最低花费是 元。
答案
3
AI 分析,可能出错
用 AI 批改,圈出写错的那一步,并自动将你的薄弱点存入错题本,形成你的错因库。
同一知识点的其他题
- 1有枚硬币,其中一些是便士(美分硬币),其余的是镍币(美分硬币)。他有至少一枚一分便士和一枚五分镍币。可能拥有的最大金额和可能拥有的最小金额相差多少美分? A. 8062 B. 80…
- 2已知首项为的数列的前项和为,且,数列满足…
- 3在一场循环赛中,一共有6支队伍,每两支队伍之间都要比赛2次。某个队伍赢一次得3分,平局得1分,输了则得0分。当所有比赛都结束后,结果发现排名前三的队伍得分相同。问排名前三的队伍每支队伍最多可能得多少分? A. 22 B. 23 C. 24…
- 4已知行列的数表…
- 5将从1到25的整数随机分成五组,每组包含5个数.先确定每一组的中位数,并设为这五个中位数的中位数.请问的最大可能值是多少? A. 9 B. 13 C. 17 D. 19 E. 20