ChaseDream
搜索
12下一页
返回列表 发新帖
查看: 1237|回复: 10
打印 上一主题 下一主题

10.24JJ合集第18题讨论!~~

[复制链接]
楼主
发表于 2007-10-24 11:31:00 | 只看该作者

10.24JJ合集第18题讨论!~~

18.被15除的余数?  1N5除余(数字忘了)  2.N6除余(也忘了)
            

答案:B

求教此题解题思路!~~

求教此题解题思路!~~

沙发
发表于 2007-10-24 12:33:00 | 只看该作者

N=5a+b

N=6d+c

板凳
 楼主| 发表于 2007-10-24 12:40:00 | 只看该作者
以下是引用thomas007在2007-10-24 12:33:00的发言:

N=5a+b

N=6d+c

然后呢???你这也没解答完这道题吧??

地板
发表于 2007-10-24 12:41:00 | 只看该作者

这题答案是C啊,怎么可能是B?

反例:7和13被6除都余1,但是除15一个余7,一个余13啊

5#
发表于 2007-10-24 12:42:00 | 只看该作者
然后就是把这两个公式合起来 变成最小公倍数
6#
 楼主| 发表于 2007-10-24 12:44:00 | 只看该作者
6不是质数的,跟15有公约数的!~~
7#
发表于 2007-10-24 12:47:00 | 只看该作者

仅有一个条件必然不行

如:被5除余1:被15出可以余1,6,11。

北6除余2:被15出可以余2,8,14。

结合:设N=5A+B=6C+D,容易知道,这样的n有无限个,其中必有一个最小的。设为e.

考察第2小的数字f,容易知道f必然等于e+30,这样,f被5,6除的余数和e相同。所以,f和e被15除

的余数也相同。以下省略。

所以两个条件结合起来就可以。c为正确的。

 

8#
发表于 2007-10-24 12:48:00 | 只看该作者

昨天在机经作者原贴贴过一次解题思路了,请参考:

除5余4,表示为 N=5a+4

除6余5,表示为 N=6b+5

那么 N+1可同时被5和6整除,

同时可以被5和6整除的数,是可以被15整除的,

得N+1可被15整除,所以N被15除余14(差1)

9#
 楼主| 发表于 2007-10-24 12:55:00 | 只看该作者
谢谢了楼上各位!~~
10#
 楼主| 发表于 2007-10-24 18:37:00 | 只看该作者
看看有没人继续关注~~
您需要登录后才可以回帖 登录 | 立即注册

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

手机版|ChaseDream|GMT+8, 2026-2-3 10:57
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号

ChaseDream 论坛

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

返回顶部