前阵子从一个师兄的blog中看到个比较有意思的题目,师兄的blog中给出了多种解法,平时自个儿也不怎么研究数论,这次看到这题目感觉比较吃力,写下来以供后期参考。
题目:
5个水手在岛上发现一堆椰子, 夜晚睡觉后,第一名水手把椰子分为等量的5堆,还剩下一个给了猴子,自己藏起一堆。第二个水手把剩下的4堆混合后重新分为 等量的5堆,剩下一个给了猴子;自己藏起一堆。第三第四第五位水手依此办理。天亮以后,大家把剩下的椰子分为等量的5堆,剩下一个给了猴子。问原来这堆椰子最少为多少个。
刚接触这个问题,没什么头绪,难不成傻儿巴叽的一个个的去试,但是这肯定不是解题的方法,再继续往下看,不难看出这是一个二元一次线性方程,从最后一个海盗开始的递归:
(n-1)x=ny+1