ÌâÄ¿ÄÚÈÝ
£¨±¾Ìâ16·Ö£©
ÒÑÖªÊýÁÐ
ÖУ¬
£¬
(n¡ÊN*)£¬bn£½3an¡£
£¨1£©ÊÔÖ¤ÊýÁÐ
ÊǵȱÈÊýÁУ¬²¢ÇóÊýÁÐ{bn}µÄͨÏʽ¡£
£¨2£©ÔÚÊýÁÐ{bn}ÖУ¬ÊÇ·ñ´æÔÚÁ¬ÐøÈýÏî³ÉµÈ²îÊýÁУ¿Èô´æÔÚ£¬Çó³öËùÓзûºÏÌõ¼þµÄÏÈô²»´æÔÚ£¬ËµÃ÷ÀíÓÉ¡£
£¨3£©¢ÙÊÔÖ¤ÔÚÊýÁÐ{bn}ÖУ¬Ò»¶¨´æÔÚÂú×ãÌõ¼þ1£¼r£¼sµÄÕýÕûÊýr£¬s£¬Ê¹µÃb1£¬br£¬bs³ÉµÈ²îÊýÁУ»²¢Çó³öÕýÕûÊýr£¬sÖ®¼äµÄ¹ØÏµ¡£
¢ÚÔÚÊýÁÐ{bn}ÖУ¬ÊÇ·ñ´æÔÚÂú×ãÌõ¼þ1£¼r£¼s£¼tµÄÕýÕûÊýr£¬s£¬t£¬Ê¹µÃb1£¬br£¬bs£¬bt³ÉµÈ²îÊýÁУ¿Èô´æÔÚ£¬È·¶¨ÕýÕûÊýr£¬s£¬tÖ®¼äµÄ¹ØÏµ£»Èô²»´æÔÚ£¬ËµÃ÷ÀíÓÉ¡£
£¨1£©Ö¤Ã÷: ÓÉ
£¬µÃan£«1£½2n¡ªan£¬
¡à![]()
,
¡àÊýÁÐ
ÊÇÊ×ÏîΪ
,¹«±ÈΪ
µÄµÈ±ÈÊýÁÐ. ¡¡¡¡¡2·Ö
¡à
, ¼´
£¬
¡à
¡¡¡¡¡¡¡¡¡¡¡¡¡3·Ö
£¨2£©½â£º¼ÙÉèÔÚÊýÁÐ{bn}ÖУ¬´æÔÚÁ¬ÐøÈýÏîbk£1£¬bk£¬bk£«1(k¡ÊN*, k¡Ý2)³ÉµÈ²îÊýÁУ¬Ôòbk£1£«bk£«1£½2bk£¬¼´
£¬
¼´
£½4
¡¡¡¡¡¡¡¡¡¡¡¡¡4·Ö
¢ÙÈôkΪżÊý£¬Ôò
£¾0£¬4
£½£4£¼0£¬ËùÒÔ£¬²»´æÔÚżÊýk£¬Ê¹µÃbk£1£¬bk£¬bk£«1³ÉµÈ²îÊýÁС£ ¡¡¡¡¡¡¡¡¡¡¡¡¡5·Ö
¢ÚÈôkÎªÆæÊý£¬Ôòk¡Ý3£¬¡à
¡Ý4£¬¶ø4
£½4£¬ËùÒÔ£¬µ±ÇÒ½öµ±k£½3ʱ£¬bk£1£¬bk£¬bk£«1³ÉµÈ²îÊýÁС£
×ÛÉÏËùÊö£¬ÔÚÊýÁÐ{bn}ÖУ¬ÓÐÇÒ½öÓÐÁ¬ÐøÈýÏîb2£¬b3£¬b4³ÉµÈ²îÊýÁС£ ¡¡¡¡7·Ö
£¨3£©¢ÙÖ¤Ã÷£ºÒªÊ¹b1£¬br£¬bs³ÉµÈ²îÊýÁУ¬Ö»Ðèb1£«bs£½2 br£¬¼´3£«
£½2[
],¼´
£¬ ¢Ù
£¨¢¡£©Èôs£½r£«1£¬ÔÚ¢ÙʽÖУ¬×ó¶Ë
£½0£¬ÓÒ¶Ë
£½
£¬ÒªÊ¹¢Ùʽ³ÉÁ¢£¬µ±ÇÒ½öµ±sΪżÊýʱ³ÉÁ¢¡£ÓÖs£¾r£¾1£¬ÇÒs£¬rΪÕýÕûÊý£¬ËùÒÔ£¬µ±sΪ²»Ð¡ÓÚ4µÄÕýżÊý£¬ÇÒs£½r£«1ʱ£¬b1£¬br£¬bs³ÉµÈ²îÊýÁС£¡¡¡9·Ö
£¨¢¢£©Èôs¡Ýr£«2ʱ£¬ÔÚ¢ÙʽÖУ¬×ó¶Ë
¡Ý
£½
£¬ÓÉ£¨2£©¿ÉÖª£¬r¡Ý3£¬¡àr£«1¡Ý4£¬¡à
¡Ý16£»ÓÒ¶Ë
¡Ü0£¨µ±ÇÒ½öµ±sΪżÊý¡¢rÎªÆæÊýʱȡ¡°£½¡±£©£¬
¡àµ±s¡Ýr£«2ʱ£¬b1£¬br£¬bs²»³ÉµÈ²îÊýÁС£
×ÛÉÏËùÊö£¬´æÔÚ²»Ð¡ÓÚ4µÄÕýżÊýs£¬ÇÒs£½r£«1£¬Ê¹µÃb1£¬br£¬bs³ÉµÈ²îÊýÁС£ ¡¡11·Ö
¢Ú¼ÙÉè´æÔÚÂú×ãÌõ¼þ1£¼r£¼s£¼tµÄÕýÕûÊýr£¬s£¬t£¬Ê¹µÃb1£¬br£¬bs£¬bt³ÉµÈ²îÊýÁС£
Ê×ÏÈÕÒµ½³ÉµÈ²îÊýÁеÄ3ÏÓɵڣ¨3£©Ð¡ÌâµÚ¢ÙÎÊ£¬¿ÉÖª£¬b1£¬b2n£1£¬b2n(n¡ÊN*£¬ÇÒn¡Ý2)³ÉµÈ²îÊýÁУ¬Æä¹«²îd£½b2n£b2n£1£½
£½
£¬ ¡¡12·Ö
¡àbt£½b2n£«d£½
£«
£½3
£3¡£
ÓÖbt=
£¬¡à3
£3£½
£¬
¼´2t£3
£½
£3¡£ ¢Ú ¡¡¡¡¡¡¡¡14·Ö
¡ßt£¾2n£¾2n£1£¬¡àt¡Ý2n£«1£¬¡à¢ÚʽµÄ×ó¶Ë2t£3
¡Ý
£3
£½
¡Ý8£¬¶ø¢ÚʽµÄÓÒ¶Ë
£3¡Ü£2£¬¡à¢Úʽ²»³ÉÁ¢¡£
×ÛÉÏËùÊö£¬²»´æÔÚÂú×ãÌõ¼þ1£¼r£¼s£¼tµÄÕýÕûÊýr£¬s£¬t£¬Ê¹µÃb1£¬br£¬bs£¬bt³ÉµÈ²îÊýÁС£
¡¡¡¡¡¡¡16·Ö