ÌâÄ¿ÄÚÈÝ
ÒÑÖªµãP£¨a1£¬b1£©£¬P2£¨a2£¬b2£©£¬...£¬Pn£¨an£¬bn£©£¨nΪÕûÊý£©¶¼ÔÚº¯Êýy=
µÄͼÏñÉÏ£¬ÇÒÊýÁÐ{an}ÊÇa1=1£¬¹«²îΪdµÄµÈ²îÊýÁС£
£¨1£©Ö¤Ã÷£ºÊýÁÐ{bn}Êǹ«±ÈΪ
µÄµÈ±ÈÊýÁУ»
£¨2£©Èô¹«²îd=1£¬ÒÔµãPnµÄºá¡¢×Ý×ø±êΪ±ß³¤µÄ¾ØÐÎÃæ»ýΪCn£¬Çó×îСµÄʵÊýt£¬ÈôʹCn<t£¨t¡ÊR£¬t¡Ù0£©¶ÔÒ»ÇÐÕýÕûÊýkºã³ÉÁ¢£»
£¨3£©¶Ô£¨2£©ÖеÄÊýÁÐ{an}£¬¶Ôÿ¸öÕýÕûÊýk£¬ÔÚakÓëak+1Ö®¼ä²åÈë2k-1¸ö3£¨ÈçÔÚa1Óëa2Ö®¼ä²åÈë20¸ö3£¬
a2Óëa3Ö®¼ä²åÈë21¸ö3£¬a3Óëa4Ö®¼ä²åÈë22¸ö3£¬ÒÀ´ËÀàÍÆ£©£¬µÃµ½Ò»¸öеÄÊýÁÐ{dn}£¬ÉèSnÊÇÊýÁÐ
{dn}µÄǰnÏîºÍ£¬ÊÔÇóS1000¡£
½â£º£¨1£©ÓÉÒÑÖª
ËùÒÔ£¬
£¨³£Êý£©£¬
ËùÒÔÊýÁÐ{bn}ÊǵȱÈÊýÁУ»
£¨2£©¹«²îd=1£¬Ôò
£¬µÃ
£¬
¡à

¡à
ÊýÁÐ{
}´ÓµÚ¶þÏîÆðËænÔö´ó¶ø¼õС
¡àÓÖ
£¬Ôò
¡£×îСµÄʵÊýtµÈÓÚ
£»
£¨3£©¡ß
£¬¡àÊýÁÐ
ÖУ¬ ´ÓµÚÒ»Ïî
¿ªÊ¼µ½
Ϊֹ£¨º¬
Ï
¹²ÓÐ
Ï
k=10ʱ
k=11ʱ
¡à
ËùÒÔ£¬
ËùÒÔÊýÁÐ{bn}ÊǵȱÈÊýÁУ»
£¨2£©¹«²îd=1£¬Ôò
¡à
¡à
¡àÓÖ
£¨3£©¡ß
¹²ÓÐ
k=10ʱ
k=11ʱ
¡à
Á·Ï°²áϵÁдð°¸
Ïà¹ØÌâÄ¿