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

求助一道DS题目~~

[复制链接]
跳转到指定楼层
楼主
发表于 2010-2-17 16:19:25 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
if n is a positive integer and r is the remainder when (n-1)(n+1) is divided by 24, what is the value of r?
  (1)  2 is not a factor of n
  (2)  3 is not a factor of n



答案是both together are sufficient, but neither alone is sufficient.

为嘛额。。。。。。
p.s.   x is divided by y     是x/y   还是  y/x......
收藏收藏 收藏收藏
沙发
发表于 2010-2-17 17:20:46 | 只看该作者
是x可以被y整除 x/y
板凳
发表于 2010-2-17 17:33:31 | 只看该作者
可以先拿数试一下(1)和(2) r都是无法确定的
(1)(2)一起就是2和3都不是n的因子
最小的数是5 (5-1)(5+1)=24 除以24余0 r=0
其次是11 (11-1)(11+1)=120 除以24余0
因为n不是3的倍数那么n+1,n-1一定有一个是3的倍数 因为连续的三个数中肯定有一个是3的倍数
n不是2的倍数,是个奇数,n+1,n-1就都是偶数,而且n-1最小是4,所以(n+1)(n-1)就一定是24的倍数,所以能够被24整除,余数是0
地板
 楼主| 发表于 2010-2-18 20:13:14 | 只看该作者
谢谢解答(*^__^*) ……
您需要登录后才可以回帖 登录 | 立即注册

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

手机版|ChaseDream|GMT+8, 2025-12-11 22:18
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号

ChaseDream 论坛

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

返回顶部