国际顶尖MBA申请交流平台--TOPWAY MBA

标题: DS 整出余数部分一般大家的最简单的攻克方法的是什么呢？ [打印本页]

作者: ddwantsmba 时间: 2010-5-31 07:06 标题: DS 整出余数部分一般大家的最简单的攻克方法的是什么呢？

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). n is not divisible by 2
2). n is not divisible by 3

这是PREP上的题，各位都怎么解呢？谢谢
我被整除余数问题纠结死。。。

作者: worker 时间: 2010-5-31 13:14

10 <n < 99，求 n <80?

作者: s 时间: 2010-5-31 13:31

(1)两个数相加为质数，有可能为: 94(相加为13) 已大于80。←选项(1)不成立

(2)两个数皆为质数，表示选择在一位数的质数 {2,3,5,7} 所得出最大的两位数为75，小于80

作者: painsper 时间: 2010-6-1 06:29

这题的答案是C，不过我觉得有些问题。
Conbine 1) 2)两个条件的话，得到的结果是n=5时，r=0; n>5时, r=24。这样的话r没有确定值，是不是应该是不知道r的value呢。所以我一开始选的是E。

作者: ddwantsmba 时间: 2010-6-1 22:13

n^2-1=24m+r,所以r=24那就相当于r=0.所以两个条件结合起来有解。
你是怎么做的呢？我连头绪都没有

作者: painsper 时间: 2010-6-2 06:31

(n-1)(n+1) is divided by 24, 应该是24为被除数吧。
根据题，n不能是1,2,3,4所以最小只有5了。。
r=0 和24是等价的？余数的概念我都记不清了。。。

作者: ddwantsmba 时间: 2010-6-2 22:04

了解你的意思了一个一个试就可以谢谢！！

作者: 心在下雨 时间: 2010-6-7 14:28

ding

欢迎光临国际顶尖MBA申请交流平台--TOPWAY MBA (http://forum.topway.org/)