算法问题:猜硬币总数

2021年3月16日13:05:12 发表评论 610 次浏览

有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。


木子山

发表评论

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: