10-11鸡精85题余数问题想法暨余数通项问题讨论

hang13 · 发表于 2009-10-23 14:22:00

83、X被5除余3，被7除余4，同样Y被5除余3，被7除余4，问X-Y一定能被哪个数除还是被什么数除余几

X=5a+3=7b+4

怎么求通项

X=5*7m+通项余数

通项余数是满足被5除余3，被7除余4的最小数。

最简单的办法还是枚举：

满足被5除余3：3,8,13,18,23

满足被7除余4：4,11,18,25

所以取18

X=35m+18

Y=35n+18

X-Y=35(m-n)

欢迎同学们找到以往机经中的余数题，我来解。

hang13 · 发表于 2009-10-23 14:22:00

占楼

dabianfu · 发表于 2009-10-23 14:26:00

明白了一些。

songyang0121 · 发表于 2009-10-24 08:56:00

13哥看到你心里踏实了很多

anniezhang12 · 发表于 2009-10-24 11:06:00

以下是引用hang13在2009/10/23 14:22:00的发言：

83、X被5除余3，被7除余4，同样Y被5除余3，被7除余4，问X-Y一定能被哪个数除还是被什么数除余几

X=5a+3=7b+4

怎么求通项

X=5*7m+通项余数

通项余数是满足被5除余3，被7除余4的最小数。

最简单的办法还是枚举：

满足被5除余3：3,8,13,18,23

满足被7除余4：4,11,18,25

所以取18

X=35m+18

Y=35n+18

X-Y=35(m-n)

欢迎同学们找到以往机经中的余数题，我来解。

问一下哈，如果X-Y不是就把通项减没了吗，为啥要求出那个18？

junyang45678 · 发表于 2009-10-24 12:06:00

13哥能不能麻烦你给做份机经答案呢。。。。不确定的太多了，虽然知道你很忙，先谢谢啦！！！

xieyan_ying · 发表于 2009-10-24 16:43:00

我也这么觉得。。。不是多此一举吗

vickyworld · 发表于 2009-10-24 17:07:00

谢谢LZ这个方法相当的好用~

songyang0121 · 发表于 2009-10-25 09:03:00

严重同意~

songyang0121 · 发表于 2009-10-25 09:04:00

以下是引用junyang45678在2009/10/24 12:06:00的发言：

13哥能不能麻烦你给做份机经答案呢。。。。不确定的太多了，虽然知道你很忙，先谢谢啦！！！

严重同意

10-11鸡精85题余数问题想法暨余数通项问题讨论