ÔĶÁÒÔϲÄÁϲ¢Ìî¿Õ£ºÆ½ÃæÉÏÓÐn¸öµã£¨n¡Ý2£©ÇÒÈÎÒâÈý¸öµã²»ÔÚͬһֱÏßÉÏ£¬¹ýÕâЩµã×÷Ö±ÏßÒ»¹²ÄÜ×÷³ö¶àÉÙÌõ²»Í¬µÄÖ±Ïߣ¿
·ÖÎö£ºµ±½öÓÐÁ½¸öµãʱ£¬¿ÉÁ¬³É1ÌõÖ±Ïߣ»µ±ÓÐ3¸öµãʱ£¬¿ÉÁ¬³É3ÌõÖ±Ïߣ»µ±ÓÐ4¸öµãʱ£¬¿ÉÁ¬³É6ÌõÖ±Ïߣ¬µ±ÓÐ5¸öµãʱ¿ÉÁ¬³É10ÌõÖ±Ïß¡
ÍÆµ¼£ºÆ½ÃæÉÏÓÐn¸öµã£¬ÒòΪÁ½µã¿ÉÈ·¶¨Ò»ÌõÖ±Ïߣ¬ËùÒÔÿ¸öµã¶¼¿ÉÓë³ý±¾ÉíÖ®ÍâµÄÆäÓࣨn-1£©¸öµãÈ·¶¨Ò»ÌõÖ±Ïߣ¬¼´¹²ÓÐ
n£¨n-1£©ÌõÖ±Ïߣ®µ«ÒòABÓëBAÊÇͬһÌõÖ±Ïߣ¬¹ÊÿһÌõÖ±Ïß¶¼ÊýÁË2±é£¬ËùÒÔÖ±ÏßµÄʵ¼Ê×ÜÌõÊýΪ
£®
ÊÔ½áºÏÒÔÉÏÐÅÏ¢£¬Ì½¾¿ÒÔÏÂÎÊÌ⣺
Æ½ÃæÉÏÓÐn£¨n¡Ý3£©¸öµã£¬ÈÎÒâ3¸öµã²»ÔÚͬһֱÏßÉÏ£¬¹ýÈÎÒâ3µã×÷Èý½ÇÐΣ¬Ò»¹²ÄÜ×÷³ö¶àÉÙ¸ö²»Í¬µÄÈý½ÇÐΣ¿
·ÖÎö£º¿¼²ìµãµÄ¸öÊýnºÍ¿É×÷³öµÄÈý½ÇÐεĸöÊý s
n£¬·¢ÏÖ£º£¨ÌîÏÂ±í£©
| µãµÄ¸öÊý |
¿ÉÁ¬³ÉµÄÈý½ÇÐεĸöÊý |
| 3 |
1 1 |
| 4 |
4 4 |
| 5 |
10 10 |
| ¡ |
¡ |
| n |
|
ÍÆµ¼£º
Æ½ÃæÉÏÓÐn¸öµã£¬¹ý²»ÔÚͬһֱÏßÉϵÄÈýµã¿ÉÒÔÈ·¶¨1¸öÈý½ÇÐΣ¬È¡µÚÒ»¸öµãAÓÐnÖÖÈ¡·¨£¬È¡µÚ¶þ¸öµãBÓУ¨n-1£©ÖÖÈ¡·¨£®È¡µÚÈý¸öµãCÓУ¨n-2£©ÖÖÈ¡·¨£¬µ«¡÷ABC¡¢¡÷ACB¡¢¡÷BAC¡¢¡÷BCA¡¢¡÷CAB¡¢¡÷CBAÊÇͬһ¸öÈý½ÇÐΣ¬¹ÊÓ¦³ýÒÔ6£¬¼´
Sn=£®
Æ½ÃæÉÏÓÐn¸öµã£¬¹ý²»ÔÚͬһֱÏßÉϵÄÈýµã¿ÉÒÔÈ·¶¨1¸öÈý½ÇÐΣ¬È¡µÚÒ»¸öµãAÓÐnÖÖÈ¡·¨£¬È¡µÚ¶þ¸öµãBÓУ¨n-1£©ÖÖÈ¡·¨£®È¡µÚÈý¸öµãCÓУ¨n-2£©ÖÖÈ¡·¨£¬µ«¡÷ABC¡¢¡÷ACB¡¢¡÷BAC¡¢¡÷BCA¡¢¡÷CAB¡¢¡÷CBAÊÇͬһ¸öÈý½ÇÐΣ¬¹ÊÓ¦³ýÒÔ6£¬¼´
Sn=£®
£®