ÌâÄ¿ÄÚÈÝ

£¨2012•°²»Õ£©ÔÚÓÉm¡Án£¨m¡Án£¾1£©¸öСÕý·½ÐÎ×é³ÉµÄ¾ØÐÎÍø¸ñÖУ¬Ñо¿ËüµÄÒ»Ìõ¶Ô½ÇÏßËù´©¹ýµÄСÕý·½ÐθöÊýf£¬
£¨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
²ÂÏ룺µ±m¡¢n»¥ÖÊʱ£¬ÔÚm¡ÁnµÄ¾ØÐÎÍø¸ñÖУ¬Ò»Ìõ¶Ô½ÇÏßËù´©¹ýµÄСÕý·½ÐεĸöÊýfÓëm¡¢nµÄ¹ØϵʽÊÇ
f=m+n-1
f=m+n-1
£¨²»ÐèÒªÖ¤Ã÷£©£»
£¨2£©µ±m¡¢n²»»¥ÖÊʱ£¬Ç뻭ͼÑéÖ¤Äã²ÂÏëµÄ¹ØϵʽÊÇ·ñÒÀÈ»³ÉÁ¢£®
·ÖÎö£º£¨1£©Í¨¹ý¹Û²ì¼´¿ÉµÃ³öµ±m¡¢n»¥ÖÊʱ£¬ÔÚm¡ÁnµÄ¾ØÐÎÍø¸ñÖУ¬Ò»Ìõ¶Ô½ÇÏßËù´©¹ýµÄСÕý·½ÐεĸöÊýfÓëm¡¢nµÄ¹Øϵʽ£¬
£¨2£©µ±m¡¢n²»»¥ÖÊʱ£¬»­³öͼ¼´¿ÉÑéÖ¤²ÂÏëµÄ¹Øϵʽ²»³ÉÁ¢£®
½â´ð£º½â£º£¨1£©±í¸ñÖзֱðÌî6£¬6
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µÄ¹ØϵʽÊÇ£ºf=m+n-1£®
¹Ê´ð°¸Îª£ºf=m+n-1£®

£¨2£©m¡¢n²»»¥ÖÊʱ£¬²ÂÏëµÄ¹Øϵʽ²»Ò»¶¨³ÉÁ¢£¬ÈçÏÂͼ£º
£®
µãÆÀ£º´ËÌ⿼²éÁË×÷ͼ-Ó¦ÓÃÓëÉè¼Æ×÷ͼ£¬¹Ø¼üÊÇͨ¹ý¹Û²ì±í¸ñ£¬×ܽá³öÒ»Ìõ¶Ô½ÇÏßËù´©¹ýµÄСÕý·½ÐεĸöÊýfÓëm¡¢nµÄ¹Øϵʽ£¬Òª×¢Òâm¡¢n»¥ÖʵÄÌõ¼þ£®
Á·Ï°²áϵÁдð°¸
Ïà¹ØÌâÄ¿

Î¥·¨ºÍ²»Á¼ÐÅÏ¢¾Ù±¨µç»°£º027-86699610 ¾Ù±¨ÓÊÏ䣺58377363@163.com

¾«Ó¢¼Ò½ÌÍø