ÌâÄ¿ÄÚÈÝ
£¨2009¸£½¨¾íÀí£©£¨±¾Ð¡ÌâÂú·Ö14·Ö£©
ÒÑÖªº¯Êý,ÇÒ
(1) ÊÔÓú¬µÄ´úÊýʽ±íʾb,²¢Çó
µÄµ¥µ÷Çø¼ä£»
£¨2£©Áî,É躯Êý
ÔÚ
´¦È¡µÃ¼«Öµ£¬¼ÇµãM (
,
)£¬N(
,
)£¬P(
),
,Çë×Ðϸ¹Û²ìÇúÏß
ÔÚµãP´¦µÄÇÐÏßÓëÏ߶ÎMPµÄλÖñ仯Ç÷ÊÆ£¬²¢½âÊÍÒÔÏÂÎÊÌ⣺
£¨I£©Èô¶ÔÈÎÒâµÄm (
, x
)£¬Ï߶ÎMPÓëÇúÏßf(x)¾ùÓÐÒìÓÚM,PµÄ¹«¹²µã£¬ÊÔÈ·¶¨tµÄ×îСֵ£¬²¢Ö¤Ã÷ÄãµÄ½áÂÛ£»



½âÎö£º½â·¨Ò»:
(¢ñ)ÒÀÌâÒâ,µÃ
ÓÉ.
´Ó¶ø
Áî
¢Ùµ±a>1ʱ,
µ±x±ä»¯Ê±£¬Óë
µÄ±ä»¯Çé¿öÈçÏÂ±í£º
x | |||
+ | £ | + | |
µ¥µ÷µÝÔö | µ¥µ÷µÝ¼õ | µ¥µ÷µÝÔö |
Óɴ˵㬺¯ÊýµÄµ¥µ÷ÔöÇø¼äΪ
ºÍ
£¬µ¥µ÷¼õÇø¼äΪ
¡£
¢Úµ±Ê±£¬
´ËʱÓÐ
ºã³ÉÁ¢£¬ÇÒ½öÔÚ
´¦
£¬¹Êº¯Êý
µÄµ¥µ÷ÔöÇø¼äΪR
¢Ûµ±Ê±£¬
ͬÀí¿ÉµÃ£¬º¯Êý
µÄµ¥µ÷ÔöÇø¼äΪ
ºÍ
£¬µ¥µ÷¼õÇø¼äΪ
×ÛÉÏ£º
µ±Ê±£¬º¯Êý
µÄµ¥µ÷ÔöÇø¼äΪ
ºÍ
£¬µ¥µ÷¼õÇø¼äΪ
£»
µ±Ê±£¬º¯Êý
µÄµ¥µ÷ÔöÇø¼äΪR£»
µ±Ê±£¬º¯Êý
µÄµ¥µ÷ÔöÇø¼äΪ
ºÍ
£¬µ¥µ÷¼õÇø¼äΪ
.
(¢ò)ÓɵÃ
Áî
µÃ
ÓÉ£¨1£©µÃÔöÇø¼äΪ
ºÍ
£¬µ¥µ÷¼õÇø¼äΪ
£¬ËùÒÔº¯Êý
ÔÚ´¦
È¡µÃ¼«Öµ£¬¹ÊM£¨
£©N£¨
£©¡£
¹Û²ìµÄͼÏó£¬ÓÐÈçÏÂÏÖÏó£º
¢Ùµ±m´Ó-1£¨²»º¬-1£©±ä»¯µ½3ʱ£¬Ï߶ÎMPµÄбÂÊÓëÇúÏßÔÚµãP´¦ÇÐÏßµÄбÂÊ
Ö®²îKmp-
µÄÖµÓÉÕýÁ¬Ðø±äΪ¸º¡£
¢ÚÏ߶ÎMPÓëÇúÏßÊÇ·ñÓÐÒìÓÚH£¬PµÄ¹«¹²µãÓëKmp£µÄmÕý¸ºÓÐ×ÅÃÜÇеĹØÁª£»
¢ÛKmp£=0¶ÔÓ¦µÄλÖÿÉÄÜÊÇÁÙ½çµã£¬¹ÊÍƲ⣺Âú×ãKmp£
µÄm¾ÍÊÇËùÇóµÄt×îСֵ£¬ÏÂÃæ¸ø³öÖ¤Ã÷²¢È·¶¨µÄt×îСֵ.ÇúÏß
ÔÚµã
´¦µÄÇÐÏßбÂÊ
£»
Ï߶ÎMPµÄбÂÊKmp
µ±Kmp£=0ʱ£¬½âµÃ
Ö±ÏßMPµÄ·½³ÌΪ
Áî
µ±Ê±£¬
ÔÚ
ÉÏÖ»ÓÐÒ»¸öÁãµã
£¬¿ÉÅжÏ
º¯ÊýÔÚ
Éϵ¥µ÷µÝÔö£¬ÔÚ
Éϵ¥µ÷µÝ¼õ£¬ÓÖ
£¬ËùÒÔ
ÔÚ
ÉÏûÓÐÁãµã£¬¼´Ï߶ÎMPÓëÇúÏß
ûÓÐÒìÓÚM£¬PµÄ¹«¹²µã¡£
µ±Ê±£¬
.
ËùÒÔ´æÔÚʹµÃ
¼´µ±MPÓëÇúÏß
ÓÐÒìÓÚM,PµÄ¹«¹²µã
×ÛÉÏ£¬tµÄ×îСֵΪ2.
£¨2£©ÀàËÆ£¨1£©ÓÚÖеĹ۲죬¿ÉµÃmµÄÈ¡Öµ·¶Î§Îª
½â·¨¶þ£º
£¨1£©Í¬½â·¨Ò».
£¨2£©ÓɵÃ
£¬Áî
£¬µÃ
ÓÉ£¨1£©µÃµÄµ¥µ÷ÔöÇø¼äΪ
ºÍ
£¬µ¥µ÷¼õÇø¼äΪ
£¬ËùÒÔº¯ÊýÔÚ´¦È¡µÃ¼«Öµ¡£¹ÊM(
).N(
)
(¢ñ) Ö±ÏßMPµÄ·½³ÌΪ
ÓÉ
µÃ
Ï߶ÎMPÓëÇúÏßÓÐÒìÓÚM,PµÄ¹«¹²µãµÈ¼ÛÓÚÉÏÊö·½³ÌÔÚ(£1,m)ÉÏÓиù,¼´º¯Êý
ÉÏÓÐÁãµã.
ÒòΪº¯ÊýΪÈý´Îº¯Êý,ËùÒÔ
ÖÁ¶àÓÐÈý¸öÁãµã,Á½¸ö¼«Öµµã.
ÓÖ.Òò´Ë,
ÔÚ
ÉÏÓÐÁãµãµÈ¼ÛÓÚ
ÔÚ
ÄÚÇ¡ÓÐÒ»¸ö¼«´óÖµµãºÍÒ»¸ö¼«Ð¡Öµµã,¼´
ÄÚÓÐÁ½²»ÏàµÈµÄʵÊý¸ù.
µÈ¼ÛÓÚ ¼´
ÓÖÒòΪ,ËùÒÔm µÄÈ¡Öµ·¶Î§Îª(2,3)
´Ó¶øÂú×ãÌâÉèÌõ¼þµÄrµÄ×îСֵΪ2.
