三一九 V1:【n*(n+1)*(2n+1)】除以24有没有余数(n是整数) 1)n是4的倍数 2)14<n<17 思路V1: 条件1:n是4的倍数,单独不充分 设n=4k, k∈(1,2,3,…),则原式可以转化为4*k*(4k+1)*(8K+1)mod 4*6 问题转化为k*(4k+1)*(8K+1)能否被6整除 K=1时,k*(4k+1)*(8K+1)不能被6整除,n*(n+1)*(2n+1)不能被24整除 K=2时,k*(4k+1)*(8K+1)能被6整除,n*(n+1)*(2n+1)能被24整除 条件2:14<n<17 单独充分 N=15或N=16 当N=15时,n*(n+1)*(2n+1)=15*16*31=3*5*8*2*31=24*10*31 可以被24整除 当N=16时,n*(n+1)*(2n+1)=16*17*33=8*2*17*3*11=24*22*17 可以被24整除 所以,当14<n<17,n*(n+1)*(2n+1)除以24没有余数 答案:B 有一点不懂,条件2能求出2个值,不能算是充分吧,应该是有且只有一个吧 所以加上条件1,确定为16, 所以是C 请各位解答 -- by 会员 sunjian2011 (2012/4/20 9:01:18)
题目是求余数吧? 条件2:14<n<17 所以N=15,或者N=16 当N=15时,n*(n+1)*(2n+1)=15X16X31 15里面有因子3,16里面有因子8,所以n*(n+1)*(2n+1)里面有因子24,可以被24整除,余数为0. 当N=16时,同理原式=16*17*33,33里面有因子3,16里面有因子8,所以n*(n+1)*(2n+1)里面有因子24,可以被24整除,余数为0. 综上:无论N=15还是N=16,余数都是0。
这样我说清楚了么?哪里还不是很明白?小d不太明白亲是怎么在条件2下求出的两个余数值~ |