有一个数除以7余1,除以8余4,除以9余2,问这个数最小是多少?

 我来答
匿名用户
2022-01-08
展开全部
可以用中国剩余定理解, 但有点杀鸡用牛刀了. 解题的快乐可能是掌握万能定律, 经过一系列周密繁复计算, 一字不错的得出正确答案. 也可能是简单轻巧的思路, 两三步解决问题.
用逐级满足法
整除7余1的数有1, 8, 15, 22, 29, 36……这些数除以8余4的数是36. 之所以枚举1, 8, 15……就是要找到36, 枚举太少, 能满足7, 但不能满足8. 这一步要耐心点. 解决两级后, 接下来解决第三级9的问题. 要保证下一数能满足9, 必须前提是同时满足7和8, 这样就是在上一个数36的基础上加若干个7和8的公倍数56. 幸运的是第一个下一个数是92, 正好满足除以9余2的情况.
这就是本题真正的出题意图. 逐级满足法一般是三级, 如果两级, 太简单, 体现不出逐级意图, 跨一级就完成了. 这些数字, 7, 8,9包括余数都是非常小, 可以口算的. 不必用中国剩余定理. 而且为了体现逐级的原理, 不必来个4级.
其实如果用中国剩余定理的话, 中国剩余定理可以解得一般通解, 而逐级满足法解的是起始的一组的特解.
Nicholas_hou
2013-10-14 · TA获得超过1.5万个赞
知道大有可为答主
回答量:1.3万
采纳率:54%
帮助的人:3699万
展开全部
有一个数除以7余1,除以8余4,除以9余2,问这个数最小是
92
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

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

类别

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

说明

0/200

提交
取消

辅 助

模 式