[求助] 请教奥数难题：同余问题

1楼echooooo echooooo (想学游泳的鱼) 发表于 2008-11-19 09:55 显示全部帖子

2、已知一个整数被7除余2，被9除余4，又恰好能被5整除，求这样的最小整数。

被7除余2——即+5能被7整除
被9除余4——即+5能被9整除
被5整除——即+5能被5整除
5x7x9-5=310.

TOP

2楼echooooo echooooo (想学游泳的鱼) 发表于 2008-11-19 10:12 显示全部帖子

回复 5#一叶轻舟的帖子

"快乐老爸"的做法的确更具推广性
不过少了点趣味

而且说实话
俺没看懂

TOP

3楼echooooo echooooo (想学游泳的鱼) 发表于 2008-11-19 10:36 显示全部帖子

呵呵
巩固一下

已知一个整数被7除余2，被9除余3，被5除余4，求这样的最小整数。

[ 本帖最后由 echooooo 于 2008-11-19 10:38 编辑 ].

TOP

4楼echooooo echooooo (想学游泳的鱼) 发表于 2008-11-19 10:52 显示全部帖子

不好意思，俺题改过了

TOP

5楼echooooo echooooo (想学游泳的鱼) 发表于 2008-11-19 10:57 显示全部帖子

要是实在掌握不了
那就穷举吧
从1算到最小公倍数
有且只有一个数是符合的

TOP

6楼echooooo echooooo (想学游泳的鱼) 发表于 2008-11-19 11:00 显示全部帖子

吼吼
那计算量就有点大了.

TOP

7楼echooooo echooooo (想学游泳的鱼) 发表于 2008-11-19 11:08 显示全部帖子

实际上，
从+n能被a、b、c...整除这种思路来枚举
做题的速度也蛮快的了

TOP

‹‹ 上一主题 | 下一主题 ››