ÌâÄ¿ÄÚÈÝ
¶ÔÓÚÊýÁÐ{un}Èô´æÔÚ³£ÊýM£¾0£¬¶ÔÈÎÒâµÄn¡ÊN*£¬ºãÓÐ|un+1-un|+|un-un-1|+¡+|u2-u1|¡ÜM£¬Ôò³ÆÊýÁÐ{un}ΪB-ÊýÁС£
£¨1£©Ê×ÏîΪ1£¬¹«±ÈΪq£¨|q|£¼1£©µÄµÈ±ÈÊýÁÐÊÇ·ñΪB-ÊýÁУ¿Çë˵Ã÷ÀíÓÉ£»
ÇëÒÔÆäÖÐÒ»×éµÄÒ»¸öÂÛ¶ÏÌõ¼þ£¬ÁíÒ»×éÖеÄÒ»¸öÂÛ¶ÏΪ½áÂÛ×é³ÉÒ»¸öÃüÌ⣬ÅжÏËù¸øÃüÌâµÄÕæ¼Ù£¬²¢Ö¤Ã÷ÄãµÄ½áÂÛ£»
£¨2£©ÉèSnÊÇÊýÁÐ{xn}µÄǰnÏîºÍ£¬¸ø³öÏÂÁÐÁ½×éÂÛ¶Ï£»
A×飺¢ÙÊýÁÐ{xn}ÊÇB-ÊýÁТÚÊýÁÐ{xn}²»ÊÇB-ÊýÁÐ
B×飺¢ÛÊýÁÐ{Sn}ÊÇB-ÊýÁТÜÊýÁÐ{Sn}²»ÊÇB-ÊýÁÐ
ÇëÒÔÆäÖÐÒ»×éÖеÄÒ»¸öÂÛ¶ÏΪÌõ¼þ£¬ÁíÒ»×éÖеÄÒ»¸öÂÛ¶ÏΪ½áÂÛ×é³ÉÒ»¸öÃüÌâ¡£ÅжÏËù¸øÃüÌâµÄÕæ¼Ù£¬²¢Ö¤Ã÷ÄãµÄ½áÂÛ£»
£¨3£©ÈôÊýÁÐ{an}£¬{bn}¶¼ÊÇB-ÊýÁУ¬Ö¤Ã÷£ºÊýÁÐ{anbn}Ò²ÊÇB-ÊýÁС£
£¨1£©Ê×ÏîΪ1£¬¹«±ÈΪq£¨|q|£¼1£©µÄµÈ±ÈÊýÁÐÊÇ·ñΪB-ÊýÁУ¿Çë˵Ã÷ÀíÓÉ£»
ÇëÒÔÆäÖÐÒ»×éµÄÒ»¸öÂÛ¶ÏÌõ¼þ£¬ÁíÒ»×éÖеÄÒ»¸öÂÛ¶ÏΪ½áÂÛ×é³ÉÒ»¸öÃüÌ⣬ÅжÏËù¸øÃüÌâµÄÕæ¼Ù£¬²¢Ö¤Ã÷ÄãµÄ½áÂÛ£»
£¨2£©ÉèSnÊÇÊýÁÐ{xn}µÄǰnÏîºÍ£¬¸ø³öÏÂÁÐÁ½×éÂÛ¶Ï£»
A×飺¢ÙÊýÁÐ{xn}ÊÇB-ÊýÁТÚÊýÁÐ{xn}²»ÊÇB-ÊýÁÐ
B×飺¢ÛÊýÁÐ{Sn}ÊÇB-ÊýÁТÜÊýÁÐ{Sn}²»ÊÇB-ÊýÁÐ
ÇëÒÔÆäÖÐÒ»×éÖеÄÒ»¸öÂÛ¶ÏΪÌõ¼þ£¬ÁíÒ»×éÖеÄÒ»¸öÂÛ¶ÏΪ½áÂÛ×é³ÉÒ»¸öÃüÌâ¡£ÅжÏËù¸øÃüÌâµÄÕæ¼Ù£¬²¢Ö¤Ã÷ÄãµÄ½áÂÛ£»
£¨3£©ÈôÊýÁÐ{an}£¬{bn}¶¼ÊÇB-ÊýÁУ¬Ö¤Ã÷£ºÊýÁÐ{anbn}Ò²ÊÇB-ÊýÁС£
½â£º£¨1£©ÉèÂú×ãÌâÉèµÄµÈ±ÈÊýÁÐΪ{an}£¬Ôò
£¬
ÓÚÊÇ
£¬
Òò´Ë
£¬
ÒòΪ|q|£¼1£¬
ËùÒÔ£¬
£¬
¼´
£¬
¹ÊÊ×ÏîΪ1£¬¹«±ÈΪq£¨|q|£¼1£©µÄµÈ±ÈÊýÁÐÊÇB-ÊýÁС£
£¨2£©ÃüÌâ1£ºÈôÊýÁÐ{xn}ÊÇB-ÊýÁУ¬ÔòÊýÁÐ{Sn}ÊÇB-ÊýÁУ¬´ËÃüÌâΪ¼ÙÃüÌâ¡£
ÊÂʵÉÏ£¬Éè
£¬
Ò×ÖªÊýÁÐ{xn}ÊÇB-ÊýÁУ¬µ«
£¬
£¬
ÓÉnµÄÈÎÒâÐÔÖª£¬ÊýÁÐ{Sn}ÊÇB-ÊýÁдËÃüÌâΪ¼ÙÃüÌâ¡£
ÃüÌâ2£ºÈôÊýÁÐ{Sn}ÊÇB-ÊýÁУ¬ÔòÊýÁÐ{xn}ÊÇB-ÊýÁУ¬´ËÃüÌâÎªÕæÃüÌ⣬
ÊÂʵÉÏ£¬ÒòΪÊýÁÐ{Sn}ÊÇB-ÊýÁУ¬
ËùÒÔ´æÔÚÕýÊýM£¬¶ÔÈÎÒâµÄn¡ÊN*£¬
ÓÐ
£¬
¼´
£¬
ÓÚÊÇ![]()
£¬
ËùÒÔÊýÁÐ{xn}ÊÇB-ÊýÁС£
£¨3£©ÈôÊýÁÐ{an}{bn}ÊÇB-ÊýÁУ¬Ôò´æÔÚÕýÊý
£¬¶ÔÈÎÒâµÄn¡ÊN*£¬
ÓÐ
£¬
£¬
×¢Òâµ½![]()
£¬
ͬÀí£º
£¬
¼Ç
£¬ÔòÓÐ![]()
£¬
Òò´Ë![]()
£¬
¹ÊÊýÁÐ{anbn}ÊÇB-ÊýÁС£
Á·Ï°²áϵÁдð°¸
Ïà¹ØÌâÄ¿