P33 Éè{an}ΪµÈ²îÊýÁУ¬´Ó{a1,a2,a3
P33 Éè{an}ΪµÈ²îÊýÁУ¬´Ó{a1,a2,a3
ÌØÑû»Ø´ðµÄ´ð°¸
Ê×ÏÈÃ÷È·Ö»Óе±n>=3ʱÌâÄ¿²ÅÓÐÒâÒå
ÓÚÊÇ£¬ÓõÝÍÆµÄ˼·£¬
ÉèÕâÑùµÄÊýÁÐ×î¶àÓÐA(n)¸ö£¬Ôòµ±n=n+1ʱ
A(n+1)=A(n)+[n/2]
A(n)=A(n-1)+[(n-1)/2]
......
A(4)=A(3)+[3/2]
£¨ÖÐÀ¨ºÅÔÚ´Ë´¦±íʾȡÕûÊýÖµ£©
½«ÉÏÊö(n-2)¸öʽ×ÓÏà¼Ó£¬µÃ£º
A(n+1)=A(3)+1+1+2+2+...+[n/2]
ÒòΪÒ×ÖªA(3)=1
ËùÒÔA(n+1)=1+1+1+2+2+3+3+...+[n/2]
´ËʱnÒª·ÖÆæÅ¼ÌÖÂÛ£º
1¡¢n=2k-1£¨k¡ÊN+,k>=2£©Ê±
A(2k)=1+1+1+2+2+3+3+...+(k-1)+(k-1)=1+k(k-1)=k²-k+1
2¡¢n=2k£¨k¡ÊN+,k>=2£©Ê±
A(2k+1)=1+1+1+2+2+3+3+...+(k-1)+(k-1)+k=1+k(k-1)=k²+1
Óɴ˿ɼûA(2k+1)±È½Ï´ó
ÓÚÊÇÁî2k+1=n,¼´µÃA(n)=(n²-2n+5)/4
ËùÒÔ£º
ÕâÑùµÄµÈ²îÊýÁÐ×î¶àÓÐ(n²-2n+5)/4¸ö
#If you have any other info about this subject , Please add it free.# |
Author:
QIANDUO 01 8th, 2009 in
gzpq.com
edit