ÌâÄ¿ÄÚÈÝ
£¨2012•°²»Õ£©ÔÚÓÉm¡Án£¨m¡Án£¾1£©¸öСÕý·½ÐÎ×é³ÉµÄ¾ØÐÎÍø¸ñÖУ¬Ñо¿ËüµÄÒ»Ìõ¶Ô½ÇÏßËù´©¹ýµÄСÕý·½ÐθöÊýf£¬
£¨1£©µ±m¡¢n»¥ÖÊ£¨m¡¢n³ý1ÍâÎÞÆäËû¹«ÒòÊý£©Ê±£¬¹Û²ìÏÂÁÐͼÐβ¢Íê³ÉÏÂ±í£º
²ÂÏ룺µ±m¡¢n»¥ÖÊʱ£¬ÔÚm¡ÁnµÄ¾ØÐÎÍø¸ñÖУ¬Ò»Ìõ¶Ô½ÇÏßËù´©¹ýµÄСÕý·½ÐεĸöÊýfÓëm¡¢nµÄ¹ØϵʽÊÇ
£¨2£©µ±m¡¢n²»»¥ÖÊʱ£¬Çë»Í¼ÑéÖ¤Äã²ÂÏëµÄ¹ØϵʽÊÇ·ñÒÀÈ»³ÉÁ¢£®
£¨1£©µ±m¡¢n»¥ÖÊ£¨m¡¢n³ý1ÍâÎÞÆäËû¹«ÒòÊý£©Ê±£¬¹Û²ìÏÂÁÐͼÐβ¢Íê³ÉÏÂ±í£º
m | n | m+n | f |
1 | 2 | 3 | 2 |
1 | 3 | 4 | 3 |
2 | 3 | 5 | 4 |
2 | 5 | 7 | |
3 | 4 | 7 |
f=m+n-1
f=m+n-1
£¨²»ÐèÒªÖ¤Ã÷£©£»£¨2£©µ±m¡¢n²»»¥ÖÊʱ£¬Çë»Í¼ÑéÖ¤Äã²ÂÏëµÄ¹ØϵʽÊÇ·ñÒÀÈ»³ÉÁ¢£®
·ÖÎö£º£¨1£©Í¨¹ý¹Û²ì¼´¿ÉµÃ³öµ±m¡¢n»¥ÖÊʱ£¬ÔÚm¡ÁnµÄ¾ØÐÎÍø¸ñÖУ¬Ò»Ìõ¶Ô½ÇÏßËù´©¹ýµÄСÕý·½ÐεĸöÊýfÓëm¡¢nµÄ¹Øϵʽ£¬
£¨2£©µ±m¡¢n²»»¥ÖÊʱ£¬»³öͼ¼´¿ÉÑéÖ¤²ÂÏëµÄ¹Øϵʽ²»³ÉÁ¢£®
£¨2£©µ±m¡¢n²»»¥ÖÊʱ£¬»³öͼ¼´¿ÉÑéÖ¤²ÂÏëµÄ¹Øϵʽ²»³ÉÁ¢£®
½â´ð£º½â£º£¨1£©±í¸ñÖзֱðÌî6£¬6
fÓëm¡¢nµÄ¹ØϵʽÊÇ£ºf=m+n-1£®
¹Ê´ð°¸Îª£ºf=m+n-1£®
£¨2£©m¡¢n²»»¥ÖÊʱ£¬²ÂÏëµÄ¹Øϵʽ²»Ò»¶¨³ÉÁ¢£¬ÈçÏÂͼ£º
£®
m | n | m+n | f |
1 | 2 | 3 | 2 |
1 | 3 | 4 | 3 |
2 | 3 | 5 | 4 |
2 | 5 | 7 | 6 |
3 | 4 | 7 | 6 |
¹Ê´ð°¸Îª£ºf=m+n-1£®
£¨2£©m¡¢n²»»¥ÖÊʱ£¬²ÂÏëµÄ¹Øϵʽ²»Ò»¶¨³ÉÁ¢£¬ÈçÏÂͼ£º
£®
µãÆÀ£º´ËÌ⿼²éÁË×÷ͼ-Ó¦ÓÃÓëÉè¼Æ×÷ͼ£¬¹Ø¼üÊÇͨ¹ý¹Û²ì±í¸ñ£¬×ܽá³öÒ»Ìõ¶Ô½ÇÏßËù´©¹ýµÄСÕý·½ÐεĸöÊýfÓëm¡¢nµÄ¹Øϵʽ£¬Òª×¢Òâm¡¢n»¥ÖʵÄÌõ¼þ£®
Á·Ï°²áϵÁдð°¸
Ïà¹ØÌâÄ¿