ÌâÄ¿ÄÚÈÝ
£¨2012•ÏæÌ¶ÈýÄ££©Ä³ÖÖµç×ÓÍæ¾ß°´Ï°´Å¥ºó£¬»á³öÏÖºìÇò»òÂÌÇò£¬ÒÑÖª°´Å¥µÚÒ»´Î°´Ïº󣬳öÏÖºìÇòÓëÂÌÇòµÄ¸ÅÂʶ¼ÊÇ
£¬´Ó°´Å¥µÚ¶þ´Î°´ÏÂÆð£¬Èôǰ´Î³öÏÖºìÇò£¬ÔòÏÂÒ»´Î³öÏÖºìÇò¡¢ÂÌÇòµÄ¸ÅÂÊ·Ö±ðΪ
£¬
£»Èôǰ´Î³öÏÖÂÌÇò£¬ÔòÏÂÒ»´Î³öÏÖºìÇò¡¢ÂÌÇòµÄ¸ÅÂÊ·Ö±ðΪ
£¬
£¬¼ÇµÚn´Î°´Ï°´Å¥ºó³öÏÖºìÇòµÄ¸ÅÂÊΪPn£®
£¨1£©ÇóP2µÄÖµ£»
£¨2£©µ±n¡ÊN*£¬n¡Ý2ʱ£¬
¢ÙÇóÓÃPn-1±íʾPnµÄ±í´ïʽ£»
¢ÚÇóPn¹ØÓÚnµÄ±í´ïʽ£®
| 1 |
| 2 |
| 1 |
| 3 |
| 1 |
| 2 |
| 3 |
| 5 |
| 2 |
| 5 |
£¨1£©ÇóP2µÄÖµ£»
£¨2£©µ±n¡ÊN*£¬n¡Ý2ʱ£¬
¢ÙÇóÓÃPn-1±íʾPnµÄ±í´ïʽ£»
¢ÚÇóPn¹ØÓÚnµÄ±í´ïʽ£®
·ÖÎö£º£¨1£©ÏÈÇó³öµÚÒ»´Î£¬µÚ¶þ´Î¾ù³öÏÖºìÇò£¬Ôò¸ÅÂÊΪ£º
¡Á
£¬µÚÒ»´Î³öÏÖÂÌÇò£¬µÚ¶þ´Î³öÏÖºìÇòµÄ¸ÅÂÊΪ£º
¡Á
£¬Ïà¼Ó¼´µÃËùÇó£®
£¨2£©¢ÙÉèµÚn-1´Î°´Ï°´Å¥³öÏÖºìÇòµÄ¸ÅÂÊΪ£ºPn-1£¬n¡ÊN£¬n¡Ý2£¬¿ÉµÃ ³öÏÖÂÌÇòµÄ¸ÅÂÊΪ£º1-Pn-1 £¬ÔòÓÉÌâÒâ¿ÉµÃPn=
P n-1+
£¨1-Pn-1 £©»¯¼òÇóµÃ½á¹û£®
¢ÚÉè Pn+x=-
£¨Pn-1+x£©£¬¼´ Pn=-
Pn-1-
x£® Áî-
x=
£¬½âµÃ x=
£¬¹ÊPn-
=-
£¨Pn-1-
£©£¬¹Ê{ Pn-
}ÊǵȱÈÊýÁУ¬Ê×ÏîµÈÓÚP1-
=
£¬¹«±ÈµÈÓÚ-
£¬ÓÉ´ËÇóµÃPn¹ØÓÚnµÄ±í´ïʽ£®
| 1 |
| 2 |
| 1 |
| 3 |
| 1 |
| 2 |
| 3 |
| 5 |
£¨2£©¢ÙÉèµÚn-1´Î°´Ï°´Å¥³öÏÖºìÇòµÄ¸ÅÂÊΪ£ºPn-1£¬n¡ÊN£¬n¡Ý2£¬¿ÉµÃ ³öÏÖÂÌÇòµÄ¸ÅÂÊΪ£º1-Pn-1 £¬ÔòÓÉÌâÒâ¿ÉµÃPn=
| 1 |
| 3 |
| 3 |
| 5 |
¢ÚÉè Pn+x=-
| 4 |
| 15 |
| 4 |
| 15 |
| 19 |
| 15 |
| 19 |
| 15 |
| 3 |
| 5 |
| -9 |
| 19 |
| 9 |
| 19 |
| 4 |
| 15 |
| 9 |
| 19 |
| 9 |
| 19 |
| 9 |
| 19 |
| 1 |
| 38 |
| 4 |
| 15 |
½â´ð£º½â£º£¨1£©P2ÊÇ¡°µÚ¶þ´Î°´Ï°´Å¥ºó³öÏÖºìÇò¡±£®
ÈôµÚÒ»´Î£¬µÚ¶þ´Î¾ù³öÏÖºìÇò£¬Ôò¸ÅÂÊΪ£º
¡Á
=
£¬
µÚÒ»´Î³öÏÖÂÌÇò£¬µÚ¶þ´Î³öÏÖºìÇòµÄ¸ÅÂÊΪ£º
¡Á
=
£¬
¹ÊËùÇó¸ÅÂÊΪ£ºP2=
+
=
£®
£¨2£©¢ÙÉèµÚn-1´Î°´Ï°´Å¥³öÏÖºìÇòµÄ¸ÅÂÊΪ£ºPn-1£¬n¡ÊN£¬n¡Ý2£¬Ôò³öÏÖÂÌÇòµÄ¸ÅÂÊΪ£º1-Pn-1£®
ÈôµÚn-1´Î£¬µÚn´Î¾ù³öÏÖºìÇò£¬Æä¸ÅÂÊΪ£ºPn-1¡Á
£¬
ÈôµÚn-1´Î£¬µÚn´ÎÒÀ´Î³öÏÖÂÌÇò£¬ºìÇò£¬Æä¸ÅÂÊΪ£º£¨1-Pn-1£©
£¬
¡àPn=
P n-1+
£¨1-Pn-1 £©=
-
Pn-1£¬¼´Pn=
-
Pn-1£¬n¡ÊN£¬n¡Ý2£®
¢ÚÉè Pn+x=-
£¨Pn-1+x£©£¬¼´ Pn=-
Pn-1-
x£®
Áî-
x=
£¬½âµÃ x=
£¬¡àPn-
=-
£¨Pn-1-
£©£¬
¹Ê{ Pn-
}ÊǵȱÈÊýÁУ¬Ê×ÏîµÈÓÚP1-
=
£¬¹«±ÈµÈÓÚ-
£®
¡àPn-
=
(-
)n-1£¬¡àPn=
(-
)n-1+
£®
ÈôµÚÒ»´Î£¬µÚ¶þ´Î¾ù³öÏÖºìÇò£¬Ôò¸ÅÂÊΪ£º
| 1 |
| 2 |
| 1 |
| 3 |
| 1 |
| 6 |
µÚÒ»´Î³öÏÖÂÌÇò£¬µÚ¶þ´Î³öÏÖºìÇòµÄ¸ÅÂÊΪ£º
| 1 |
| 2 |
| 3 |
| 5 |
| 3 |
| 10 |
¹ÊËùÇó¸ÅÂÊΪ£ºP2=
| 1 |
| 6 |
| 3 |
| 10 |
| 7 |
| 15 |
£¨2£©¢ÙÉèµÚn-1´Î°´Ï°´Å¥³öÏÖºìÇòµÄ¸ÅÂÊΪ£ºPn-1£¬n¡ÊN£¬n¡Ý2£¬Ôò³öÏÖÂÌÇòµÄ¸ÅÂÊΪ£º1-Pn-1£®
ÈôµÚn-1´Î£¬µÚn´Î¾ù³öÏÖºìÇò£¬Æä¸ÅÂÊΪ£ºPn-1¡Á
| 1 |
| 3 |
ÈôµÚn-1´Î£¬µÚn´ÎÒÀ´Î³öÏÖÂÌÇò£¬ºìÇò£¬Æä¸ÅÂÊΪ£º£¨1-Pn-1£©
| 3 |
| 5 |
¡àPn=
| 1 |
| 3 |
| 3 |
| 5 |
| 3 |
| 5 |
| 4 |
| 15 |
| 3 |
| 5 |
| 4 |
| 15 |
¢ÚÉè Pn+x=-
| 4 |
| 15 |
| 4 |
| 15 |
| 19 |
| 15 |
Áî-
| 19 |
| 15 |
| 3 |
| 5 |
| -9 |
| 19 |
| 9 |
| 19 |
| 4 |
| 15 |
| 9 |
| 19 |
¹Ê{ Pn-
| 9 |
| 19 |
| 9 |
| 19 |
| 1 |
| 38 |
| 4 |
| 15 |
¡àPn-
| 9 |
| 19 |
| 1 |
| 38 |
| 4 |
| 15 |
| 1 |
| 38 |
| 4 |
| 15 |
| 9 |
| 19 |
µãÆÀ£º±¾ÌâÖ÷Òª¿¼²éÏ໥¶ÀÁ¢Ê¼þµÄ¸ÅÂÊ£¬»¥³âʼþµÄ¸ÅÂʼӷ¨¹«Ê½µÄÓ¦Ó㬵ȱȹØÏµµÄÈ·¶¨£¬µÈ±ÈÊýÁеÄͨÏʽ£¬ÊôÓÚÖеµÌ⣮
Á·Ï°²áϵÁдð°¸
Ïà¹ØÌâÄ¿