东东往一个水池里扔石子.

问题描述:

东东往一个水池里扔石子.
东东往一个水池里扔石子.第一次扔1颗石子,第二次扔2颗石子,第三次扔3颗石子,第四次扔4颗石子……他准备扔到水池的石子总数是106的倍数.请问:冬冬最少需要扔多少次?

扔n次的总数是:1+2+...+n=(1+n)n/2
所以n(n+1)/2是106的倍数
n(n+1)是212的倍数
因为212=2*2*53
所以n(n+1)应至少包含这些因数
显然,n取52时
52/4=13
52+1=53
所以52*(52+1)可以整除212
所以至少扔52次