ChaseDream
搜索
返回列表 发新帖
查看: 607|回复: 4
打印 上一主题 下一主题

头疼的余数题,有一套必杀技吗?

[复制链接]
楼主
发表于 2009-10-17 13:39:00 | 只看该作者

头疼的余数题,有一套必杀技吗?

发现做题时经常碰到余数题,类似下面这一道来自于GWD:

What is the remainder when the positive integer x is divided by 8?

(1)     When x is divided by 12, the remainder is 5.

(2)     When x is divided by 18, the remainder is 11.

这样的题目有没有一种好的方法呢?比如(1)中的条件x = 12m + 5和(2)中的铁条件x =  18n + 11怎样合并为一个等式,也就是类似于两个等式通分。然后用于判断呢?

请大家指教了。谢谢!

沙发
发表于 2009-10-17 15:14:00 | 只看该作者
板凳
 楼主| 发表于 2009-10-17 17:40:00 | 只看该作者
谢谢大侠!
地板
发表于 2009-10-17 18:10:00 | 只看该作者

我也在找这个答案,终于找到啦^_^

通项S,形式设为S=Am+B,一个乘法因式加一个常量

系数A必为两小通项因式系数的最小公倍数

常量B应该是两个小通项相等时的最小数,也就是最小值的S

经过分析,总结如下:

x除n的余数m是多少?

1)x除a1余b1;

2)x除a2余b2;

考查a1,a2的最小公倍数:能被n除数,必可确定m,选C;不能被n除数,无法确定m,选E。

请NN们看看这样总结是否有问题?


[此贴子已经被作者于2009/10/17 18:10:49编辑过]
5#
发表于 2009-10-17 20:43:00 | 只看该作者
您需要登录后才可以回帖 登录 | 立即注册

Mark一下! 看一下! 顶楼主! 感谢分享! 快速回复:

手机版|ChaseDream|GMT+8, 2025-7-30 23:10
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号

ChaseDream 论坛

© 2003-2025 ChaseDream.com. All Rights Reserved.

返回顶部