ÌâÄ¿ÄÚÈÝ
̽Çón¡ÁnµÄÕý·½Ðζ¤×Ó°åÉÏ(nÊǶ¤×Ó°åÿ±ßÉϵͤ×ÓÊý)£¬Á¬½ÓÈÎÒâÁ½¸ö¶¤×ÓËùµÃµ½µÄ²»Í¬³¤¶ÈÖµµÄÏß¶ÎÖÖÊý£º
µ±n£½2ʱ£¬¶¤×Ó°åÉÏËùÁ¬²»Í¬Ï߶εij¤¶ÈÖµÖ»ÓÐ1Óë
£¬ËùÒÔ²»Í¬³¤¶ÈÖµµÄÏß¶ÎÖ»ÓÐ2ÖÖ£®ÈôÓÃS±íʾ²»Í¬³¤¶ÈÖµµÄÏß¶ÎÖÖÊý£¬ÔòS£½2£»
µ±n£½3ʱ£¬¶¤×Ó°åÉÏËùÁ¬²»Í¬Ï߶εij¤¶ÈÖµÖ»ÓÐ1£¬
ÎåÖÖ£¬±Èn£½2ʱÔö¼ÓÁË3ÖÖ£¬¼´S£½2£«3£½5£®
(1)¹Û²ìͼÐΣ¬ÌîдÏÂ±í£º
(2)д³ö(n£1)¡Á(n£1)ºÍn¡ÁnµÄÁ½¸ö¶¤×Ó°åÉÏ£¬²»Í¬³¤¶ÈÖµµÄÏß¶ÎÖÖÊýÖ®¼äµÄ¹ØÏµ£»(ÓÃʽ×Ó»òÓïÑÔ±íÊö¾ù¿É)
(3)¶Ôn¡ÁnµÄ¶¤×Ӱ壬д³öÓÃn±íʾSµÄ´úÊýʽ£®
´ð°¸£º
Á·Ï°²áϵÁдð°¸
Ïà¹ØÌâÄ¿
̽Ë÷n¡ÁnµÄÕý·½Ðζ¤×Ó°åÉÏ£¨nÊǶ¤×Ó°åÿ±ßÉϵͤ×ÓÊý£©£¬Á¬½ÓÈÎÒâÁ½¸ö¶¤×ÓËùµÃµ½µÄ²»Í¬³¤¶ÈÖµµÄÏß¶ÎÖÖÊý£º
µ±n=2ʱ£¬¶¤×Ó°åÉÏËùÁ¬²»Í¬Ï߶εij¤¶ÈÖµÖ»ÓÐ1Óë
£¬ËùÒÔ²»Í¬³¤¶ÈÖµµÄÏß¶ÎÖ»ÓÐ2ÖÖ£¬ÈôÓÃS±íʾ²»Í¬³¤¶ÈÖµµÄÏß¶ÎÖÖÊý£¬ÔòS=2£»
µ±n=3ʱ£¬¶¤×Ó°åÉÏËùÁ¬²»Í¬Ï߶εij¤¶ÈÖµÖ»ÓÐ1£¬
£¬2£¬
£¬2
ÎåÖÖ£¬±Èn=2ʱÔö¼ÓÁË3ÖÖ£¬¼´S=2+3=5£®
£¨1£©¹Û²ìͼÐΣ¬ÌîдÏÂ±í£º
£¨2£©Ð´³ö£¨n-1£©¡Á£¨n-1£©ºÍn¡ÁnµÄÁ½¸ö¶¤×Ó°åÉÏ£¬²»Í¬³¤¶ÈÖµµÄÏß¶ÎÖÖÊýÖ®¼äµÄ¹ØÏµ£»£¨ÓÃʽ×Ó»òÓïÑÔ±íÊö¾ù¿É£©
£¨3£©¶Ôn¡ÁnµÄ¶¤×Ӱ壬д³öÓÃn±íʾSµÄ´úÊýʽ£®

µ±n=2ʱ£¬¶¤×Ó°åÉÏËùÁ¬²»Í¬Ï߶εij¤¶ÈÖµÖ»ÓÐ1Óë
| 2 |
µ±n=3ʱ£¬¶¤×Ó°åÉÏËùÁ¬²»Í¬Ï߶εij¤¶ÈÖµÖ»ÓÐ1£¬
| 2 |
| 5 |
| 2 |
£¨1£©¹Û²ìͼÐΣ¬ÌîдÏÂ±í£º
£¨2£©Ð´³ö£¨n-1£©¡Á£¨n-1£©ºÍn¡ÁnµÄÁ½¸ö¶¤×Ó°åÉÏ£¬²»Í¬³¤¶ÈÖµµÄÏß¶ÎÖÖÊýÖ®¼äµÄ¹ØÏµ£»£¨ÓÃʽ×Ó»òÓïÑÔ±íÊö¾ù¿É£©
£¨3£©¶Ôn¡ÁnµÄ¶¤×Ӱ壬д³öÓÃn±íʾSµÄ´úÊýʽ£®
| ¶¤×ÓÊý£¨n£© | SÖµ |
| 2¡Á2 | 2 |
| 3¡Á3 | 2+3 |
| 4¡Á4 | 2+3+£¨¡¡¡¡£© |
| 5¡Á5 | £¨¡¡¡¡£© |