ÌâÄ¿ÄÚÈÝ

12£®ÔĶÁÀí½âÌ⣺
¶ÔÓÚÈÎÒâÓÉ0£¬1×é³ÉµÄÒ»ÁÐÊý£®½«Ô­ÓеÄÿ¸ö1±ä³É01£¬²¢½«Ã¿¸öÔ­ÓеÄ0±ä³É10³ÆÎªÒ»´Î±ä»»£®Èç101¾­¹ýÒ»´Î±ä»»³ÉΪ011001£®ÇëÄã¾­¹ý˼¿¼¡¢²Ù×÷»Ø´ðÏÂÁÐÎÊÌ⣺
£¨1£©½«11±ä»»Á½´ÎºóµÃµ½10011001£»
£¨2£©Èô100101101001ÊÇÓÉijÊýÁÐÁ½´Î±ä»»ºóµÃµ½£®ÔòÕâ¸öÊýÁÐÊÇ101£»
£¨3£©Ò»¸ö10ÏîµÄÊýÁо­¹ýÁ½´Î±ä»»ºóÖÁÉÙÓжàÉÙ¶ÔÁ½¸öÁ¬ÐøÏàµÈµÄÊý¶Ô£¨¼´1100£©£¿ÇëÖ¤Ã÷ÄãµÄ½áÂÛ£»
£¨4£©01¾­¹ý10´Î²Ù×÷ºóÁ¬ÐøÁ½Ïî¶¼ÊÇ0µÄÊý¶Ô¸öÊýÓÐ341¸ö£®

·ÖÎö £¨1£©¸ù¾Ý±ä»»¹æÔò½â´ð¼´¿ÉµÃ£»
£¨2£©ÄæÓñ任¹æÔò£¬·´ÏòÍÆÀí¿ÉµÃ´ð°¸£»
£¨3£©ÓÉ0¾­¹ýÁ½´Î±ä»»ºóµÃµ½0110¡¢1¾­¹ýÁ½´Î±ä»»ºóµÃµ½1001Öª10ÏîµÄÊýÁÐÖÁÉÙÓÐ10¶ÔÁ¬ÐøÏàµÈµÄÊý¶Ô£¬¸ù¾Ý0101010101¾­¹ýÁ½´Î±ä»»ºóµÃµ½0110100101101001¡­Ç¡ÓÐ10¶ÔÁ¬ÐøÏàµÈµÄÊý¶Ô£¬µÃ³ö´ð°¸£»
£¨4£©¼ÇÊýÁÐ01ΪA0£¬k´Î±ä»»ºóÊýÁÐΪAk£¬Á¬ÐøÁ½Ïî¶¼ÊÇ0µÄÊý¶Ô¸öÊýΪlk£¬ÉèAkÖÐÓÐbk¸ö01Êý¶Ô£¬Ak+1ÖеÄ00Êý¶ÔÖ»ÄÜÓÉAkÖеÄ01Êý¶ÔµÃµ½£¬¿ÉµÃlk+1=bk£¬Ak+1ÖеÄ01Êý¶ÔÓÐ2ÖÖ²úÉú;¾¶£º¢ÙÓÉAkÖеÄ1µÃµ½£»¢ÚÓÉAkÖеÄ00µÃ£¬Óɴ˵óökΪżÊýʱ£¬lk¹ØÓÚkµÄº¯Êý±í´ïʽ£¬½«k=10´úÈë¼´¿ÉµÃ£®

½â´ð ½â£º£¨1£©½«11Ò»´Î‰ä»»µÃ0101£¬Ôٴα任µÃ10011001£¬
¹Ê´ð°¸Îª£º10011001£»

£¨2£©100101101001Ò»´Î‰ä»»µÄÔ­ÊýÊÇ011001£¬Ôٴα任µÄÔ­ÊýÊÇ101£¬
¹Ê´ð°¸Îª£º101£»

