ÌâÄ¿ÄÚÈÝ
½«ÊýÁÐ{an}ÖеÄËùÓÐÏÿһÐбÈÉÏÒ»ÐжàÒ»ÏîµÄ¹æÔòÅųÉÈçÏÂÊý±í£ºa1a2a3a4a5a6a7a8a9a10¡¼Ç±íÖеĵÚÒ»ÁÐÊýa1£¬a2£¬a4£¬a7£¬¡¹¹³ÉµÄÊýÁÐΪ{bn}£¬b1=a1=1£®SnΪÊýÁÐ{bn}µÄǰnÏîºÍ£¬ÇÒÂú×㣨¢ñ£©Ö¤Ã÷ÊýÁÐ
£¨¢ò£©ÉϱíÖУ¬Èô´ÓµÚÈýÐÐÆð£¬µÚÒ»ÐÐÖеÄÊý°´´Ó×óµ½ÓÒµÄ˳Ðò¾ù¹¹³ÉµÈ±ÈÊýÁУ¬ÇÒ¹«±ÈΪͬһ¸öÕýÊý£®µ±
¡¾´ð°¸¡¿·ÖÎö£º£¨¢ñ£©ÓÉÌâÒâËù¸øµÄÒÑÖªµÈÊ½ÌØµãÓ¦¿¼ÂÇÓ¦ÓÃÒÑÖªÊýÁеÄǰnÏîºÍÇóÆäͨÏîÕâÒ»¹«Ê½À´Ñ°Çó³ö·£¬µÃµ½SnÓëSSn-1Ö®¼äµÄµÝÍÆ¹ØÏµ£¬ÏÈÇó³öSnµÄͨÏʽ¼´¿ÉµÃÖ¤£¬½ÓÏÂÀ´Çó{bn}µÄͨÏʽ£»
£¨¢ò£©ÓÉÌâÒâµÚÒ»ÁÐÊýa1£¬a2£¬a4£¬a7£¬¡¹¹³ÉµÄÊýÁÐΪ{bn}£¬b1=a1=1£¬ÓÖÒÑÖª{bn}µÄͨÏʽºÍa81µÄÖµ£¬Ó¦¸ÃÏÖÓйæÂÉÅжÏÕâÒ»ÏòλÓÚͼʾÖеľßÌåλÖã¬ÓдӵÚÈýÐÐÆð£¬µÚÒ»ÐÐÖеÄÊý°´´Ó×óµ½ÓÒµÄ˳Ðò¾ù¹¹³ÉµÈ±ÈÊýÁУ¬ÇÒ¹«±ÈΪͬһ¸öÕýÊý½ø¶øÇó½â£®
½â´ð£º½â£º£¨¢ñ£©Ö¤Ã÷£ºÓÉÒÑÖª£¬µ±n¡Ý2ʱ£¬
£¬ÓÖSn=b1+b2++bn£¬
ËùÒÔ

£¬
ÓÖS1=b1=a1=1£®ËùÒÔÊýÁÐ
ÊÇÊ×ÏîΪ1£¬¹«²îΪ
µÄµÈ²îÊýÁУ®
ÓÉÉÏ¿ÉÖª
£¬
£®
ËùÒÔµ±n¡Ý2ʱ£¬
£®
Òò´Ë
£¨¢ò£©ÉèÉϱíÖдӵÚÈýÐÐÆð£¬Ã¿ÐеĹ«±È¶¼Îªq£¬ÇÒq£¾0£®
ÒòΪ
£¬
ËùÒÔ±íÖеÚ1ÐÐÖÁµÚ12Ðй²º¬ÓÐÊýÁÐ{an}µÄǰ78Ï¹Êa81ÔÚ±íÖеÚ13ÐеÚÈýÁУ¬
Òò´Ë
£®ÓÖ
£¬ËùÒÔq=2£®
¼Ç±íÖеÚk£¨k¡Ý3£©ÐÐËùÓÐÏîµÄºÍΪS£¬
Ôò
£®
µãÆÀ£º£¨1£©´ËÎÊÖØµã¿¼²éÁËÊýÁÐÖеÄÒÑ֪ǰnÏîµÄºÍÇó½âͨÏîÕâÒ»¹«Ê½£¬»¹¿¼²éÁ˵ȲîÊýµÄ¶¨Ò壻
£¨2£©´ËÎÊÖØµã¿¼²éÁËÓÉÌâÒ⼰ͼÐÎ׼ȷÕÒ¹æÂÉ£¬»¹¿¼²éÁ˵ȱÈÊýÁеÄͨÏò¹«Ê½¼°ÓÐÊýÁÐͨÏòÇóÆäËùÓÐÏîºÍ£¬Í¬Ê±»¹¿¼²éÁË·½³ÌµÄ˼Ï룮
£¨¢ò£©ÓÉÌâÒâµÚÒ»ÁÐÊýa1£¬a2£¬a4£¬a7£¬¡¹¹³ÉµÄÊýÁÐΪ{bn}£¬b1=a1=1£¬ÓÖÒÑÖª{bn}µÄͨÏʽºÍa81µÄÖµ£¬Ó¦¸ÃÏÖÓйæÂÉÅжÏÕâÒ»ÏòλÓÚͼʾÖеľßÌåλÖã¬ÓдӵÚÈýÐÐÆð£¬µÚÒ»ÐÐÖеÄÊý°´´Ó×óµ½ÓÒµÄ˳Ðò¾ù¹¹³ÉµÈ±ÈÊýÁУ¬ÇÒ¹«±ÈΪͬһ¸öÕýÊý½ø¶øÇó½â£®
½â´ð£º½â£º£¨¢ñ£©Ö¤Ã÷£ºÓÉÒÑÖª£¬µ±n¡Ý2ʱ£¬
ËùÒÔ
ÓÖS1=b1=a1=1£®ËùÒÔÊýÁÐ
ÓÉÉÏ¿ÉÖª
ËùÒÔµ±n¡Ý2ʱ£¬
Òò´Ë
£¨¢ò£©ÉèÉϱíÖдӵÚÈýÐÐÆð£¬Ã¿ÐеĹ«±È¶¼Îªq£¬ÇÒq£¾0£®
ÒòΪ
ËùÒÔ±íÖеÚ1ÐÐÖÁµÚ12Ðй²º¬ÓÐÊýÁÐ{an}µÄǰ78Ï¹Êa81ÔÚ±íÖеÚ13ÐеÚÈýÁУ¬
Òò´Ë
¼Ç±íÖеÚk£¨k¡Ý3£©ÐÐËùÓÐÏîµÄºÍΪS£¬
Ôò
µãÆÀ£º£¨1£©´ËÎÊÖØµã¿¼²éÁËÊýÁÐÖеÄÒÑ֪ǰnÏîµÄºÍÇó½âͨÏîÕâÒ»¹«Ê½£¬»¹¿¼²éÁ˵ȲîÊýµÄ¶¨Ò壻
£¨2£©´ËÎÊÖØµã¿¼²éÁËÓÉÌâÒ⼰ͼÐÎ׼ȷÕÒ¹æÂÉ£¬»¹¿¼²éÁ˵ȱÈÊýÁеÄͨÏò¹«Ê½¼°ÓÐÊýÁÐͨÏòÇóÆäËùÓÐÏîºÍ£¬Í¬Ê±»¹¿¼²éÁË·½³ÌµÄ˼Ï룮
Á·Ï°²áϵÁдð°¸
Ïà¹ØÌâÄ¿