【答案】
解答:本題可概括為“一個數(shù)用3 除余1,用5 除余2,用7 除余3,這個數(shù)最小是多少?”我們從余數(shù)開始逆推:由于用3 除余1,所以這個數(shù)為3n+1(n 為正整數(shù))。要使3n+1 這個數(shù)繼而滿足用5 除余2 的條件,可用n=1,2,3……來試代,發(fā)現(xiàn)當n=2 時,3×2+1=7 滿足條件。由于15 能被3 和5 整除,所以15m+7 這些數(shù)(m 為正整數(shù)),也能滿足用3 除余1,用5 除余2 這兩個條件。在15m+7 中選擇適當?shù)膍,使之用7 除得到的余數(shù)為3.也是采取試代的方法,試代的結(jié)果得出:當m=3 時滿足條件。這樣15×3+7= 52 為所求的答案,也就是說這籃桃子至少有52 個。對于這類用3、5、7 三個數(shù)來除分別得到不同余數(shù)的題目,有沒有一個解答的規(guī)律呢?有。我國有個著名的余數(shù)定理,它可以用四句詩來形象地記憶。三人同行七十稀,五樹梅花廿一支,七子團圓正半月,拋五去百便得知。這四句詩叫“孫子點兵”歌,外國稱它為“中國剩余定理”。這首詩的意思是:70 乘上用3 除所得的余數(shù),21 乘上用5 除所得的余數(shù),15 乘上用7除所得的余數(shù),然后把這三個乘積加起來,其和加或減105 的整數(shù)倍,就可以得到所需要的數(shù)了,F(xiàn)在我們回到本題,并運用上述辦法求解。由于用3 除余1,用5 除余2,用7 除余3,所以,70×1+21×2+15×3 =70+42+45 =157因為要求的是最小值,所以157-105 =52