£¨3£©¾­¹ýÁ½´Î±ä»»ºóÖÁÉÙÓÐ10¶ÔÁ½¸öÁ¬ÐøÏàµÈµÄÊý¶Ô£¬
¡ß0¾­¹ýÁ½´Î±ä»»ºóµÃµ½0110£¬1¾­¹ýÁ½´Î±ä»»ºóµÃµ½1001£¬
¡à10ÏîµÄÊýÁÐÖÁÉÙÓÐ10¶ÔÁ¬ÐøÏàµÈµÄÊý¶Ô£¬
ÓÖ¡ß0101010101¾­¹ýÁ½´Î±ä»»ºóµÃµ½0110100101101001¡­Ç¡ÓÐ10¶ÔÁ¬ÐøÏàµÈµÄÊý¶Ô£¬
¡àÒ»¸ö10ÏîµÄÊýÁо­¹ýÁ½´Î±ä»»ºóÖÁÉÙÓÐ10¶ÔÁ½¸öÁ¬ÐøÏàµÈµÄÊý¶Ô£»

£¨4£©¼ÇÊýÁÐ01ΪA0£¬k´Î±ä»»ºóÊýÁÐΪAk£¬Á¬ÐøÁ½Ïî¶¼ÊÇ0µÄÊý¶Ô¸öÊýΪlk£¬
ÉèAkÖÐÓÐbk¸ö01Êý¶Ô£¬Ak+1ÖеÄ00Êý¶ÔÖ»ÄÜÓÉAkÖеÄ01Êý¶ÔµÃµ½£¬
¡àlk+1=bk£¬Ak+1ÖеÄ01Êý¶ÔÓÐ2ÖÖ²úÉú;¾¶£º¢ÙÓÉAkÖеÄ1µÃµ½£»¢ÚÓÉAkÖеÄ00µÃµ½£»
¸ù¾ÝÌâÒâÖª£¬AkÖеÄ0ºÍ1µÄ¸öÊý×ÜÊÇÏàµÈ£¬ÇÒ¹²ÓÐ2k+1¸ö£¬
¡àbk+1=lk+2k£¬
¡àlk+2=lk+2k£¬
ÓÉA0£º0¡¢1¿ÉµÃA1£º1¡¢0¡¢0¡¢1£¬A2£º0¡¢1¡¢1¡¢0¡¢1¡¢0¡¢0¡¢1£¬
¡àl1=1¡¢l2=2£¬
µ±k¡Ý3ʱ£¬
ÈôkΪżÊý£¬lk=lk-2+2k-2¡¢lk-2=lk-4+2k-4¡¢¡­¡¢l4=l2+22£¬
ÉÏÊö¸÷ʽÏà¼Ó¿ÉµÃlk=1+22+24+¡­+2k-2=$\frac{1•£¨1-{4}^{\frac{k}{2}}£©}{1-4}$=$\frac{1}{3}$£¨2k-1£©£¬
¾­¼ìÑ飬k=2ʱҲÂú×ãlk=$\frac{1}{3}$£¨2k-1£©£¬
¡àµ±k=10ʱ£¬l10=$\frac{1}{3}$£¨210-1£©=341£¬
¹Ê´ð°¸Îª£º341£®

µãÆÀ ±¾ÌâÖ÷Òª¿¼²éÊýÁеı仯¹æÂɼ°ÓÐÀíÊýµÄÔËË㣬½âÌâʱҪÈÏÕæÉóÌ⣬עÒâж¨ÒåµÄ׼ȷÀí½â£¬½âÌâʱҪºÏÀíµØÍÚ¾òÌâÉèÖеÄÒþº¬Ìõ¼þ£¬Ç¡µ±µØ½øÐеȼÛת»¯£®

Á·Ï°²áϵÁдð°¸
Ïà¹ØÌâÄ¿

Î¥·¨ºÍ²»Á¼ÐÅÏ¢¾Ù±¨µç»°£º027-86699610 ¾Ù±¨ÓÊÏ䣺58377363@163.com

¾«Ó¢¼Ò½ÌÍø