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.#
    êdzÆ:
    ÓÊÏä:
    µç»°:

    ÄúµÄÁôÑÔ:


    Èç¹ûÄúÓйØÓÚ P33 Éè{an}ΪµÈ²îÊýÁУ¬´Ó{a1,a2,a3 ·½ÃæµÄ²úÆ·»òÕß¿´·¨£¬¾´ÇëÔÚ´Ë·¢²¼.

    ´óÌÆÒÆ¶¯½«ÍÆÊ×̨ÉÌÓûùÕ¾ 3GÖйú±ê×¼Ò»´¥¼´·¢ ËÑË÷ÒýÇæ¹Ø¼ü´ÊµÄÑ¡Ôñ