有一个年级的同学,每9人一排多5人,每7
我综合了各位大师和自己的方法,希望有所帮助
1*******************
9的正整数倍加上5,分别是:
14,23,32,41,50,59,68,77,86,95,104,113。 。
被5除,余数分别是:
04,03,02,01,00,04,03,02,01,00,004,003。。
被7除,余数分别是:
00,02,04,06,01,03,05,00,02,04,006,001。 。
观察,可以发现:
被5除时,除去前面3个数,后面每隔5个,余数是2
被7除时,除去前面的5个,后面每隔7个,余数是1
如果前面再有2个数,那么就是每隔5个,余数是2,每隔7个,余数是1
...全部
我综合了各位大师和自己的方法,希望有所帮助
1*******************
9的正整数倍加上5,分别是:
14,23,32,41,50,59,68,77,86,95,104,113。
。
被5除,余数分别是:
04,03,02,01,00,04,03,02,01,00,004,003。。
被7除,余数分别是:
00,02,04,06,01,03,05,00,02,04,006,001。
。
观察,可以发现:
被5除时,除去前面3个数,后面每隔5个,余数是2
被7除时,除去前面的5个,后面每隔7个,余数是1
如果前面再有2个数,那么就是每隔5个,余数是2,每隔7个,余数是1
5和7的最小公倍数是35,35-2=33
所以人数至少为33×9+5=302人
2********************************
能被9除余5、被7除余1的正整数有50,113,176,239,302,365,428, 。
。。 ;以上各数中,同时又能被5除余2的最小数是302。答:这个年级最少302人
。
3*************************
用电子表格穷举;
=IF(MOD((A302-5)/9+(A302-1)/7+(A302-2)/5,1)=0,1,10000)
找到规律:302+315n
4*************************
题目中说每9人一排多5人,所以需要我们再添4个人,凑成9个,就是是9的倍数了。
题目中的每7人一排多1人,那我们就再加上6人,正好是7的倍数。
题目中的每5人一排多2人,我们加上3个人,就可以是5的倍数。
这样一共给加了13个人。
也就是x+13 能同时被9,7,5整除,而 9 、7、 5的最小公倍数为 315
则x = 315 - 13 = 302
5*************************
9x+5=7y+1=5z+2,
5(y-z)+2y=1, 2y-1=5m, m为奇数2n-1,y=5n-2,则z=7n-3,
9x+5=35n-13, n=9(4n-x-2), n=9k,
所以这个年级为9x+5=9(35k-2)+5=315k-13,
k至少等于1,这个年级人数至少为302。
6***********************
这个算法叫做“韩信点兵”
一般步骤是这样的(我就题论题了啊)
1、找出被9除余5同时能被35(5和7的公倍数)整除的最小整数
7 1 45(5和9的公倍数)
5 2 63(7和9的公倍数)
2、把上述得到的数相加然后减去5,7,9最小公倍数的倍数
下面来分析一下:
如何得知:用35×8、用45×5、用63×2?
先求被9除余1,且能被35整除的最小的整数:因为35和9互质,而35除9余8,35×2除9余7,35×3除9余6,……以次类推。
35×8除9余1
实际上就是一个个代找规律,下面2个雷同
如何得知:用280×5+225×1+126×2
实际上我们要求的是被9除5的最小整数,而280被9除余1,那么要使余数为5,只要用280×5就行
下面雷同
通过这一步我们就能得到符合题意的一个数是1877
但是这个数不是最小的,于是我们还要减去3,5,9的最小公倍数315的倍数,我们可以得到一组数
1877-315,1877-2×315,……1877-5×315
很明显,最后一个数是符合题意的最小的数
7***********************
总结成如下的孙子定理:
设m1,m2,……,mi是两两互素的正整数,m=m1m2……mk,m=miMi,i=1,2,……,k,则满足下列方程
x≡b1(mod m1), x≡b2(mod m2),……x≡bk(mod mk)
的解为
x≡M'1M1b1+ M'2M2b2+……+ M'kMkbk(mod m)
其中M’iMi≡1(mod mi), i=1,2, ……,k。
在“物不知其数”一题中,m1=3,m2=5,m3=7,k=3,m1、m2、m3两两互素。b1=2,b2=3,b3=2;m=m1m2m3=3x5x7=105,
105=m1M1,故M1=35,105=m2M2,故M2=21,105=m3M3,故M3=15。
又要求M'iMi≡1(mod mi);35M'1≡1(mod 3),
故M'1=2,21M'2≡1(mod 5),故M'2=1,15M'3≡1(mod 7),故M'3=1,于是
x≡2x35x2+1x21x3+1x15x2≡233≡23 (mod 105)
以上摘编自:王树禾:《数学聊斋》科学出版社,2005年3月第三次印刷,p28—30。
在你的题中,除数:m1=9,m2=7,m3=5,k=3;余数:b1=5,b2=1,b3=2,m=m1m2m3=9x7x5=315,
315=m1M1,故M1=35,
315=m2M2,故M2=45,
315=m3M3,故M3=63。
又要求M'iMi≡1(mod mi);
35M'1≡1(mod 9),故M'1=8;
45M'2≡1(mod 7),故M'2=5;
63M'3≡1(mod 5),故M'3=2。
于是
x≡M'1M1b1+ M'2M2b2+……+ M'kMkbk(mod m)
x≡8x35x5+5x45x1+2x63x2≡1877≡302(mod 315),(即1877-5x315=302)。
所求的数是302。
验证:
302=33*9+5,
302=43*7+1,
302=60*5+2。
。收起