返回列表 发帖

GWD一道题求助

N可以从 1- 96 整数中 (included) 取出,求有多少个N 可以使 n(n+1)(n+2) 能够被8 整除?

请问, 如果不一个一个数凑的话,能有什么办法得到答案呢?

收藏 分享

首先,n是偶数都可以,因为可以假设n=2a(a=1,2...),那么有原式n(n+1)(n+2)=2a(2a+1)(2a+2)=4a(a+1)(2a+1)

又因为a(a+1)一定可以被2整除,因此可知n为偶数时全部成立

其次,当n为奇数时,有n=2b+1(b=0,1...),带入原式=(2b+1)(2b+2)(2b+3)=2(b+1)(2b+1)(2b+3),这个式子若想被8整除,只有当2(b+1)能被8整除时才可以,因此要求(b+1)为4的倍数,也就是b=4c-1(c=1,2...),即n=8c-1(c=1,2...)

剩下的就麻烦lz自己算一下具体的数目了~

TOP

返回列表

站长推荐 关闭


美国top10 MBA VIP申请服务

自2003年开始提供 MBA 申请服务以来,保持着90% 以上的成功率,其中Top10 MBA服务成功率更是高达95%


查看