📜  拼图 |海盗和宝石

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

拼图 |海盗和宝石

七名海盗袭击了这艘英国船,并从他们那里抢走了一些稀有宝石。他们决定休息一段时间,然后再分割宝石。就在大家都在休息的时候,两个海盗醒了过来,打算将宝石平分给两人。当他们平分宝石时,只剩下一颗宝石。于是,他们决定唤醒第三个海盗,分成三人,可惜又只剩下一颗宝石。他们决定唤醒第四个海盗来分割宝石,然后又剩下一颗宝石。同样的情况再次发生在第五和第六。终于,他们唤醒了第七位海盗,这一次宝石被平分了。

他们总共偷了多少颗最少的宝石?
解决方案:
301
解释:
1.当有两个海盗时,301/2 = 1(余数)
2.当有3个海盗时,301/3 = 1(余数)
3.当有四个海盗时,301/4 = 1(余数)
4.当有五个海盗时,301/5 = 1(余数)
5.当有六个海盗时,301/6 = 1(余数)
6.当有七个海盗时,301/7 = 0(余数)

参考资料: https://gpuzzles.com/mind-teasers/pirate-coins-ship-puzzle/