📜  拼图 |找到装有一盒 11 克香烟的盒子

📅  最后修改于: 2022-05-13 01:57:26.128000             🧑  作者: Mango

拼图 |找到装有一盒 11 克香烟的盒子

假设您有 10 个盒子,每个盒子包含 10 支香烟。

  • 10 盒中有 9 盒每支香烟 10 克。
  • 剩余 1 盒每支香烟 11 克。

任务是找到装有11 克香烟的盒子。

约束:

  • 您有一台电子称重机,在它的帮助下,您必须识别装有 11 克香烟的盒子。
  • 您只能使用一次称重机。

解决方案:
从盒子 1 中取出 1 支香烟。
从盒子 2 中取出 2 支香烟。
从盒子 3 中取出 3 支香烟。
从箱子 4 中取出 4 支香烟。
从盒子 5 中取出 5 支香烟。
从盒子 6 中取出 6 支香烟。
从盒子 7 中取出 7 支香烟。
从箱子 8 中取出 8 支香烟。
从箱子 9 中取出 9 支香烟。
从盒子 10 中取出 10 支香烟。

现在在称重机上称重所有取出的香烟。每箱重量总和为1*10+2*10+3*10+4*10+5*10+6*10+7*10+8*10+9*10+10*10 = 550 gm .
但由于 10 盒中有 1 盒的香烟为 11 克,因此称重机上的重量将为 (550 + k) 克。
此处 k 将是我们的包装盒编号,其中包含 11 克香烟。

示例:假设4号箱子有11 克香烟,所有其他箱子有 10 克香烟。因此,称重机上的重量为:
1*10 + 2*10 + 3*10 + 4*11 + 5*10 + 6*10 + 7*10 + 8*10 + 9*10 + 10*10 = 554 gm = 550 + (4) 和这个4 是我们要求的盒号,其中包含 11 克香烟。

这意味着如果称重机上的重量为 (550+k) gm,则 1 ≤ k ≤ 10
k 将是我们需要的包装盒编号,其中包含 11 克香烟。