文化课选手见到了一道题。
f(n)表示正整数n的所有因数中最大的奇数,例如:12的因数有1,2,3,4,6,12,则f(12)=3;21的因数有1,3,7,21,则f(21)=21.
考虑这个函数的性质?
一.f(n)=f(2n).
二. f(n/2),n为偶数时
f(n)=
n,n为奇数时.
三.n为偶数时,f(x)从n+1加到2*n的值为(1+2*n-1)*n/2=n2.
四.奇数a在从1到n的f(x)中出现了⌊log2(n/a)⌋.利用这个性质可以进行分块打表以求通项和.
没了.
文化课选手见到了一道题。
f(n)表示正整数n的所有因数中最大的奇数,例如:12的因数有1,2,3,4,6,12,则f(12)=3;21的因数有1,3,7,21,则f(21)=21.
考虑这个函数的性质?
一.f(n)=f(2n).
二. f(n/2),n为偶数时
f(n)=
n,n为奇数时.
三.n为偶数时,f(x)从n+1加到2*n的值为(1+2*n-1)*n/2=n2.
四.奇数a在从1到n的f(x)中出现了⌊log2(n/a)⌋.利用这个性质可以进行分块打表以求通项和.
没了.