求解余数定理、剩余定理问题

在1000以内,除以3余2,除以7余3,除以11余4的数有多少?(A)A、5B、6C、7D、4。请用余数定理解答,给出分析过程!... 在1000以内,除以3余2,除以7余3,除以11余4的数有多少?(A)
A、5 B、6 C、7 D、4。
请用余数定理解答,给出分析过程!
展开
sklover
2009-04-20
知道答主
回答量:1
采纳率:0%
帮助的人:0
展开全部
余数定理
此题的通用解法,
设x=77a+33b+21c
则a=1,b=2,c=7
所以X=77+66+147+231n满足条件,
当n=-1时,X有最小值59
231*4+59<1000,故共有5个这样的数

参考资料: 网络上的相关算法资料

SNOWHORSE70121
2009-04-07 · TA获得超过1.8万个赞
知道大有可为答主
回答量:4806
采纳率:100%
帮助的人:2626万
展开全部
1000以内,除以11余4的数为,4 + 11k, k = 0,1,2,...,90.
4 + 11k,k=0,1,2,...中.除以7的余数分别为4,1,5,2,6,3,...
4 + 11*5 = 59除以7的余数为3.
1000以内,除以7余3,除以11余4的数为,59 + 77m, m = 0,1,2,...,12.
59除以3余2.
1000以内,除以3余2,除以7余3,除以11余4的数为,59 + 231m, m = 0,1,2,3,4.

1000以内,除以3余2,除以7余3,除以11余4的数有5个。
【答案为A】
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
lidaf119
2009-04-07 · TA获得超过1233个赞
知道答主
回答量:331
采纳率:100%
帮助的人:174万
展开全部
公务员考试题型
不过你这个题目有错误
题中3.7.11两两互质
则最小公倍数[7,11]=77;[3,11]=33;[3,7]=21;[3,7,11]=231.
为是77能被3整除余2,用77X1=77;
使33被7除余3,用33X2=66;
使21被除以11余4,21X7=147.
然后77X2+66X3+147X4=940.
940-231X0=940;
940-231X1=709;
940-231X2=478;
940-231X3=247;
940-231X4=16.
可见共有16,247,478,709,940这5个数
不过带入和题目不符合,题目有问题。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(1)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式