九州算术数学论坛's Archiver

rthy 发表于 2007-4-23 22:26

x能被8整除 x+1能被7整除 x+2能被6整除 x+3能被5整除 求x最小值

x能被8整除 x+1能被7整除 x+2能被6整除 x+3能被5整除 求x最小值

ray20001015 发表于 2007-5-3 00:09

-8+8*7*6*5/2=832

mengchangzheng 发表于 2007-5-9 17:57

为什么能这么做啊   能解释下吗 好象和韩信点兵差不多   但是上信息课睡觉了:loveliness:

ray20001015 发表于 2007-5-9 20:17

一样 但是这个题目简单一点
首先一眼可以看出-8满足x能被8整除 x+1能被7整除 x+2能被6整除 x+3能被5整除
然后找5,6,7,8的最小公倍数
这个最小公倍数的整数倍+(-8)的一切数都满足x能被8整除 x+1能被7整除 x+2能被6整除 x+3能被5整除 然后找出正的里面的最小的

这个题目大大的减少了中国剩余定理中的计算量

peixian120 发表于 2007-5-14 15:52

-8+8*7*6*5/2=832

页: [1]

Powered by Discuz! Archiver 7.0.0  © 2001-2007 Comsenz Inc.