📜  拼图 |猜硬币总数

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

拼图 |猜硬币总数

有 10 个劫匪,名字分别是“A”、“B”、“C”、“D”、“E”、“F”、“G”、“H”、“I”、“J”,他们从那里偷了一些硬币一家银行,他们决定将这些硬币平均分配给他们。所以他们把硬币分成 10 份,但最后一个强盗“J”比其他强盗少了 1 个硬币。于是剩下的 9 个劫匪谋杀了“J”。他们再次决定将硬币分成 9 份。但这一次,最后一个强盗“我”比其他强盗少了 1 个硬币。因此,剩下的 8 名强盗再次谋杀“我”,并尝试将所有硬币分给剩余的 8 名强盗。但是这一次,'H' 得到的硬币比另一个少一个。现在,这个过程一直持续到剩下 1 个强盗,即“A”。在那之后'A'拿走所有的硬币并逃跑。现在你必须猜测硬币的总数。

答案: 2519

解释:
在第一次尝试时,如果多出 1 个硬币,那么这些硬币很容易分给 10 个劫匪。在第二次尝试中,硬币也可以平均分配给 9 个劫匪,依此类推。因此,让我们在硬币总数中添加一枚硬币。所以总硬币变成N+1。
现在这个 (N+1) 应该可以被 10 整除。 它应该可以被 9, 8, 7, 6, 5, 4, 3, 2, 1 整除。
所以我们的答案应该是 (10, 9, 8, 7, 6, 5, 4, 3, 2, 1) 的 LCM。
硬币总数 = (10, 9, 8, 7, 6, 5, 4, 3, 2, 1) 的 LCM,即 2520。
现在我们要减去我们之前加过的 1 个硬币,所以硬币总数是 2519 个。