一堆梨,3个3个数余2个,2个2个的数余1个,5个5个的数余4个,这堆梨至少几个?思路说一下哈.
问题描述:
一堆梨,3个3个数余2个,2个2个的数余1个,5个5个的数余4个,这堆梨至少几个?
思路说一下哈.
答
5个5个的数余4个 个位是4或9
2个2个的数余1个 个位只能是9
3个3个的数余2个 十位至少是2
所以29
答
3个3个数余2个,相当于3个3个数少1个
2个2个的数余1个,相当于2个2个数少1个
5个5个的数余4个,相当于5个5个数少1个
那么就是2,3,5的最小公倍数少1,所以
这堆梨至少有2*3*5-1=29个
答
如果这堆梨加上一个,则3个3个,2个2个,5个5个的数均不余
2,3,5的最小公倍数为30
30-1=29
这堆梨至少29个