有 12 个完全相同的信封,其中 11 个装的均为 1 枚等重的硬币,剩下的 1 个装的是一枚较重的硬币。现需要找到那枚较重的硬币,若有一台没有砝码的天平,每次称量需要支付 1 元。此外,也可花费 2 元购买一次提示:排除 4 个错误信封,但最多只可购买 1 次提示。为保证找到那枚较重的硬币,最低花费是 ___ 元。
完整解法
1. 分析不购买提示时的称量次数与花费
天平每次称量有三种可能结果(左重、右重、平衡),因此称量 次最多能从 枚硬币中保证找出唯一的较重硬币。
因为 ,所以若仅使用天平,保证找到较重硬币至少需要 次称量。
每次称量花费 元,纯称量策略的最坏花费为 元。
具体称量方法:第一次左右各放 个,剩下 个;若不平衡,重币在较重一侧的 个中;若平衡,重币在未称的 个中。第二次从锁定的 个中左右各放 个,剩下 个;同理可缩小至最多 个。第三次左右各放 个即可确定。因此 次称量必能找到。
2. 分析购买提示或花费更低时的可行性
考虑能否用少于 元的花费保证找到:
- 若总花费为 元:只能称量 次,最多区分 个信封,无法从 个中确定。
- 若总花费为 元:
- 方式一(称量 次):最多区分 个信封,,无法保证找到;
- 方式二(购买 次提示):花费 元,排除 个信封后还剩 个信封,但已无资金继续称量,无法确定。
- 若购买 次提示并继续称量:买提示需 元,剩下 个信封至少还需要称量 次(花费 元),总花费为 元,高于 元。
综上,为保证找到那枚较重的硬币,最低花费是 元。
答案
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