有一堆苹果,每次拿走3个剩余2个,每次拿走5个剩余4个,这堆苹果最少有多少
问题描述:
有一堆苹果,每次拿走3个剩余2个,每次拿走5个剩余4个,这堆苹果最少有多少
怎么算?
答
完整的解法如下:
假设共有R个苹果,则
R=3X+2
R=5Y+4
其中X,Y均为整数.且X>Y
由此得到
(X-Y)/(Y+1)=2/3
要使R取值最小,则
X-Y=2
Y+1=3
由此得到
X=4
Y=2
此时
R=14
所以这堆苹果最少有14个.