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