全科医师证怎么考:求小学数学题悬赏100分

来源:百度文库 编辑:杭州交通信息网 时间:2024/05/05 01:02:48
1、一个数被5除时余4,被6除时余1,被7除时余3,这个数最小多少?
2、一个自然数,用3去除少1,用5去除少3,用7去除少5,这个自然数最小是多少?
要详细讲解答案,回答得好追加

一个自然数,用3去除少1,用5去除少3,用7去除少5,这个自然数最小是多少?
1.被5除时余4:9、14、19、24、29、34、39、44、49……
被6除时余1:7、13、19、25、31、37、43、49……
以上两个是19、49、79、109等等循环,看余数是+2的顺序来的,5、0、2、4、6、1、3
最后应该是199

2.用3去除少1:2、5、8、11、14、17、20、23、26、29……
用5去除少3:2、7、12、17、22、27、32、37、42……
是2

一个自然数,用3去除少1,用5去除少3,用7去除少5,这个自然数最小是多少?
1.被5除时余4:9、14、19、24、29、34、39、44、49……
被6除时余1:7、13、19、25、31、37、43、49……
以上两个是19、49、79、109等等循环,看余数是+2的顺序来的,5、0、2、4、6、1、3
最后应该是199

2.用3去除少1:2、5、8、11、14、17、20、23、26、29……
用5去除少3:2、7、12、17、22、27、32、37、42……
是2

正确答案(均通过编程实现验证)
第一题 199
第二题 2 (如果不算这个数的话,下一个答案是107)
第2题转换成第一题形式是
一个数被3除余2,被7除余2,被5除余2
显然符合条件最小的自然数是2
求3、5、7的最小公倍数,然后+2,107
第一题找到相关题了
但是没看懂
你参考下好了
http://218.24.233.167:8000/RESOURCE/XX/XXSX/SXBL/BL000184/19797_SR.HTM

1、一个数被5除时余4,被6除时余1,被7除时余3,这个数最小多少?

这个数加上6以后,被5整除,被6除时余1,被7除时余2;再加上5以后,被5整除,被6整除,被7整除。这时的数就是5、6、7的最小公倍数210。然后“减”5“减”6回去,得到原来的那个数是199了。

2、一个自然数,用3去除少1,用5去除少3,用7去除少5,这个自然数最小是多少?

这个数减去2以后就是3、5、7的最小公倍数105。“加”2回去,得到原来的那个数是107了。

两题异曲同工,我的回答什么样?

1。199
2。2
方法为:孙子定理(奥数)或同余方程
设X为解,x除m1后余a1,x除m2后余a2,x除m3后余a3,……
x除mk后余ak,(k=1,2,3,……);
m1,m2,m3,……mk,俩俩互质;
令M=m1*m2*m3*……*mk, Mi=M/mi (i取任意整数)
能找到Mi',mi' 使得Mi'*Mi+mi'*mi=1;
得到x=a1*M1'*M1+a2*M2'*M2+a3*M3'*M3+……+ak*Mk'*Mk
解X除了M后与x同余,得解X

此乃简写版,慢慢看才明的。
真是不明的话,加我344611513,跟你解析原理-初等数论

#include <math.h>
#include <stdio.h>
main()
{
int i,j;
for(i=0;;i++)
{
if((i-4)%5==0&(i-1)%6==0&(i-3)%7==0)break;
}
printf("%d ",i);
for(i=0;;i++)
{
if((i+1)%3==0&(i+3)%5==0&(i+5)%7==0)break;
}
printf("%d ",i);
getch();
}
运行一下就行了