猴子数桃一只猴子数一堆桃.两个两个数剩下1个,三个三个数剩下1个,五个五个数剩下3个,七个七个数剩3个.问这堆桃子最少是多少?

问题描述:

猴子数桃
一只猴子数一堆桃.两个两个数剩下1个,三个三个数剩下1个,五个五个数剩下3个,七个七个数剩3个.问这堆桃子最少是多少?

73个。
(S-1)对3和2取余为0,(S-3)对7和5取余为0,则S-1对6取余为0,S-3对35取余为0,S-3可能值为35,此时,S为38,但38-1除以6不为0,故S-3可能值为70,此时S为73,73-1等于72对6取余为0,故最少为73

73

共有X个桃子
除以2余1
除以3余1
除以5余3
除以7余3
除以2,3同余1
可以认为除以6余1
X最小值为2乘以3加1
X=7
除以5,7同余3
可以认为除以35余3
X最小值为5乘以7加3
X=38
38>7
38/6=6……2
除以6余2——到余1 还要加5
35/6=5……5 每增加35 余数加5
所以X=38+35×1=73
最少有73个桃子

73个~~

73个 因为 五个五个的数剩下3个 而5的倍数的各位只有0和5 所以就是说这个数的各位是3或者8 但是如果是8的话就是偶数 便能被2整除 所以该数的各位只能是3 之后就自己找找数就行了