Matematika | Felsőoktatás » Nagy Zoltán Lóránt - Egy Turán típusú probléma többrészes gráfokban

http://www.doksihu 

    !"$#%&('%&"%) *(+,)-.&/',/0*!1&)2"/,#4365798,;:<"=>(("#?(@&#?A/,BCD!A+,B&+0E3F+ GH@&"I*!B&JLKMN'("9#POQ>(@&RD+,)-9ST/D.&/0*!+,A+,3UQ()WVQXYX!9ZD,[ http://www.doksihu ] ^W` acbFdfehgjikmlEnFbHomp nFd q2rFs0t<u v kxw2rFryd tzo|{~}zo ^-dxe€q2Pr6vhg ‚ƒ„4 †ˆ‡Š‰‹YŒ4Ž‘’Œ“‹ –” •D—™˜Qš“›&œ Fž Ÿ0Y¡!¢£žY¡!¤¦¨§«ª¬¡!­¯®±°!­²¡!¢£³´¶µE·­²°!®7ª,¢Š³¯¤¦¸£§Yª,­ ¹»ºžQ¼½E¾&E½¨½,¿¡!§À G §«ª¬ ¸£¤0ª,®±µE¤¦µE¢£¢mÁX¸£ÂIÁX¸«µE¿4ÃÅÄÆ¡!¶¡X¸«¸£ÇžÈ½,¤X¢m½~®€³¯¿³¯®7ª,­¯³²¸ αÉ ¢¦ÊËIµE§À7¡!§À nÉ ¶°X¸£¤¦¡X¸ n §«ª¬N·Ì½,¿4ʙ½,®±¡!­¯À·Q¡!¿2·Ìª,£®±¡!­¯À͞

°!¢¨žº´Ì½EÁzž ŸE¤¦ŸE¢£¢ˆ­²¡!§Y½,­Îª,·· α ½,¤~°!­²¸£Ï£ÏI¸¶°!§IÊ ·³¯¤X¢¶µ¸«½,¿F®±¡!§¢«½,­Îª,­¯Ë̽,¢¶Ð G §À ÊÑËIµE§ÀL½-¸£¤0ª,®±µE¤¦µE¢£¢€ÁX¸£ÂIÁX¸«µEžL½–®±¡!§E¬¡!­²¡!­² ¸¶µE¶¸¶¤0ª,®ÂҞ9º´Ì½EÁ!·QÐE­ÆE½,­²ÐEžÃÔÓ՞ ¡!¶¡X¸«¡!¢£¢hž£³¯¢£³¯žºI¸W°!­²¸£Ï£ÏI¸¶°!§ ¡!¢Í´QµE¿9¢¶µ¸«½,¿ ®±¡!§Ë̽,¢«ª,¶µE¤X¤XºIž–½<ž ŸE¶ŸEž¶¡Æ°X¸¨½¬ª,ž«½&ÊIª,­¯¢«½,­Îª,¿Iµ¸ GÉ ¶¡Ö´Q¡X¾&³¯§7½,­²¸¶Ð€°X¸x¬N¡!­²¸¶ ·Q¡XÁX¸£­²°X¸£¢‘½E¾&º¿žW«ª ®7½×&³¯®7ª,­¯³²¸m¬µEž¸£¤0ª,®7ª,¿Ì½,žÈ¬Nǧ§Y°!¿9À °!·Q¡!¿4à G Ø7ÙÛÚÝÜÖÞhÜÆßÖÜÖà ázâ ãV>("Fäf

*(+!//7Z"=CÎ!@AXÍ/,|2B&>(9ST/,D)-+D/z/,BåHUYæ~B9,39'È/0çÌ(>(/,)-DZzB&>!YST/,²è )2+/*(/,[mãÆ+0!/,D+,"Q/,#jÎX9"@&‘#+,>(=Q+,AST/D.&/0*!+,(+~UBå-ST@&BD)-'J9TæAV#2)2/B3QJ@&Bå /Bå nè»O“@&"I*(Ué/BåÌ('/,>(êëB&>(9Sì)-Yç™Z)-ÎZD–+A'E)-92#/,>(/(Aí#î9',',ïST/D(+!/D/,ð3 JQ@&BåhB&>!YS "/<*!>A!)-9','@&"/,B9åP=@9( R ñ !ZDD(@A¦òm>A+,('B&>!YST@E[¨óm'0zW)-Yç™ZD) è DZ€+A'E)2@*MæA/,%Z ex(n, R) [-ã|VQ>!" ôõQ è£R“/"ö)2/BST@&BD)2'@(ì!+0!/+,R“/" R è»8,(UQ8,(UH*!/÷æA/,ÆB&>!YS¶[ (k + 1) øùøùÆú±û4ü ý4þ“ÿ
  
  n "!$# $%'&(   )+*, -$./10,2 K

35464 # 67 8:9;276 <=>9" )?:9 @?*6 k−1 n2 A 2k B k+1 http://www.doksihu : ) çQZD)-ÎZD +A'E) ZD )2/,B&JY*X>A@&',JYC O“@&"I(@&!" n +, k STíB&B.&+"Iå&+R“/,"Å[ DÑ/Bå&/," n = kq + r #IR" CD>A.9Q3J@& 0 ≤ r < k [ øFù EÅù¨ú±ûü ý4þGÿ H IJ ex(n, Kk+1 ) = k − 1 2 r(k − r) n − , 2k 2k ,8 2K7L67M8:9N276 <O P:%'9":> 0,2:&$0,2:&I   )K8:9N276 <=  5Q T (n, k) H    )R GS 8:%T %'."4U)?:9NV <W:9X k 4ZY75Y62M:9":<[18:9N45H9XJ0,2:&]0,2,^ 9X<=676*: 59` 9/9NJ<W:9XZ,4a0,2:&$0,2,276 <=
9" )?:9 @?*6b6 Z:9V%8:W:9 5<=52:% 59NM8,2=b459"Y5c:Y75d(0,2:&$0,2,^ 9X<=67 # 4=4ZY75Y5%e%f<./cgH: 8:9Q*:S5 h^H& 7S5 A óm>A=1&<+G™i

Z)2@&"@.ÌZD*(~)2Z"Q=/," R (ZÎ!@A~B&>(9ST>!2)2/B&J9!>(@&'0X-9(',ZD)-O™!@(Z#IV(" 9' ex(n, R) +>A*!+#+,34O“@&"I(@&!RQR"L–#%.&/*(#/,',1ZB&',@&ÎX9#]j
ø ùFkÅù¨ú±ûü ý4þÿGelmgHd62 n ./< # # S?/%o26pTq  ex(n, R) = (1 − ) +o(n )  R #Ì>A@&)-9*!ZD#ÌVQf(',)-</,B&N9RRhJ9>(@&)H3&#I#@&>|!/,J9 ex(n, R) n è£/x"B9å™(B9è >A/,"=QêÅ[‘äf9>(@&zB>!9ST@&#I>(–',@"ÌR"LW*!+0!/,Ñ8(VO9"F9""IåÌZD~9C²E3™J@Bå 3Ñ'E9'–jO“@"I*!@€"BåÌ!9B&>(/"=/07"/,) )WVQXYæ()2/,B[7: O>A@& ex(n, R) = o(n ) B>!9ST@#Ì>(öï#+,>A=+,PÎ*X9"@&((B&R9"

Z2)2/,B@&=Y!9"Å3‘AO“/,8ZNDZ–O>A@&2B&>!9ST@#I>! ZD()2/,>«*z8(VO9"FÍO“@&"!@&z"9BåÌ!B&>A/,"1= r4/,'/,#j#%',+±!>A(@&',"9#jWS#Z,[ øtù s ùú±ûü ý“þ“uÿ  R  I)+5G5464 # v9"8:%T71,4 # 9Xw a 8,2 b 4 # 2:% 2 # 4 R %d59 1 χ(R)−1 n 2 2 2 2 )R 6HdZ:U<W:9XZ,45 a n < ex(n, R) < b n )?:$c 9/9 A R R R R : *!+0!/R“/,DZ#@"AX9"(@#±#%&""å&/,"h)-/B.9('0*!JYC#ìÆSz+,D(',)-"#STíB&B.&+"Iå&+¦è R“/y " x {õ z [M:<'7+,A'E) )-Yç™ZD)WV)-"#O“@&"*!@&~+,>«!+#/h8,(# AO“/,8,ZZDÆS#I>(2ZA)-/>AE3 )2ZD"I*ÆO“+=VQ Í8,AZBQ3™.YBå 9'±UQ* ñ óm>(=1&z+,5799Z(+(/,v/ x;| z

ò¦[ :cã|VQ>!"™è *!+0!/,“"å&@&)9"#IZDST/£æA1Ì=17/¦çÌ!>(/)9ZDˆB&>(9ST/,D)2+,D/ˆD!"Q@&!RQR-#+>(=+(/0è #9/*¨Zf.ÌZD',(B& J[ }D*!N9R"h"+,J"IåWB&>(9S!VYæA=Q@&"!9B<ST/A@&>(@&!VQ!"2'Æì#+,>A=+,3 ~ http://www.doksihu QJ @&Bå2/,Bå nè»8,AU8,AUÅ3È*!VQN æA=@&"(B&@#Ì# “>(/"=/#/,'1ÍB&>!YST"#–/BRR2.YBå-D/,B9è ST/÷æA/RRHJ"Iåj+/€/J/*,[ @&B@&'E9*(V"#IR"ïP#% .&/0*!#/,'1L.YD*(@&'EYX9<.™ZD',AB æAV#yjO>A@&R+)-"#4[ nè£>A+,A',/, B>!9ST@#ÌR"î*!ZDDæAVQ# )2/,B =@A

nè»8,(UQ8,(UcB&>(9S7D+!/',+(+HRR9"c'F+,>A(/,D/,)WR“/,"Š3 JQ@&BåyB&>!YS i. 8,AU8,("#F'h/,D1&>(/h)2/,B(',)-@',@*A i. #IVO8,RP#/,D|/,("QZ/[7GLZD"I* 9*("ZÅST@BEæAV#43“2)-Yç™Z)-9DZÎÆ+,D('E9) /,RR“/" 9'7/,A/!R“/"y.ÌZ('@&"IåÌB2#%&""å&/,"F)2/,B9è J9*X9>(@&'J9CQ3x/,'+,>A–'+,D(ê>Aê(+B6)2Z"QZD)WV)2"9# /B&"Bå&@RRÒ+,>«!+#+–#/>(/((í# )- æA=H' nè£>A+,('/,~B&>!YSTR"Å[ øFù €ÅIù ƒ‚1„†þ™]û ‡Mˆ‘3ÿ ‰Q Z:ŠZg # %'%
  "!  R%'‹0:. 62   )ŒS 8H,2 X  X  A/A/A  X ,0 2R&]0,2 # 27% 9X # 464  9 A c 5P4)?:9N^ #  Ž<./cgH:0,2:&]0,2 # 27+% 9X N

:9":1< A’2 ‘ Ryn 4Z8: gH8,2:4Z:,,2,2:4bbS5 9“527%o^ #  W9" )?:9 @?*6
^ $(8:9"”9",^$:%f>   )Rc546^b1:< % R% 9X<=67,76>8,27,   )4Z8:$%m K %T:9 @?,2L  ) # % A n •<ZB&@,3‘J@&Bå J #9+*P8,AU8,A@&('!Då;#%',%AP"Q/,) JIU'V"#;R“/L+,ÎE3M(/,JY N 2 +, QJ ZN"åÌ',Z#-'ì%&(A',/,z/J/*((+,B/,
N #%&'í 3#I#@&>z'ìCB9å# O“@(ÆB&>(9S"/)$X>¶è *!D)9','E K B&>!YST@E[:$#%.&/*(#/,',1y!+0!/,DR“/," )2/,B)ÍV™X9TæAV#F(@#I#Y‘D!"@Yè (RRH#%&>(íQ)2+,"Iå/,#P#%&'%*(,3J@&B9åj/""IåÌZ +,D"/,#-.9FC&R" JQZN"å&@&',"QZNÍ#/ð[ •m/,',/((í# R“/ 9'

+Aê>(êA+,B?ST@&B&)-Y*,36+,A',>(/0.&/,J/*æAí# VB9å"ZD,3öJ@&B9å /,""Q/,# A/,BCD*!A+,B&+0.&/,–9D*X9N9"@&(RR9"Õ)-/BST@&B&D)-'J9TæAV#cëOQ>(@&RD+,)-9E37/D(/,#IZ"(.&/ 8(U8(@('*XÎå&@&# )2+,>A/!/ /,Bå&/"1(+,B+,"/# ST/,Î!+0!/,D+(1& — [ –€+0*-8,AU8,A@&('!Då #%&',%9( =Q+/ ˜"QZN æAV#j' 8:9N2:RZ268 /0*E34)2Z"~2R“/JÌU'@(+,2/J/((+B&/,A/,"FR“/,JIU',J9C+/# J"Iå9=@&!™3*(/,JY d(X , X ) = [ ã@.9RRQZÎ*X9"@&ACD!A!Š#IZÎ!/,>æA/,A'æAíQ# WST/,N9=9!@9Ö!/(('1&/B&/,zB&>!YST>!Q[ DÑ/Bå&/," G = G(n, m) /,Bå

/BåÌ(',/>(êë%&(A',/0STíB&B&1ÒB>!9S¶3Ö)2/,DåÌ"/# n 8,AU8,(Ò+, +/P.9"Å[ : 8(U8!ZÎ*9',@&"@(CD((V#Ò' {1, 2, ., n} J)-''Eð[ :<' i 8(U8«è m JQ@&'7>A/,"=/÷æAíQ#jJ@','E-9' X 8,(UQ8,(@('*X9DåIE34+,~#%&(Aí# #IZ 3JQ@&Båj#+0<8(U8(@&A'XÎå #9%&',%*A2#I#@&>Í)2/,J/0–+,ð3¨J6F"/#ÌZD# )-/BST/,D/,D1F8(U8(@&#Ò(',@)-A',+,=Q@&!9# Gè£R“/"Å[ è£J/'F*(/,JY /Båé@&Îå" G nè£O>A(C8"Z CB>!9ST@9P>(/"=/í"#;J@&',',Q3 G = G(n, m) 9)-/DåÌ>(/L#% .&/0*!#/,'16(/, æA/,(íQ j x ∈ X 3 y ∈ X 8(U8(@&# #%&'%(Í#I#@>W)2/,J/0 n 2 2 n i j E(Xi ,Xj ) |Xi ||Xj | i ∗ i õ j

http://www.doksihu 8!9#P+, 3QJ ij ∈ E(G) rQ*(/,JY~J X + X A',@)-A',+,=Q@&!#4[ Gè»z G %TY 68,275,2    )†)+545% # e   )/@+ c54”^H‹/S@RZ4 3 G O“/=ZB2 G ST/,ÎSTUYæ«*æ(™[ :'* )2@&"Q=YæAV#432J@Bå 67 n "!  :%'‹0:. 62Ž  )— G    ) # %)?,2 7‹/%e 3–Jc+0*!/,'Z# ' "Ìè£O9>A*!CD8,FZ C&ÖB&>(9ST"# n 8,AU8,(y#Ií%"ÌR“%&'1L8,AU8,A@&('!Då&@#ÌcR C 3f)2/,Îå&/,# 9DX9fST/0è A',CÎ*!/0(FB>!9SW!>A!)-9',', Gè»Eš [ ™/%÷æAí# d è .&/,È' e ∈ E(G) +,DJ/'ö*X>«!@&+' C 27% 9X # 4a4ZY75Y5%e%'.›8:9;2:RZ268H:% [ G # –€/>(/((í#ö9'2+,Aê>(êQ(+,B/,#ï%(('/,B&+"/,#ï) çQZD)WV)-Y*7''E9‘ ST/D(+!/D/,ð3ÑJ@&Bå6'

"Ìè£O9>A*!CD8,FZ C&ÖB&>(9S|"/€ST/,A',CD((/7 G B&>!YST@E[ •<ZB&@,3J@&B9åF'W/,>A/,=/0*!ZxO>(@&RQ+)R" G (/, æA/,ìB&>(9S¶3Š+,±'W"™è»O>«!C8"Z C<B>!9S +A'E)-Í+OO“/,"y'±+Aê>(êA+,B&/#j%&(A',/,B+,"/,# N è£A',/,>A/,A/[ :'ÆCDBåÈ)2/,B9ST@&BD)2',@9*(fOQ>(@&RD+,)-)-+B€"/)Ý9DX9N9"@&ACÎæ('0¨'Ö/,A/!/0E3Ì)2Z#@> 8(U8(@&A'*XÎå&@&#6#IíD%&"IR“%&',1H(',)2@&((B&U9# /J/0!"/#“3JZA',/,"ö/#Ì#@>h9'2+(êQ>(ê™è A+,B/,#;%&(A',/,B/ "/,) ZD"/E>AZD2STíQB&B.&+"Iå&/6

)-Yç™ZD)9DZÎ-+A'E)2"#4[ÕKM/&/',/*TæAí# /',+>A*<Í(UÎå&@&'@(zB&>!9ST@#-ST@&B9)-YE[ : G(n, m) B&>(9S i. 8(U8!JQ@&'H>A/,"=Q/, æAí# JQ@&',',6' X 8,(UQ8,(@('*X9DåIE3ˆ)2/,Îå™R“/" )2ZD"=/," x ∈ X 8(U8(J@&'2*!>A(@&',ZD#y/,B9å w(x) "/)-"Q/,BY!CD.y(UÎå Z[2ómBå 0,2:&$0,2 ^ 9X<=67>2:&H9X  % FJ)-'R“/,Z¨8(U8(@&# AUDå&%&A('/,B&/#&+,"*2+>A!/)2/,'',í#4[ :Û(UÎå&@9è ',«*h#IZD(/,>TæA/('0!J/0æAí#ï'2+/#Ì>A/-ZDÈ #% .&/0*!#/,'1F>) CÌ=@œ" j7/Bå&/," ' xy 8:9V2:&H9Xw [W:<'–+Aê>(êA+,B&/0*È#+07O>«!C8"Z

CÌ@&A'!ÎåL#%&',%9(±UBåF=+/ ˜"ZN²è w(xy) := w(x)w(y) æAVQ#“3™JQ@&Bå2%&A('/E= æAV#È#+0*Ö@&('0X9DåIM%&A(',/#%(1Í+,D/,#–AUDåYE3™+M/,'0ÆÈ#+0Ö@&A'X9Då AUDå&"#È('@&>(',9*XE.9D/,@('*TæAV#4ž[ /D!/(A',í#W<!@.9RRZ#IR"Š3J@Båh)-ZD"=/"ÍO9>«è *(C8"Z CÌ@&A'!Îå™R" (UQDå&@&#ö%&(('/,B/ 1 3ˆ/'HyST/,D(+(/,Ö'j+(êQ>(ê(+B6.ÌZ'(B9N9*!R" "Q/,) æA//,"*P)-/B&A',@&>ACDX9AE3ÆJZD('/,"ë/,Bå;8,(UQ8,(@('XÎå&@&"ÔR“/í< (UÎå&@&#YY =Q@( #9@&"A*!"((

('@&>(@&'0.9-9'±+,D(ê>Aê(+B-"/,)ÛYD*(@&',ZD#4[ : AUDå&@',@*AjB&>!9S€ST@&B9)-ï/,BåÌ>A+,('0LÒB&>!YST@&# ST@&BD)-9"# (/,>()2+,A',/0!/H#IZÎ!/,>¶è æA/('0*!+(/ï #@&"«X" (UQDå&@&',P)-/D/AE3Ö)-(>A+,('0 ÒA/,B&CÎ!A+,B&+0.&/,ì/BåÌ(',/>(ê/," )2/B&@&=QJ9*CÈ7#+,>A=+,Æ#I#@&>‘Z3ÌJhÈ8,AU8,A@&('!Då&@#-//)-A'E)->(±.&@&"9*!#@' C" "QZ"8ÆST/,Î*!+(/,Dí"#4[ :' N[ ŸÍO>A@&RD+,)-–9D*X9"@Ö)-/B&@&D=!YÆC>æ(W/±Í#% .&/0*!#/,'1-!+(/,ð[ i ∗ j ∗ e ∗ 2 i i Ÿ http://www.doksihu øùFÅùìú±û4ü ý4þ“ÿL‰Q Z: G = G(n, m) 

6275:RP”Y62,275o)R 6HdŒ  ) A c,45./$%o2:467 # 9X  ¡ "!  :%'‹0:. 62¢2:&H9X # 7 # %'%G   ) # 4  %oa<W:9XZ,451,4 G >)+545% # e   )/@+5>8,2h G    ) # %1:<£)?,27‹/%'."4 Aƒ‘ 7=8:9N2:RZ268H,4bY62,2 75H”,464 # G9" )?:9 @?*6 (m − 1) A ¤ .“7 # ${‹/%52 A ã|/#IZ"I*((í"Q#-/,Bå3Q7ST/,D(+(/,"Q/,#–)2/BST/,D/,1 G∗ B&>!9ST@9E[†ÑD /,Bå&/" G+ ' hB&>!9S¶3Q)2/,ÎåÌ"/,#28,(UQ8,(J)-',Í+Æ(UÎå&@&',!W)-/B&/,B9å&/,',ZD# G è»B 3Ì+zJ@Š)2Z"™è =Q/,"–+/0*mR“/JÌU'V"#43™9J@& Gè£R“/,"Í)2/,"x+, [|ã/,J9 G G B>!9ST"9#7Z|S#(@&>(B&>(9S æ( D/,A'[jã/,#IZ"*!Aí# G G è»>!j.&@&"9*(#@&'

Cy#@)-OD/,)2/,"!/,>A+,3f',' G = G G 3 *(/,JY–/,RR“/"éFB&>!9STR" #+2O“@"I–#%&'%(–O“@"I!@!" #I#@&>W.9" %&A(',/#%*(.&/3‘J è»R" %&A(',/#%*!%9(!/#43¨=/ G è£R" "/)H[FGLZÎ.&/,‘ G B>!9ST@9*h"Q/,) ST/(',CÎ!Z‘ G G B>!9S¶3 /',+>A*h)2Z"Q=/," Gè .&/,mZ',@)-@>AS G D*!fST/('CD!/0(È>A+,A',B&>(9ST"#F.Y"ö+,D/ G è R“/"Å[f:<'0*x)2@&"= æAV#43J@Bå7/'Ö#@&)2OD/,)2/,"!/,>AR“/,DZI+ )?g .1 G *::9X. G ,8,27,   ) # % [ /N9=9*!VQ"#h(/,JYM""#W)-/B&)WVQX9!!™3J@B喀ST/,=17+,/#W%&(A',(UQDåÈD/,B9NRQR 1 [

:'W+,D/,#H(UÎå&@&'E9!9*,3Ñ)2/,ÎåLP8(U8(@&#y(UÎåZD"#HA',@>('EYX.&@&Î*E3“!/,>æA/,(A',í#y#ÌZf 8(U8!ZÅÎ*XST/,('CD(/(M@&Då9">(+(',B>!9ST@&#I>(WZD,3™)2/,Då/,#I"/,#2#IíD%&"ÌR“%&'1W8(U8«è G @('0*XÎå™R /,("Q/,#îö8,AU8,(Z [ DÑ/,B9å&/,"ÔöST/,A',CÎ*!/APB&>!9S€(UQDåÒöST/('CD!1 8,(UQ8,(@# AUDå&Z"9#LA',@&>A'E9*!Q[È:Ý=+/ ˜"QC8,FZ C&cR C&f=`CÌ=QZ#43ÅJ@&B9åF/#I#@&>79'Í%(('/, G è»R“/,DZ Gè ./,4Z'@&)-@>AS4ST/,('CD*(/(ˆ>(+(',B>!9SÅ(UQDåYè»"#W%(('/,B&/+OO“/,"P±8,AU8,A@&('!DåÌR“/,DZ4(UÎåIè %(('/,B/,#

A',@&>A'E9*!Q3!/J9 1 [ ã/#ÌZD"I*((í#–)2@&A‘ G è£R“/,DZ+/,#/0E3™)2/,Îå&/,#I"/,#Í/,B9å™í™(‘ST/="ZD/~#/,D“'~%(('/, G è R“/Z Gè».&/ZD',@)-@&>«SST/,A',CÎ*!/AM>(+,A',B&>(9ST@,[¨ómBå xy ST/=1h+,“+,OQO“/," w(xy) %&(A',AUDåÌU è»R“/,DZ Gè».&/ ZD',@&)2@&>«SST/('CD*!/0(~>(+(',B>!9ST@zST/=L/93JZD(',/"F9',@&# 9zST/,=Zð34)2/,Îå&/,# G *!>A!)2',',#;' x +, y 8(U8(@,3€Ò!%&RQRZì8,AU8,AJD)'cR C&ìR>A)-/DåÌZ# >A/,O>A/0è '/,"*X"Q8(U8(@~.99NA'*!J9æAV#4[ óm'ì+OO“/,"H'0*|æA//"I!Zð3ÌJ@&Båh%&A(',/

Gè».&/ŠZD',@&)2@&>ASÅ>(+('B&>!YSST/=+(+,JQ/,'±/BN9RR %&A('(UÎå™UH+>(/<.Y" ('í#I(+,B&íQ"#“3“)2ZR“1&9'±DC²*X9M#%.&/*(#/,',ZD#“3JZD('/," /,#I#@&>z 1 *(%&RRZÅ+,Ñ%(('(UÎåQ3(/,J9~'±+(êQ>(ê(+B&/# %(('/,B&/7/BST/÷æA/,RQR (m − 1) D/,J/0E[ : *!+0!/ˆZ()2/>(/(+,R“/"Ò)2/,B9.9('@&J9*æAV#F'2/,>A/,=/0!Z 3|+,D(',) )-Yç™ZD)WV)->(P.&@9è "9*!#@' C<#+>(=+(í"#/mZD,3~8,AU8,A@&('!Då&@#7(',)2@&((B~/,Bå&/"1(+,B+,>A/‘.&@&"9*(#@&' C ∗ + ∗ + + + ∗ ∗ ∗ ∗ + ∗ + + + + ∗ + | http://www.doksihu ST/D*(+(/,D/,ð3Ì.99Bå

"+#Iíð[ ø§ù ¦ƒù ¨IpªfýQü «x]ý ¬P‡€cû ­œ®Öÿ c:%o275d59"H,2 G(n, m)   ),26:%T8RK  n "!  R%e‹0:. 62 G % ¯:<£)?,27‹/%Td
   )m <Œ:9° G )?:9 )R&:@R%±@+ N 0,2:&$0,2,276 <& # 27% 9X # 464  9Nž9" )?:9 @?*6 8:9X%% R% 9X<=²7R^` % A (m − 1)N 2 ¤ .“7 # ${‹/%52 A G∗ è£R"È)2Z"=Q/,"78,AU8,A"#7/BåÌ(+,B/,(/," 1 (UÎåI*f=Q.YQ39)-ZD"=/"È8(U8«è @ ('0*XÎåë(UÎå 1 /,A'3ì+L)2Z"Q=/,"Ô+,€(UÎå [?:<D#YD)-Î)-'0.9 *(+(/,D,3ì' +Aê>(êA+,B/,# %&(A',/B&/hD/,B9ST/,÷æA/RR (m − 1) 34'E9'7/,B9ST/, æA/,RR (m − 1)N +D*z!>A!Îè )-'J9* G [ :;*!+(/,QRZD',@&"å™CÎX(cR

C&ÌN9((',ZD#7'ÖZ3&J@&B9åh"/) /Bå&/,=Qí'Ö@&Îå"WB&>!YST@&#I"#7/(' +,D/3Ì9)-/Då&/,#IR“/" G /,BåÌZ#h+,D+,"-'z+Aê>(êA+,B 0 3I)2Z"*¨€ST/,"!ZO“+=9"#&è (m − 1)N R"69*(!VQ#“[7:Ý(',íQ#ÌA+,B&/,±ST/,Î!+0!/,x'93ÑJ@&B9åF"Q/Í/,B9å&/,"6#+0±ST/=1 +,ð3Ñ)2/,Îå&/,#IJ/' *!DJ9C Gè».&/ZD',@&)2@&>«SŠ>(+(',B>!9S G è»R"Å3™)2ZD*¨)-ZD"=#/0(!/"-ST/,="/#4[ˆóm/"#/',1 /(/0*!R“/,"HVQBå"ZDÆ'<+,/#-%(('/,(/" 1 %&(A',(UQDåÌU Gè»Z',@)-@>ASÅ>(+(',B>!9ST@MST/,="/#43=/ .Y"

#%&'íí#ï@&Då9"Å3m)2/,Îå™ZD#F*!%&RRQ(',%>(%&A/," ST/,=/0(,3¨/)-Z9(7.9" "/) ST/,=/0*(ÍZD,3 A',/)WR“/,"j±ST/,Î*!/.+,(íQ"#I#&/,ð[ˆóm)2ZN9*A¨+(/,'Z#W/,Bå X 8,AU8,A@&('!Då3)2/DåÌ>(/zZDD/,A'0è #9/,=ZD#6)2Z"=/"ïST/=1y+ 3 *!@.9RRL)2Z"=Q/," x ∈ X è£R“1&m8,(#6/,B9åï8,AU8,A@&('*!DåÌR ./,',/0*!J/0WST/=1L+,ð[jGLZD.&/ˆ ST/,=1L+/,# %(('(UÎå 1 3|ZDÎ/*(.&/–/(/0*!í"#IR“/," N ST/=1 +Ñ.9"Å34/,'+,>A*<)2ZD"=/," x ∈ X è»J/,'7+0!/',Z#P/Bå X è».&/ (',@)-A',+,=Q@&<8(U8(@&('*!Då3 )2/DåÌ"/,#P)2Z"Q=/," /,D/,)2/±%&A(',/±.9"L#%9*(.&/ xè»('/, G

B&>(9STR"Å[¨:<'±ZÎå&/," B&>!9ST@# .Y"CR" "/) *!>A!)2'"#FST/,A',CÎ!/A G B&>!YST@E3|JZA',/," X /,BåÌZD#ï8(U8!9Í(/) *!>A!)2',J9æ(€ZÎå&/,"Å[xóm','/,/C>«!V#Í'/Bå&/"1(/"(+B&/M+,D/,A/,"(/,÷æA/(CÎ!17B&>!9ST@# «*!>AV#!U>(Yæ(YE[ øFù ³ÅMù ¨IœªxýQü «x]ý ¬P‡€]û ­p®Ö>ÿ c:%/275d59"H,2 G(n, m)    )b,2?:%T8:Š  n "!  R%e‹0:. 62 G % N 1 N2 2 ∗ 2 + j j 2 j j ∗ j ¯:<´)?,27‹/%Tdv  )L <W:9X G )?:9 )R&R@R%±@+ |X |, |X |, ., |X | 0,2:&$0,2,276 <& # 27% 9X # 4 1 2 n 4  9NU9" )?:9 @?*6 P 8:9":%% R% 9X<=67:^ % A |X ||X | min {|X ||X |} ij∈E(G) i j ij∈E(G) i j ¤ .“7 # ${‹/%52 Auµ

()2+*m9#Y9)-9','V#±(+(/,D,3D/,Bå&/"W)2Z"=/" iè»>(/M' X è£R“/,DZI8,(UQ8,(@# AUDå& 1 |Xi | [xGLZÎ.&/,)-ZD"=/"7+,(UÎå~D/,BST/÷æA/RR ¶ >A>!~9' e = kl +,D>(/39)2/DåÌ>(/ i 1 |Xk ||Xl | http://www.doksihu y#% .&/0*!#/,')-+"Iå™R“/,DZÖ)-ZD"ZD)WVQ) ST/,Î.&+*(/!ZD#43¨/',+>A–/BRR |X ||X | ST/,=Q16+"/# #9/,Å/""ZD/[¨ómRR“19'7DCÎ*!M#% .&/0*!#/,'Z#4[ :'z+,Aê>(êQ(+,B/,#Í%&(A',/,B+,"/#2)-Yç™Z)WVQ)-9*m G Gè»ST/DSTU æ«mB&>!9STR"–/,','/,“ÎX"Q@& #9%&>(íD)-+"Iå&/#y#%&',%9*(±Zì)2/,B&JYX>A@&'(V#43ÑJ G "/) !>A!)2'È!ZDD(@A G >(+('0è B>!9ST@9*E[

:'L/,D1&'1öO>(@R+)9"# ï#%.&/*!#/',1Ò>(@&#@&"92.ÌZ',AB æAV# ï*(@ .99RRZ#IR"œjy' +Aê>(êA+,B/,# D/,B#ÌZD(/RRZ#+"/,#P) çQZD)WV)-Y*Æ#/>(/,A(í#H G Gè ST/,ÎSTUYæ«ÆB&>!YSTR"H'0è ',€ÒST/,Î*!+0!/,D/ð3zJ@&Bå G "Q/,) !>A!)-9',', Ò(ZD(@A G >A+,A',B&>(9ST@E[Ýó¨"Q"/,# )2/B&@&=!9*Ö#/,>(/(Aí#LÍ#% .&/0*!#/',1-ST/¶æA/',/0!/#ÌR“/,"Å[ øFù ·ÅVù f‚¯„†ŠþÌ]û ‡MˆMÿ ‰Q P:hZg # %'% G    ) n 276 < # 7 # %e%0,2:&$0,2 # AX‘ 7%U9" c6  # *6 k l ∗ ∗ ∗ ∗ 2 76 < # %V4Z:,2,2:46 <W:9X5M%T:9 @?,2:H9c^ #  9"8:%7."4>  n "!  R%'‹0: 62L2:&H9X # 7 # %'%J   ) >S 8H,2 X

 X  A/A/A  X 0,2:&]0,2 # 27% 9X # 464  9Nž<W:9X51,4v<./cgH: # 27% 9X =4ZY75Y5%'%›67 8:9;2:RZ268>19"Z 9“2Z*6 d ƒn8,2I <W:9X1:<¸% R% 9X<=67,76v8,27,  )4Z8:$% G %U&w a^ #   G 0,2:&$0,2Œ67 X # 27% 9X *,¹,2:."4 A i. i :' [°Ÿ OQ>(@&RD+,)-J@' JA@&""&C "ëST/,Î*!/,JQ/!1; #+,>(=Q+,LUBåëZD,3<J@&B9åÔ=@AH/Bå è£O>«*!CD8,ZF&C ±AUDå@&',@AhB>!9SÆ .&+,B/, X 3 X 3D[Î[D[Î3 X 8(U8(@&('*!Då&@#I#Y 3f)2Z"=Q/," n d 8 (U8(@('*XÎå N è£/,D/,)WêÅ[xGL/,ÎåÌZ#–'<È)-Yç™Z)-9DZÎ M 3Q9)-/DåÌ>(/9'/,Bå&/Ö8(U8(@&('0è *!Îå&@&# #%&',%9(ìR“/,JIU',JYC M +,|UBå3ÅJ@Båy'hCDBåH#YO“@9(

nè»O>A(C8Z"CB>!9Sm"/,) *!>A!)2',', Gè ~ÍST/"I~D/,CD>AÆ)=CÌ=@&"Š[ D Y*!J9C-J@&B9åH/'W2#+>(=+€ [ ô O>A@&RD+,)-"#P"Q/,) (O“/8,ZZDz/,(/0!/93Š=/È"9Bå&@&" A',@>(@&€# O“8,A@&NY*!R"y.9"F&/,D/3ÅJZD(',/" M )-Yç™ZD)ÍVQ)-"# )2/B&#/,>A/,(+(/–/,#ÌZDYYè D/,"Q d = )-Yç™Z)WVQ)-"#-#/>(/(+,(+.&/, 3“9)-ZŠ+,OO“/"F9'±+,D(ê>Aê(+B[ : O>(@R+)ï)2/,B&@=9!ï"IåÌZDD.99"I9FC" STíQB&BÒ 8(U8(@&A'*XÎå&@&#;/,D/,)2(',)Y C&ð3 VQBå"9#Ì#@>W('Z)2OQ*!@9!ZD#ÌVQ!"ïSTíBB&/(/"ö!1/93|/,'0hST@&BEæAV# R“/,9!"QZ 3 !/J9hJ N

"Bå34–#+0*#+>(=++"Iå&/B&+,R“/"y/#.™ZÎ9D/,"[ 1 2 n M N2 K‘/.&/',/*TæAí"#H–)2/,B@&=Ö(@&>("HJA',"9DfæA/,%+(/,#/0?j º http://www.doksihu ™/%÷æAí# ∆(G)è .&/,ð39Bå–>A% ÌZ=/RR“/," ∆è»Y“ G B&>(9S <=?»w/<= 9X"2p) # 46276 <= % 3 D è ./,' i 8(U8xST@&#I('E9)9*,3 Γ(z) O“/,=QZB</,B9å&/,"Í z 0,2:&]0,2m27 # <”2758gZ ./c²4K^ 9X<=676 i [ :;ST/,ÎSTUYæ«* G   )›<./$/<=w9°"2L8:9N2:HRP268H G S9#I*(@&>(B>!9S+,D/,ZQD!Ì)2/,BJ9X9>(@&'@( @('0*XÎå™O>(@&#+(êQ>(ê(+B&/Z"/#j)-ZD"ZD)hV)-™[ : G B&>(9S d(G) 45R./%'"45P2¼8:9N2:HRP268H8: '0*; D/,B&"9Bå&@&RR d

(',)-@9 +,>ATæAí#43 )2/DåÌ>(/ Gè»J/,'L+0*!/,'Z# @&Îå" G ST/,ÎSTUYæ(3ÖJ@&B9å G +Aê>(êA+,B&/y/BRR d 3Æ+ "Q/,) ST/('CD*!Z Gè E3Š'E9'W"QZ"8ì@&Îå"y"™è£O“@&"!UF>(/O>(/',/"I!"(>A/,"=(',/,>7'h/Bå&/, G @('0*XÎå&@&#IcR C&Æ/Bå&/,A+.&/,zYNA'*A.9Q3ˆJ@&Bå O“@&"I*(@&# Gè ÍST/,A',CÎ!(+#4[ : =+/ ˜"C8"Z C "åÌZÎ.9"9"C&"–/#IÌZÎ9/"‘',',“±)-/BST@&B9)2',((ð3JQ@&Bå d(G) '±/B&#IZA/,RR A'E9)L3)-/DåÌ>(/ d(G) < d /,(/0*!+"ï G B&>(9Sm)-ZD"=/," dè»+,D(ê>Aê(+B&êFST/DSTUYæ«Tæ(2ST/('CD!Z è *E[x: G

Gè»ST/DSTUYæ«!9Ö'ì/,BåÌ('/,>Aê(+,B-#/=Q.&+,+>A* G ^$7% R% # 75 ”4 # 2:%':Z4Z0:. "# G "Q/.&/',',í#“3MJF*!/÷æA/,ACD(ZÆ9'2 ST/D(+(/,D,3¨J@&B9å Gè –"/) ST/,A',CD(ZÆ>A+,A',B&>(9ST#+,"? rz' #,! %'./<= 9X"24 # 2:%eRZ4Z0: O/=ZDBF'3x)2/,Îå&/," /)-/D/*(È d(G) #Ì>AZD(Z#IVÈ+Aê>(êA+,B ZDÖST/,Î.&+*!/0!ZD#“[ ∗ ∗ ∗ ∗ ∗ •<ZB&@,36J@&Bå )2Z"=/" ™" è»O>«*!C8Z"CëB&>(9SöST/DST@&B&J9C (UÎå&@&',@9(cB&>!YST#+,"Ir )2ZD"=/,"Ô8,AU8,A"# 1 AUDåI*L=Q.Y VB9å"Z '6+,D(ê>(êQ(+,B;=Q/+˜"CD8,ZFC9æ(Ò/,#ÌZD99/,"Q D/,A'

'j/>(/=/*(ZÆ=/:˜"C8Z"C.9ð3m+–8,AU8,A@&('*!Då&@"#+,"I 1è»>(/P"@&>A)Î.9y (UQDå&@&# 9* 9' +,D(ê>(êQ(+,Bï.YD*(@&'EY!N9" )9>!=Š— [ ½~Bå"#I#@&>2)2Z"=Q/," (UÎå&@&',@9*( nè»O>«!C8"Z C B>!9ST@9*~(V=V"Q#H#%',/,DCD(/,"Z @Då"H(UÎå&@&'EY!N9"LB&>({ ¾Å9 3J@& )2Z"Q=/,"L8(U8(@&A'XÎå è»/,/)Wœê jfÈ(UÎå&@&',@9*(MB&>(9SÑAUDå9Z"#–9>!"åR"R“@&"æAV#–#IZA/,RRjD@&('0XÎå&@&#I>! N h8,AU8,A@&('*!Då&@#Y9E3+zh(UÎå&@&',@9(ÆB>!9SÎX4)-/B=@9(M+,«!>AV#!U>!h(',/>(ZD"IÖ!/Îè

æA/<O9>(@&B&>(9ST@&# 9*ZDD/,A'(í"# R“/h'@&"F@&A'!Då&@#j#%',+3Š)2/,Då/,# 'È@&OQ(Z)-DZÎ #9@&"A*(>(V#8"Z C&R"6%&(A',/#%!%9(±8,(UQ8,("#yST/,/D(í"#H)2/,B[ –%&""å&/,"6N9(J9C3J@&Bå J N /,D+,B6"Bå3M#I#@&>2'jCBå #YO“@*A2B&>(9ST@Í(UÎå&@&',@9(2B>!9ST#+"I–(/,#IZ"(.&/H' +Aê>(êA+,B/,#W<(UQDå&@&'@*(xB&>(9S4+Aê>(êA+,B&/ZDx#%&'/,CÎ!ZDc# r(19mJ N !>Ax.&+,B*(/,D/,"IR/93 9#I#@&>~'±+,D(ê>Aê(+B&Z A'E)2@&#P–# O“@*( N è»/,D/,)2(',)WU 8(U8(@('XÎå&@&#IcR C& #YO“@A

B>!9ST@"j*X>«X"9#P–AUDå&@&'@A~"™è»O>A(C8"Z C&MB&>!9S|+ê>Aê(+B&/,ZDJ/,'9[ G ô http://www.doksihu ¿ B9å /BåÌ>(+('>(1& )-ZD"=/," è»J/,'ë*X>«!@&'+C nè»O>«!C8Z"CÒB&>!9SL#@&"«!>(VQ#8,ZFC G(n, m) 9=Å3<)2/,Îå&/,#;)2Z"QZ)2ÎZD d +,D(ê>Aê(+B&/6"/) "Bå&@&RQR Ò#I>(ZD*(Z#IVP+(êQ>(êA+,B&"+ 3 )-A>(+('*‘'Æ@&OQ!ZD)9DZÎx#@&"«!>(VQ#8,Z"C7)=CÌ=@¨=->A>!Q3&J@&Båͱ#I>(ZÎ!ZD#ÌVQm+,Aê>(êQ(+,B/ )2/B&#%&',/CÎ*!(íQ#Ò@Då" G(n, m)è»J/,'jX>«!@&+' C nè»O>«!C8"Z CWB&>!9STR"Å3‘J@&Ö)-ZD"=/," 8(U8(@('*XÎå N

/,D/,)WêÅ[ : Q= @&B&@'E9*(R" #I>(ZÎ!ZD#IVÕ+(êQ>(êA+,B )-/B&JYX>A@&'E(>!$(/,A',í"# #ÌCD(+>(/0!/0 #IíD%&"IR“%&',1ÒB&>!YST@&('0*XÎå&@&# /,(/0!+"Å[ : B [ÕST/¶æA/',/0!R“/,"ë!/,A',í"Q#î"+J"åïæA//"I!1 >A/,=VQ#8,FZ C&éD+,O“+A*E3F9)-/Då )-/B&@&D="=`C ST/,N9=9!@9 +"Iå&/,B/,A/," /BåÌ('/,>(êQ!CÎ!Zð3 )- æA=L/""/#H(/B&CD*((+B&+.&/f d(G)è£>(/€ST/,A1-R“/,8(+A*ì=V"# ∆(G) STíBB.&+,"å&+,R“/"Å3 .+,B&í¨ZA)-/>A*(/æAíQ#F:z=Q>(ZN9"öKM@&"=™å&†3 ™Z"Ài™J/"ņ3 iÌ!+OJ"öãÆJ@&)-(A+-+a ÁÖ9>(A(/,"

ãÖJ@&)-(A/,"H/>(/=)-+"Iå&+0*E34#IZ#-W#Ì>AZD(Z#IVÖ+(êQ>(ê(+B–#+,>(=Q+,(+0<WJ>A@&)2(',%B&)-/"™è *(/,3ÅJ>A@&)2@&('0XÎåÌUFB>!9ST@#H/(/0!+R/"6.ÌZ'(B9D*X9Ž # x;Ÿ z G[ ™/,D/,)2/,'',í#H'h@&OQ*(Z)-DZÎ #9@&"A*(>(V#8"Z C&# 9E3Å)-/DåÌ"/,#H(/,BCD!A+,B+.&/,x)2/,B&)WVQ*!9æAV# J@BåF d(G) B>!9SD9"`= C )2@&"Q@*!@&" >(+('B&>!YST@&#@&"Å [ –€ZD*(+,>(íQ"#Ò #I>(ZÎ!Z#IVÍ+Aê>(êA+,BPæ C&D=+/ ˜"QZNÎ(!B&"# #9+,>(=Q+,(+>(/7ZD,[x: ~ [xST/£æA/,'/*(R“/,"L B [fST/¶æA/',/z/>(/=)-+"Iå&/Z>A/ìX)-A',#@Ì=Q.YÍ)2/,B&@=™è æAVQ# 6OQ>(@&RD+,)-9*–'

nè£O“@&"!U UQ(>!6+ nè£O“@&"!U #%&>A>(/ ñ G = C +, G = P ò0[ –€ZD)WVQ*X9TæAV#43ÑJ@Bå6 #I>AZD!ZD#IV±+Aê>(êA+,B nè»O“@&"I(Uï#%&>(>A/–+, (n − 1)è»O“@&"I(UïUQ(>! )2/B&/,Bå&/',ZD#43|+È)2/,B&=YæAV# 9'2+(êQ>(êA+,B&J/'2*X>A(@&+' CH@&OQ(Z)-DZ΀#@&"QA!>AV#8,FZ CÈZD,[ : õ [-ST/£æA/,'/*!R“/"Ò"ÌV)2/,>AZ#IV("ö#IZ(',)2@&÷æAVQ#F'2/,B'E#È)-/B&@&=A7 ~ [-ST/£æA/,',/0 OQ>(@&RD+,)- æ(>!™[ :<— ' Ÿ™[ ST/£æA/,',/0*!R“/" )2/,B.ÌZD',(B&÷æAVQ# î#+,>A=+,«*ï(/,÷æA/FB&>!9ST@#I>! : |Q[ ST/¶æA/,'/*(R“/,"î)2/,B&@=YæAV#Ò6O>(@R+)Y–)-ZD"=/," S9>!Q[éóm""Q/,# ñ G = K ò0[;Ã

A/,BCD*!A+,B&+0.&/, d(G)è£>(/79 C–R“/8,(D+,«*ì=VQ"# ∆(G) STíB&B.&+"Iå&+R“/,"Å349)-ZD"*zÍS# /(/0*!+" +,D/,ACDæAíQ#öLST/,D(1FR“/8,(D+,«–Zh [ •ì+B&íÖ ¶ [yST/¶æA/',/0*!R“/," %&A(',/0ST@&B&÷æAVQ#ï' /==ZDB&ZÅ/,>A/,=)2+,"å&/,#/*,3“+,z#ÌZÎ!+>(í"#P–"IåÌZÎ!@AzO>A@&R+)9#I>!Q[ n n n •<+,BZB–Í(UÎå&@&',@9*(Æ.99D*!@'E9!9Ö.ÌZD',(B&÷æAV#ÍOQ>(@&RD+,)-"9#“39)-/Då('Z)2OQ*!@9!ZD#ÌVÌè ("H/,#.ÌZDY/"Í(UÎå&@&'E9~"+#IíDZD&/ [ 6Ä http://www.doksihu Å–Ù¸Æ Æ ÇbÈVÉIÊÌËáuÍ Î ÜfÏÐâÑßÖÜƒÈ†Ñ âpÒ¦àázâÑÜhÙ ÏȆÓÔîÞWÕ0ßÆâpÏ
ÓIËαàÖÎjÙ K3 :

ST/,ÎSTUYæ(~)WêQ.&//0*!+,R“/"F"/) #@&>(9!@'!VQ#“34J@&Bå G /,BåH8(U8!"#LJ9"IåHO“@&"!U @('0*XÎåÍD/,J/0‘±#+,O“/9[¨:'RRQZN#7(',/>(ZD"I‘±#I>(ZD(Z#IVm+,D(ê>Aê(+Bh@Då"–#@&"QA!>AV#&è 8"Z C"HZDÖST/,Î.&+*!/0!ZD#“3)2/,ÎåÌ"/,#>(/N9(CD.&/ì#/&+O@"I*Tæ(Í.Y"Å[ EÅùøQù ×x]ý ‡G‡MˆM†ÿ ‰Ö Z: G  G(n, m)    )œ)?:9 )R&:@R%±@+ c54M2:&H9X # 7 # %'%JS5 9X% # 76 %5ž8,2 G ∗ ) # 4627?w<= .]9" P:1,4 D , D , , D A G G %p1:<´% R% 9X<=67,76,8,27  )4Z8:$%Q G∗ )?:9 )R&:@R%]   )u8,2f67L Z,2K1 8:9N2:H2RP268H,n48:9":4Z8:$%1:cg , α  α  A/A/A  α Ö{464 # 9"8:%T7."4 9# X  G0 G )?:9 )R&R@R%V   )G."2m5^ #

9p D ) # 45&0,2:&$0,2M4Z8 ! 18:1,4W2 :9":<”2m76 <=v9" )?:9 @?*6 i ,    Œ8 ,
2 6  = 7 : 8 N 9 : 2 H  R  P  6 2  8 H  ,  v 4   :  cg     1:<Ø45."26*6:,4v<./$% α  α  A/A/A  α A Di ∀ i 1 2 m : D/,)2) RZ'@&"IåÌCÎ*XAZ7(/,8XJ"ZD#Y æ(ëÙx;Ÿ z 8Z#I#IR“1&È('E9>()-',ZD#“37é(',/>('1&#Õ K J>(@)-A',%&B&B>!9ST> &C ZDB',@D*!#ì/)-)-zDCÎ!(9E3Y'MÎX9"@& D/,)2)ÆRZ'@&"å™CÎX( 3 /""/#j/,BåÌ('/,>AêFD*!"@(CÎX9!™[ ¤ .“7 # ${‹/%52 A ÁM(U8(@&('*!Då&@"#+,"Ix#IíD%&"™è»#ÌíQ%&"±RZ'@&"IåÌCÎ!J9(V"#4[VDÑ/,B9å&/,"hO“+,D=V 5<è£"Q/,# ' i [

8(U8!@Då"Š3–)-/DåÌ"/# c#+,O“/é G ST/DSTUYæ«*(R" (%&RR )2Z" /,D/,)WêÅ3Æ(O“/8,ZZD!"î' i #+,O“/ /Bå&/" X = (x , x , ., x ) 9J@& k > D [ D ™/%÷æAí# *!@.9RR β è &/,ì' x 8(U8 j [ @&('0*XÎåÌR“/,ZA',@&)2('+,=ZD"#;%&A(',AU™è Îå9*,3)2CB α è».&/,€' i +, j @('*!Îåî#%&'%((Z€+(êQ>(êA+,B&/0E[ ñ =+/ ˜"C8"Z C ('/,>(ZD"I P j 3 3 [ò α Ú w(x ) · w(y ) x ∈ X y ∈ X x y ∈ E(G ) óm'',/|æA/,D%&+((/і#%.&/*!#/',1#YOÌæAV]# j α = P w(x ) · β [ ã/#ÌZD"I*((í# )-@A #% .&/0*!#/',1 R è£R“/,DZ .&/,#*!@>A? j (β , β , ., β ) 3Õ',' ˜™çŠ3€CBåë)2/,BJ9*X9>(@&'0!V"#ë' i

@&A'!DåJQ@&'6X>«!@&+' C;#ë=>(R s ∈ {1, 2, ., k} ./,#*!@&>«E[m:',@"-#@Ì@&>A=Z"YX#43I)2/,Îå&/,#IJ/'zX>«!@&+' C±8,(UQ8,8,( Gè£R“/," i "ZD"8,¨%&A(',/¦è #9%*(.&/93 /,BåÌA+,B&/(/," 0 +>A*(+,#Iê/,#43/',/#/hP#@Ì@&>A=Z"YX# 9€JBåEæAV#y/ 3ÅCDBå D =ZÎè )2/"',FZ C&~.&/,#*!@>(@&# 9€"å&/,>Aí"#43Ñ'E' k > D O“@&"I(@ì D =QZ)2/,"'"Z C&z(+,>(R“/"Å[<: ST/DSTUYæ«*(cR C&Š(@ .99RR>!–ZDz+,>«&+,"å&/,ST/DSTUYæ(«*z#YOVQ"#43“J–#IVO8@&"#+"Iì–(UÎå&@9è G ',«*‘)2/,B9.9Î*!@&'0X9TæAV#4[fã/#ÌZD"I((í#– k

O“@&"!V"Q#Í#@"I.&/0ç2RQV>(#YY*E3I/,RQR/"±#@&".&/0ç ∗ i i sj 1 2 k i s ij ij s t s i t j ∗ s t ij k s=1 s n sj s1 s2 sn i i ∗ & i http://www.doksihu RQV>(@&#IR9"-.9"-/,D1&',17)2/,B99OCÎ*!AV"#WA',/>(Z"M' A (α , α , ., α ) O“@&"I*‘ZD,3 9J@& j , j , ., j æA/,D%&DZx' i 8(U8hA',@&)2('+,=9ZD* Gè»R“/,"Å[2:<' A è£8(U8(U O“@&'ZD(CD. *(+,>A(',%B&/0!/0y/)2/(('0.&/ #@&"&/0ç RV>A@&#ëJ9*!>!E.9ð3<@&Då9" O“@&"*!@&# 9L#Y9OV"#43 9)-/Då&/# ST/,"*!Z k O“@&"2#%&',íQ~D/,B9ST/,÷æA/RR D O“@&"-DZ"/,>(ZDW#@&)WRZD"8"Z CYæ(9#+,"I

/1&Î"#4Û [ •ìNA('V"#/,Bå&/0*öîO“@&"I(@&##%',íð3W+ .&/BåÌí# ëJ@','Eî*!>A!@' C /1&ÎCÎ*!A,[cóm'0j'L/,1&ÎCÎ!A–(/,#IZ"(.&/y/,B9å;@&Îå";(UÎå&@&'E«*P#Y9OV"#43~J@&~ "Q/,)Íè 0 AUDåÌU;/,/)-/# A'E9)6/,B9ST/, æA/,RR D 3M+'HCDBå "å&/,>«*UYæ α +Aê>(êA+,B&Z A'E9)-@&#>(/"=>(/±"/) 8(%&#I#/"I*!/,#H'€/,D1&',1Ì/#ÌJQ/,'7#+,O“/A,[ óm'0*<9'±/, æ(>!« G )2Z"=/" 8,AU8,(>!-D#Y)2'0.9W#YOÌæAV#j'79C²*X9A,[ EÅFù Eůù ¨IœªxýQü «x]ý ¬P‡€cû ­œ®Öÿ ‘ G    )U45:./%'"45Z2L8:9N2:RZ268H G   # 9Xw G )?:9 )R&R@R%Ü@+ i 1 2

Di ij1 ij2 ijDi i i i ij ∗ ". 2)?:9XS 8:%T:%'"46=5^ # 9 ∀ x ∈ V (G) 4Z8 ! ¹9" )?:9 @?*6 D !$# $%e&Ý G∗    )+R Aޑ 45R./%'"45P28:9N2:HRP2?8”<W5^i w%  # 76525^ # 7K%T,^ %:9F867M/9XiZ:Œ4 # R9“ % # 7 # %e% !$# $%o276 <& )?:9 )R&:@R%V  ) # 4S6.“7:2Z 9“ % A GH@&A*<.ÌZ(A'E9*(+,>Aí"#y#I>(ZÎ!ZD#ÌVQ<+(êQ>(êA+,BÈæ &C ²è£=/:˜ "ZÎ(!B&"9#j#+>(=+(+,>A/[±: B [ B #9% .&/*(#/,',)2+"Iå7)2ZN9AÑ d(G) A'E)Õ#IZA'E)2@&DJ9ÖC /,B9å€'E>«J9)-',@"€+,>A(/,D)-/',/0( STíQB&B.&+"Iåj)Yç™ZD)WV)-9#+,"I*,3QJZA',/," 34J@ G >(%&B&'CD*(/(z#@&"QA!>AV#8,ZFC3“)2ZR“/" 9' i. 8,AU8,A@&('*!Då D

/,D/,)Wê2+,M=@9( w 7AUDå@&'E3Q9J@&48(U8(@&A'XÎå&@&"#+"IÆ' %(('/,B 1} j w : V (G ) R } j G #@"A*!>AV#8"Z C[ } :'ÈVQ*!@C2) çQZD)WV)$.&+,B&/<(@&# A'E) )-Yç™Z)WVQ)2#+,"*z.&/,J/0*!13JZD('/,"L.&+,B&/ìA@&# O“@"I*!@"H8!#.&+B&/,~A@&#P+«*!>(V#(U>!WST/,/JQ/Æ)-/B2WST/,Î!+0!/,D"/,#43CB9>å ß /Z/>(A(>!A *(+(/,D/±('/,>(ZD"IÍ) çQZD)WV) .9FC&R"jST/D&+0*!/(Z#4[ EÅFù kÅù¨ú±ûü ý4þÿ d(G) ≤ (1 − ) A ¤ .“7 # ${‹/%52 A ã|/#IZ"I*((í#jW#I>(ZD(Z#IVÖ+(êQ>(ê(+B&J/'±X9>A!@' CÍ/BåÌZ#-@&OQ!ZD)9DZÎM#@&"«Aè >AV#8"Z C*,ž[

/D(/,J/0æAí#43IJ@BåW/,RQR/"-)2Z"=/"–@&A'!Dåh/,B9ST/, æA/,RR ∆ /,D/,)WêÅJ[ •ì('¦è A',V#W#IZ)-ZD"=/"–@&A'*X9DåÌcR C&€/B&"B9å&@&RR–(UQDåÌU28,AU8,A@E3Ì/,'/,"-AUDå&@&#h)2Z"=/BåÌZÎè #9/D/,BRR [x:ëST/,Î*!+0!/,A',/>(Z"‘/,'/,#2±8(U8(@&#–"/,)ÝST/(',CÎ!ZD#Í G B&>!YST@E3/',+,>« d(G) Ú max{max{min{de : e ∈ E(G) ∗ i ∗ + ∗ 1 ∆2 1 ∆ ²B http://www.doksihu .YN9)-/DåÌZD# Gè»R/Zf+,mJZ"IåÌ'Z#F'2Î*XDVQ#HST/,A',CD(/A7>(+,A',B&>(9STRcC&ð3 /,'2'0ÖæA/,D/,"I(Z 3 JQ@&Båj–JZ"IåÌ+' C2+,DJ/'±*!>A(@&'C–+Aê>(êA+,B-D/,BST/÷æA/RR (1 − ) [ :

Gè£J/'P*X>«!@&+' C @&OQ(Z)-DZÎh#@&"QA!>AV#8,FZ Cï/BåÒ)-AZ#6!VQN æA=@&"(B9h)ÍV™X9Tæ(F #9% .&/*(#/,',1-/,)2)-Q[ EÅtù s ƒù ×xcý ‡G‡Mˆ‘v ÿ c:%/275d59"H,2 G   )^ # 7”% R% # 75 b*, :<W:9X G #,! %e./<= 9X"2G4 # 2:%eRZ4 1 ∆2 ∗ 0:. £:cgH:9N4Z7"4Ù67,76 9W%eH9“ @+g # 266Z 9NŽ^ #  Ù</cgH: G *::9X.8:9N^$7à% R% # 75 8:9N2:RZ268¹ P:`9"d6U%T,^ %<WH P7."4 d(G) S :9 A de ¤ .“7 # ${‹/%52 Auµ "=Z>A/,#*!/"FZB9',@& æAV#j9'hDCÎ!«E[Öã|/BåÌí#HST/ 34J@&Båj.9"y/,BåH@&Îå" + 3–9)-/DåÌ>(/ de á )2Z" ñ df j f ∈ E(G)ò Ú d(G) [ G∗ è»Rc&C Í/#I#@&> e ∈ E(G) /1&ÎCÎ*(V"#-/Båj@&Îå" G0

#@&"«!>(VQ#8,Z"9C E34)2/,ÎåÌ>(/€)2Z" ñ d j f ∈ E(G)ò«"Bå&@&RQR 2) ZD"I* G /(/0!+,R“/"Å[ •ì(A',V"# Gè£R“/"ï#+0*È@Då" +,/0E3™æA/,D%&÷æ«í#L1#/ eè».&/m+ f è»ST/ 3Ñ)2/,Îå&/,#y #%Yè ./*!#/',1<(/,÷æA/(CÎ!Z#]j d > d = d(G) 34(@ .99RR e = xy +, f = xz VBå9">(>(-' 8(U8(>!2ZÎ/,('#/,=Q"/,#4[ G %&A('/STíB&B1&(+B&/È+ÍST/D*!+0!/í"#)2ZNY(ÖZÎå&/ x ∈ V (G) RQZ'0*!@&("2!NDVQ"#4V[ }<DCÎ((V#h/1È G #@&"A(>(V#8"Z C G è£cR C&UB9å&3ÌJ@Bå29' x 8(U8 #9+,O“+,JQ/,'–)2+,BP/Bå x O“@&"*!@<.&/('í"#FJ@','E™3Ñ)2/,Îå&/*<%&(A',/,#9%!í"Q# Γ(x)

− {y} *(/, æA/,Æ#+,O“+0.&/, [ G è»R“/,"LÍ8,AU8,A@&#j(UÎåZ x #+,O“+,"L#ICDÌíÅ)-/B&/Bå&/,'"/,# G è»R“/,DZ AUDå@&#I#Y 3 x AUDåh/Bå&/,"P/,Bå-#+,A1&RRhæ C&“)-/B.99NA'*!@9(  > 0 3 x G è£R“/,DZ“#+,O“/ 8(U8!9Z"#öAUDå9*WO“/=ZBFA',@&>A@&'',V# )2/,B (1 − )è£" [FGLZD.&/ d(G) â 3x/,'+,>A* e #IZÎ.&+*(/,+0.&/,“' xè»>(/zZDD/('#/,=17+,D/,#/"P9'~+(êQ>(êA+,BÈ"% &/#I(',ZD#43™)-ZD#%&',R“/" d O“@&"™è *(@&!9" è£" 8(%&#I#/"Åu[ •€9NA('V# )2/,B è UBå3“J@&B9å  < d − d(G) !/÷æA/,Aí÷æA%"Å[ :'2CBåFD+*!>A/,J@',@A Gè ST/,ÎSTUY櫱"å™ZDD.99"ï"/)

ST/('CD*!Z Gè»,3JZD('/," G è£R“/Zx8,(UQ8,(@# "Q/,) ST/,A',CD*(/A!+,#43Ö+, x (/) ST/,A',CD(J/(Z 3‘)-ZÎ.&/, y #+,O“+0&/,"Z"Q8,2%&A(',/#%*(.&/[ë: +,D(ê>Aê(+Bö#/.&/(/,RR Gè»R“/,DZÖ+/" &+*(/!ZD# ST/,Ö)-ZD"I G #@&"A(>(V#8"Z CYæ(R"Å3 d(G) /)2ZN9*A–6+O“+,«2.&+B&/,2(@#ÌA',@&>–&+B&>(/J æ«9ï@&Då9" G è *2# OV"Q#Ò.9FC&R"Å3ˆ)-Z²è R“/"L'ì+,Aê>(êQ(+,B/,#P)-ZD"=P)-/B&J=Yæ(9# d(G) +>A*!+#+,3“9)-ZŠÍ#I>(ZÎ!Z#IVÖ+Aê>(êA+,B =Q+/ ˜"QC8,FZ CYæ("#-/,D/,"*!)2@&"=Š[ f ∗ e f 0 ∗ 0 0 ∗ 0 ∗ e e ∗ 0 ∗ 0 6~ http://www.doksihu EÅùF€Åùm¨pªfýüQ«xý]¬P‡€ûc­œ®Æÿm¹  G ^$7
%

R% # 75 4 # 2:%eRZ4Z0:. *, 5464 # ¹4 # 2:%eRZ4Z0:. 1:< #,!c min {de : e ∈ E(G)} 6= max {de : e ∈ E(G)} %'./<= 9X"2,ƒ8,2a758:R% d(G) > min {d : e ∈ E(G)} A e ÅE ùFÅùú±û4ü ý4þ“ÿVG G0 G 1,4GS5 9" g .¯8,27,  )/@+5Ö5464 # uI1,45¯<W )?:9":9"d d0 45R/%e"45Z2 8:9;2:RZ268 , d0 < d %:9 @?,2:9 A ¤ .“7 # ${‹/%52 A ã|/#IZ"I*((í"Q#6/,Bå G0 è£J%'ÍX>«!@&'+H C @&O™*!Z)-ÎZD G0∗ #@&"«!>(VQ#8,ZFC E[-ó¨RÌè R“1 Gè£J/' *!>A(@&'Ô C #@&"QA*!>AV#8,ZFC 6ST@&B&V"#+0!>(/J@&'"Z 3Í9)-/DåÌR“/," Ô)-ZD"ZD)-9DZÎ +Aê>(êA+,B d 3=Q/7+0*!/',Z#@&Îå" e +,D/ Gè£"/#43“)2/,ÎåÌ>(/ d > d 3/,RR“1'7DC²X9Æ B °[ ŸW#%

.&/0*!#/',)2+,"Iå ST/J('"N9!.YÅ#%&/*!#9/,',ZD#“[ #@&"«*!>(VQ#8,"Z CR" V (G ) ⊆ V (G) #+,O“/y/Bå&/" V (G ) 3Ö+JB9åEæAV# )-/B G #9@&"A*(>(V#8"Z C&R“/ZŠ(UQDå&@&',AÆ+,Æ+/#/zZD,[ (V (G) V (G )) 8(U8(@&#I"#jW#+O/ G D/,B9å&/," 1è 1 O“@&"* 1 (UDDåð3&(@ .99RR (E(G) E(G )) +/,ZD"2D/,Bå&/" 1 'z+,D(ê>Aê(+B3 *(/,JY±)2Z"=/" @&Då9" O“@&"I(@€#%&(Aí"# %(('/3)2/,Då&/# Gè£R“/,DZf1&A#+,O“/Z¨@&Îå" +D ST/('CD*(/,"/#“3“)2Z G è»R“/,"H"ZD"8,zR“/""/[ GHZD.&/Å'<CB9å2+*(>(/J@&',@9(Ö#@"A(>(V#8"Z

CW!@.9RRQ>!h(/,)?*!>A!)-9',',hÈST/,A',CÎ!/A G B>!9ST@9*ö"/,#IZ)2/,BST//1ï@&A'!Då&@#@&"Å3Æ/',+>A G (/,) ST/,('CD(J/(Z Gè»,3ÖJZA',/"ë >A+,A',B&>(9S æ(9*ÆA/,)$ST/,A',CÎ!Zð[mó¨'+,>«~'ìCBå-D+(>(/,JQ@&',@A Gè£J/'ì!>A(@&' CW"/,)$@&OQ(Z)-DZÎ #9@&"A*(>(V#8"Z C&" min {(d ) : e ∈ E(G)} = d 3)2ZDÖZB'@&D"ZÅ9#Y>«!V"#4[ 0 0 e ∗ 0 0∗ 0∗ 0 0 0 0 ∗ 0 e ‘K @&"=Qå3mi™J/,"Š3ˆãÆJ@&)-A(+j+ÍãÆJ@&)-(A/," 8,ZD#Ì#9+,R“/,"¼x;Ÿ z y(UÎå&@&',@*A ~ è£O>A(C8,ZFC J>(@)-A',%&B&)2/,"*!/B&>(9ST@&#

#I>(ZD(Z#IV-+(êQ>(êA+,B&+>(1&#IZ)WVQXYæ(#43ÖJQ@&Bå;'y+OO“/," 9'>("å™)2/*(('+,(Zˆ('E9)L3 ñ ò0[jKM/.&/',/0*!Z#ï 0:."459X"45P2^ R<=52 ST@&BD)-Y?* r|/Bå J>A)9 0:."459X"45P2 3)2/,""å™ZDR“/," *(/,÷æA/(CÎ!ZŖ#%.&/*(#/,',1-ST/D!+0!//#/? j (α, β, γ) 3 3 [ αβ + γ > 1 βγ + α > 1 γα + β > 1  G è£J@&'7*X>«!@&+' C+,D(ê>(êQ(+,B/,# 0:."459X"45P2^ :<=52 è *<D#@!"#43Š#I#@&> G è»@ 0:."4 9°."45P2 è»"#2JQCDEæAV#4[¨óm""/,#PÈST@&B&@&)–"#–ÈST/,DJ('"!E9W#%&/*!#9/,',1ìæA/D/,)Íè '+,«*RZ'@&"IåÌCÎ!@AX#-R“/{j √ 5−1 2 ∗ ∗ Eõ http://www.doksihu

EÅù§¦ù ú±ûü ý4þÿ=G G∗ 0:."459X"45Z2,Š5464 # à% R% 9X<=67^  # <”275YH:%ÂT67667)?,27‹/%e  %t A G = K3 ‘ <W:$$5.'*:: S6."27 # $% α, β, γ 1:< w9;4 # %´0:"459X"45P2ã^ :<=52:%/¸%T,^ % ! 8:9“gZ 9 v5464 # b9"8:%T7."4 # 9X  ’^  # <8,275,2W2:&H9X # 7 # %e% G0    )”<W:9X{1,4Ž67 αβ + γ ≤ 1   8:9N2:HRP268 .J276 <= / >%:9 @?,2:H9Nž^ #   α0 β 0 γ 0    α0 ≥ α β 0 ≥ β 0 γ 0 ≥ γ     c5464 #  G0 1:< % R% 9X<=67Þ^  # <”275YH:% A ‘ 7 9X% 9“ # 2%::<./ # 9"  ' 2 75::./$%U%T,^ % # 9Xw K )?:9 )R&R@R%om <W:9X=1:<£)?,27‹/%' K  % A 3 3 )2CBëë)A@Ì=Z#cST// : !* +0!/,Í/A1ÔST/+R“1&W#% .&/0*!#/',Z#43–J@&Bå d(C ) ≤ ZDB'@& æ(éJ@&Bå d(C

) ≥ 3W/,)2ZN9*A d(C ) = [ ½Bå9"#I#@&>6/,""+ æ C.9mÎ*X"Q@&!9RR9€RZD',@"IåÌCD j€(',íQ#ÌA+,B&/,h+7/,D+,B&A+,B&/±ST/,Î!+(/,Î7=ö9>(>!Q3ÑJ@&Bå )2/B=@*AzJ9>(@&)Û+(êQ>(êA+,B&ZÑ(',) B&>!9"IX9÷æ(WÍST/('CD!/0(~J9>(@&)2('%&B–+0!/',+(+,[ óm>A>(/Fö*(COVQ(UëÎX9"@&(RR;)-/B&#%&'/,DCD!+(>A/F9'Ÿ™[cST/¶æA/',/0!R“/,"ë(+,>Aí"# .™ZD(A'EQ3 "Bå&@&RQRLO“@&"*!A'E)WU (/,÷æA/zB>!9ST@&#@" .ÌZD',(B&DY––O>A@&RD+,)-9*E[ 3 √ 3 5−1 2 3 Ÿ √ 5−1 √2 5−1 2 http://www.doksihu ä-Ù¸Æ G = Cn ázâØÎ G = Pn ÜzâÑÜÖà Ü mó

RR“/"éyST/¶æA/',/*(R“/,";)2/,BJ9X9>(@&'',V# ' nè»O“@&"I(U #%&>Í+2' nè£O“@&"!U UQ–#I>(ZÎ!ZÎè #IVW+(êQ>(ê(+B&+0*E3¨+W)-/B= æAV#öyJ@',',YæAV#6X>«!@&'+CF@&O™!Z)-ÎZD7#@&"«!>AV#8,ZFCÍZD,[ : ST/¶æA/',/0*€ST/+,OQCD!+(/W#% .&/0*!#/,',1 /('9[7ómBåL@&OQ!ZD)-DZÎ#@&"QA!>AV#8,FZ C€('/,>A/("+,"# )2/B&J9*!>(@&'"ZM/,D1&('%&>–FST/"I!ZM!CDOVAU B>!9ST@&#IJ@'3ˆ)2+B&O“/,=ZDB /,1(',%>–""9# +,Îè «*!>AV#!U>(Yæ(™3z) æA=î (UQDå&@&',! )-/B=!E.9ð[ : B [ B #% &/0*!#/',)-+"IåéST/,DJA'0è

"N9!.Y|9'h@&OQ*(Z)-DZÎ~#@&"QA!>AV#8,FZ Cì/,D+,BP'È@&Då9" Gè ST/,ÎSTUYæ«X#P#%&',%9(ì#/>(/("Zð3 9J@&)-ZD"=/,"2B&>(9ST8,AU8,‘#+O//BST/, æA/,RR2#+0*!//)ÍêŠ3Ì(O“/,8ZN9Z("-'~V™X#W.&+B&O“@&"*Aè æ(9> C&ST/D*!/J/0!13ÌJ@&Bå2#9+,Oí#2/,Bå&//)WêÅ[¨GL/,B&)WV™X9!J9CQ3ÌJ@&Bå2'ZDå&/"2ST/,ÎSTUYæ«X# #9%&',%*AM'z@&OQ!ZD)-DZÎm#@&"QA!>AV#8,FZ ChZD',@)-@&å> ˜4ì/,>(/£æA+,ZDBÈD+,"å&/,B&+R“/,"/,B9å&+,>A(/,D)ÍêŠ[móm' H#%&>h/(/0*!+R/" #+0W+,O“+(R“/"Ò!/(('í#ö)-/B3|/,D1&('%&>hL#@&"«!>AV#8,FZ C&#ï/J/0!(+B&/,

A'E9)9*€#/((1&>(/Í>(/,=QV#Y æAV#43 ) æA= )-/B&)WVQXYæAV#43ÅJ@&B9åF.Y"CYæ(R" @&OQ*(Z)-DZ²X9 /(/0*!+"6/,'W#/0((1jD+,"å&/,B&+R“/," /,B9å™R“//,(ZD#43Ñ'E9'W 0è£AUDåÌUF8(U8(@&# Cx/D!/#IZ"(.&/ Í#+*~#@&"«!>(VQ#8,FZ C-Z'@&)2@&>AS¶[ K‘/,9*æAV# /',VQ!"Å3WJ@&B9å ' nè£O“@&"!U #%&> #I>(ZD(Z#IVF+(êQ>(ê(+B&/ )2/,B&/Bå&/',Z#' è»O@"I*(UcU™H#I>(ZÎ!ZD#ÌVQj+,D(ê>(êQ(+,B+.&/ O [ •<+,B&íQ€)-/B=YæAVQ#î'0*L9'6/,B9å&/,"D/0è (n + 1) *(/,3Š)2Z"Q/,#j d(C ) Bå&%&#/hD/,A'3+<)2/,B&J9X>A@&','V#43JQ@&BåH)2/,ÎåÌZ#PBå&%#Ì>A1& .9" A' CQ[

™/%÷æAí#ï G(n, m) B&>!YSz8,(UQ8,!9ZD*–' {1, 2, ., n} J)-'-//)-/ZD&/ [y:<'j9D*X è DV"#<.ÌZ'(B9D*B>!9ST@#ì/,A/!+R“/,"W)-ZD"=/"78,(UQ8,f#+O“/MD/,BST/÷æA/RR7#+0!/,D/,)WêÅ39D/,B9å&/,"/# /',/# x +, (1 − x ) A',ZD)W¯R CV)2)2æA/,D%&D.&/93 )2/Då&/,#y/,B9å™U™*(X¨ 8(U8(@&#6AUDåY ZD-#IZDST/£æA/,'Z#4[ÕGL@A*P8!#;""åÌZD-!/('í"# ST/,ð3ÖJ@&Bå /',/,#; AUDå&@#; [0, 1] Z"Ìè *(/,>«.9DV)WR/,("Q/,#43|*(/,JY±.™ZD>A*(VZD 0è£AUDåÌUï8(U8(@&#YYhZ€)2/,B&/"B&/=í"#4[ nè£>(1 ST/D*(/,A(',íQ#“3ˆJQ@&Bå D/,B&N9RR 3  [ –%&>h/,A/*!+" /,'P"/,) æA//,"W(@ .YRRZ‘ST/D*(+!/D,3 P

/(/0*!+R/" d(P ) = 0 "IåÌZDD.99"I99"C[ kÅùøUù ¨I„†­ÖæQü ‚1çÖ«Öèpé/êÖÿ ‘ P &%' WS # c %/4 # 75 ”4 # 2:%'RP4Z0:. *, ¢67I&H%ž4Z8:%S 8 !$# $% n i i 2 2 @+  595)?:9X%,^$:%d
^ #  W Z:9":<n P†‹“ =67 # 4  % x  Z:9Q8,2 (1 − x ) 1:9²@?:9"Y59 @RP46m75,4 1 n : 2 H & X 9 {  & $% 4 ∗ 4 2:%'RP4Z0:. *, h9" Z:1,4>67v8:9",4Wv4ZY5S :%o4Z75d64 ë ƒ A ‘ !$# # 1 Pn # | http://www.doksihu • xi 8,2 x i+1 • (1 − xi ) • xi Y62,275S5 (4ZY5%eS  i = 2, ., (n − 2) , 8,2 (1 − x 8,2 (1 − x i+1 ) i+1 ) Y62,275S5 (4ZY5%eS  i = 2, ., (n − 2) , Y62,275S5 (4ZY5%'S  i = 1, ., (n − 1) , A [49R>!Q[ P @OQ*!ZD)9DZÎÖ#@&"«!>(V#8Z"CYæ( n kÅùFEÅùm¨„†­Öæ üQ‚¯çJ«Qèpé/êÖÿ ‘ C ∗ 4 # 2:%eRZ4Z0:. *, h9"

P:1,4>67v8:9",4>=4ZY5S :%/4Z75d64 ë n 8,2 x Y62,275S5 (4ZY5%eS  i = 1, ., (n − 1) , • x i i+1 • (1 − xi ) • xi • xn 8,2 (1 − x 8,2 (1 − x i+1 ) i+1 ) Y62,275S5 (4ZY5%eS  i = 1, ., (n − 1)  Y62,275S5 (4ZY5%'S  i = 1, ., (n − 1) , 8,2 (1 − x ) Y62,275GS5 h4ZY5%'S  A 1 ¶ http://www.doksihu B [R>!™[ C @OQ*!ZD)ÎZDM#@&"A(>(V#8Z"CYæ( n kÅùFkÅù¨ú±ûü ý4þÿ ‘ 3.1 4 # 2:%':Z4Z0: v<W )?:9":9"d”2:&H9X # 7652<W:9/9":%e% #,! %'/<= 9X"2 P  A n ¤ .“7 # ${‹/%52 A : B [ B #%&/*(#/,',)2+,"å OÌæ("Õ(V=YæAV#43ÍJ@Bå îST@&#I(',)-@#ÕD! #9@&>(9*!@&'@(È"9BåÌ!B&UÒ#+,OQJ)-'@&#I#Y‘ZDÈ+0!/,'Z#6@&O™!Z)-ÎZD7#@&"QA!>AV#8,ZFC [F:'

ST@BEæAV#éRZ'@&"IåÌCÎ*X"Zð3~J@&BåîJ 1 + n 8,(UQ8,L#+,O“/ï/,B9å&/,/)WêcJD)9'3<Ò!%&RRQZ 8(U8#+,O“/ÈD/,BST/÷æA/RR #+*(/,/)WêÅ34#I#@&>–#@"A(>(V#8Z"C&R9"FÍST/"I(Z +«!>(VQ#I(U>! æAU 9'±@&OQ*(Z)-DZÎMST/DSTUYæ« P B&>!YS¶[ :' @&OQ*(Z)-DZΏ#@"A(>(V#8"Z C +,DA!>AV#!U>( æ( )-Yç™Z)-9DZÎ,3 (/,JY )2Z"=/" UYæ+, JQ@&',',.&+0*!/+.&/hST/,('CD*(/( P è»/LXD""#Ô;ST/DSTUYæ«LB&>!YSTR"Å[ :'FZH!V=YæAVQ#“3 JQ@&Bå B [ õ D /)-)-F)-Z9*(Í' @&OQ(Z)-DZÎW#@&"«!>(V#98,"Z C# @&Då9" (VN æA=@"!BU#43 JQ@&BåÕ)2ZD"=/," d

+,D(ê>Aê(+B&í#Õ/Bå&/,"Q1[ óm)2ZN9*A ' x 8(U8ïO“@&"I(@&!9" /Bå è£R“/Z8,AU8,8!Å.9" %&(A',/#%*(.&/34//"#/',1–/(/*(R“/," d(P ) = 0 .9B9å d(P ) = 1 X D/,"Q"/3 )>AO“/,=ZDBH #9@&"A*(>(V#8"Z CH(/!A',1/,B/,7O“@&'ZD!CÎ.y(UÎå&@&'E9!cR C&m9*!A',Z#LJ@&Bå 3ì/)-/D/*( d(G) < 1 Zj(>(ZD.ÌZDZÎ ST/,('CD*(/( P è£)2/,"!/,A(+Bé)2ZN9AE[ d(G) > 0 /D*(/,J/0!1H(/,JYhJQ@&Bå x +, (1 − x ) .9""9#6%&A(',/#%*A.&/ X +, X J)-'@&# #9%&',%*AE[ }D*!N9"@&j+O“+,Aí"#IR“/,"Å37J )2/,BJ9X9>(@&'0!V#ë'ï+,D/,#/0F' X è»!1€/,B&+('/," '

@&A'*X9DåÌZBQ3Æ+,jöST/"I(Z<+«!>(V#(U>! ('/,>(ZD"IPJ="# 1 ≤ j ≤ iè£>(/93~#I#@&> X )2/B.ÌZ',AB æAV# 9'L@&OQ*!ZD)9DZÎ2B>!9STR9"îöD/,J/0!(+B&/,+,D/,#/ X + X #%&'%(,[ GH/,B ˜Bå&/,Î*!í#43J@Bå x è»"HYÆ"/,)$.&/',/0*!J/0UQ X è£R“1 X è»R“/[m:' x 8(U8 X )2ZD"=/," O“@&"*æ(E.9Ö%&(A',/ 9" #%*(.&/93M)-ZÎ&/,Æ9' +,DA*!>AV#!U>(6)Yç™ZD)9DZÎ,3¨+ x è» ∗ n n 1 e 2 n n n 1 2 1 2 1 i i 1 i 6º n i+1 i i+1 i http://www.doksihu Q" /,) *X>«XD)-'J9æ( ST/,A',CÎ!/A P [ (1 − x ) /)-Z9(-D/,B9ST/,÷æA/RRé/Bå X è»R“/,DZ O“@"I*(!D/,JQ/Ö%&A(',/#%A.&/&3/,D/,"Q#/,'1Í/(/*(R“/,"

/,'/,"H9'<+,/" 1 .&@&"W9'ì+Aê>(êA+,BQ3 /',+>A*<ST/,D(/,J/0!13“J@&Bå x è»Bå&/,"ZD"8,<%(('/,#%9(.&/[±ómRR“1f=`CÌ=ZD# J@Bå x è£/" Y*L"/,) .&/,'/*!JQ/ U™ X è£R“1& X è»R“/3€JZD('/," X ST/,+68,(# x è»R“/öD+,OJQ/!"Q+,"#43 9)-ZD" 9*z"ZD"8,ÆST/(',CÎ!/0(~UQ,[ n i i+1 i+1 i+1 1 1 n i  i = (n − 1) 3m#I#@&>W–æA/,D/)-'+,A(/,ˆ#+,('PZ7.9BåÌV"Q#“3mVBå9"Z (1 − x )è»R“1& ./,',/0*<U™ X è»R“/3/,',+>A X è£"Q/,Ñ"Q/,) /J/z%&(A',/#%(.&/[  i < (n − 1) 3Í#I#@&> X 2è£O“@&"*!UÅ[ < (1 − x )è£R“1&h"/,) .&/',/0*!"/ +, è»R“/3f#I#@&> X /,B9å™ZD#

O“@&"I*Tæ(RHA/,) D/,J/0!"/ X è£R“1&mUQ(@&" /÷æAVQ("Z 3 /',+,>« X 9'z+,DA*(>(V#!UQ>!±)-Yç™Z)-ÎZÎ!AZ™!V æA=@&"(Bì)2ZN9A X + X )2Z"=/"–O“@&"ITæ(9 %(('/,#%9*!J/("+,"#“3 9)-Z /,D/,"!)2@&"=9AmæA/,D/,"!/,"Q/3ŠJZD(',/" )2Z"=Q/," d < 1 3Š)2Z" 9'*ÍRZD',@&"å™CÎXÖ/,/£æA+,"H)2/,B&9OCÎ(@A!V#4[ i 1 n i+1 i+1 i 1 i+1 i+1 i+2 e mó '',/xR“/,9*((V# J@&Bå .9FC&R"F 31 #@&"«*!>(V#98,Z"CP(',/>(ZD"I(Zx9'h@&OQ(Z)-DZÎ~+,DA!>AV#&è *(U>!™[ kÅùts ù¨ú±ûü ý4þÿ ‘ 3.2 4 # 2:%':Z4Z0: v<W )?:9":9"d”2:&H9X # 7652<W:9/9":%e% #,! %'/<= 9X"2 C  A n

ómD1&('%&>h9'*hRZD',@"IåÌCDTæAV# R“/3fJ@&Bå6JL"ZD"8,È@&O™!Z)-ÎZD±#@"A!>AV#8,ZFC 3x)2/,DåÌR“/" 9. )2/,Îå™ZD#Ò8(U8!"#;#+,O“/F/Bå&/,D/,)WêÅ3Æ#I#@&>'y@OQ*!ZD)9DZD–+A(>(V#!UQ>! ~ [ B #@&"«*!>AV#8,ZFC&"#ST/,D/,Å)2/,B[ž–±+(1&RQRLNY!"ZST@&BEæAV#43J@&B9åP.99"CYæ(R"j"/) /,'7 JQ/,Îå™'/*,3™)2/,>«ˆR“/N9TæAV#43IJ@&Bå– ~ [ B #@&"«!>(VQ#8,"Z CÈ>A%&B&'CD!/0(¨+,DA(>(V#!UQ>! æ(±)-/D/A €)2Z"ZD)2ÎZD d +Aê>(êA+,B7) çQZD)WV)-ì#I#@&>x.&+*!/0!ZD#hST/,ð3J€/,A' Ä è»(UÎå™U–O“@&"ˆZD,3 *(/,JYM'~@OQ!ZD)ÎZDx#@&"A(>(V#8"Z C>

C&ST/D!/J/0!13IJ@&B9å–/('~/BåÌO“@&"!U#IVO8~Z,[xóm' #9% .&/*(1Ì/,"6R“/N9TæAV#43ŠJ@Båy'h@&OQ(Z)-ÎZD~#@&"«!>(VQ#8,FZ C C è»>(/7.9N9)-ZD²å&/,"y+>A*!//)–è R“/"H)2/BST/,D/,Š P è£J/'ì*X9>A!@' CÍ@&O™!Z)-ÎZD‘#@&"A>(V#8"Z C&"#43/,',D!Å ~ [ ~ (+!/D J('"DJ9*æAVQ#jÍRZ'@&"IåÌCÎXÆR“/0ST/¶æA/,'+,A+,J/,'[ :RQZ',@"IåÌCD*!‘(@&>("P)-/B&/,D1&D/,B&/','í#43QJQ@&Bå d(C ) > 3Q)2Zh#@"A(>(V#8"Z CÍ)2/,B9è ST//1WAUDå&@'E(cR C&Å#%.&/*(#/,',ZD#434/'~h!+(/,ÅRQZ',@"IåÌCD!!YÆ#%.&/*(1Ì/," ST@&BEæAV#2N9("Z [ Cn e n n+1 n ô 1 2

http://www.doksihu kÅùF€ÅùI×xýc‡G‡Mˆ‘ÿ3ìÖ:9X%,^$:%±@RP46M^ #  67 #,! %'./<= 9X"2=4 # 2:%':Z4Z0: *, —<./cgH:Ý0,2:&]0,2 # 27+% 9Xb9" )?:9 @?*6”4Z8:%T:9F:<v A G¹$./10,2 # 9Xw #,! %'/<> 9X"2I4 # 2:%':Z4Z0: 6K <W:9X *:: S5 9“ <W:9X5."4>0,2:&$0,2 c54
4Z8 ! ” Z:9":<PU5464 # 67 #,! %'/<> 9X"2I8:9N2:%eRZ45%e&HŒ> A  Cn 4 # 2R%eRP4Z0:. 5c54ƒ)?:9":9œ<W A ¤ .“7 # ${‹/%52 A : /)-)- ST/,D*(+(/,+0 2.2 #% &/0*!#/',)2+,""å/,Í%&A(',/0.&/*(.&/ #YOÌæAV#43 JQ@&Bå-)2Z"=Q/," i 8,AU8,Æ#+O“/±ÈST/,ÎSTUYæ«* C ∗ B&>(9STR"#+ÆO“@&'ZD(CD.–(UÎå™UP8,(UQ8,,[ µ A)-+0* #IZDJA',"DJ9*TæAV#43HJ@&Bå 'Ô@&OQ(Z)-DZÎ n

#@"A(>(V#8Z"C +,DA!>AV#!U>(Yæ( )-Yç™Z)-ÎZD3 *(/,JY)2Z"Q=/," UYæz+ J@&''EE.&+*(/,+0.&/, ST/,A',CÎ*!/A C è»/zX9ND"9"#PÍST/DSTUYæ«zB>!9STR9"Å[ ãV= æAV# *(@ .9RQRQ3jJQ@&BåÝ B [ õ DÑ/,)2))2ZN9*AÒ'ë@&O™!Z)-ÎZD #@"A(>(V#8Z"C&R9" )2ZD"=/," d +(êQ>(êA+,B-/Bå&/,"Q1[ –WST/,DSTU æ«*ÆB&>!YSTR" )2Z"=Q/,"j8,(UQ8,("9# D/,""Q/±A',@&)2('+,=Yæ(–)2Z"=#+0z('@&)2('+,=@& @('0*XÎå™R"Å3 9#Ì#@> x è£R“1& /,DZ"=VQD.9 #%>é)-/"I*(+," +/,#/" D+,O#/=Q.&/ 2n 8(U8(@"Ô/Bå 2n JQ@&(A',Uë#%>A*#YOQ""]# r<+, C

è£)2/,"!/((+BÒ)2ZN9A2/#Ì#@>)> "Q/,) ZDjD/,J/0*!"/F!%RRc+í"Q#“í [ •ìN9(('V"#é)-ZD"=/,"ë#IVO8cR C&€/,B9åëD/,B9NRQR AUDåÌU O“@"I*!@9E3IæA/%& æAí#j/,'/,#/ y è».&/ [ìó¨'/,#y"Q/,) ST/(',CÎ*!J/0!ZD# C è£/,3Š/,)2ZNY(/(' /BåH@&Îå" e = ij +,D/h C B&>!9ST"#43)2ZD*z"/) ST/,('CD(/,"/#L-O“@&"!@&#4[Æ:<' e +,D/," +,D(ê>Aê(+B;"Q/,) J9N=J9*!" )-/B ' è£/,3(',/)WR“/," #+(1&RR )WVQ!9!@9( d #9@&"A*(>(V#8"Z C&"Q#Ì#  3)2ZD.&/ JZD('/," 0 ≤ 2(y − )(y − ) [ d = (1 − y )y + (1 − y )y ≤ n e 1 n 1 2 i n n 1 2 e e j i i j 1 2 i 1 2 1 2 j /D*(/,J/0!1y(/,JYE3xJ@&Bå X è»R/"

/Båö8,AU8,A"# "ZD"8, X è»R“/,DZˆ(',@)-A',+=Yæ(Q3m/,'P ST/"I*(ZŠ)2/,B99OCÎ!‘)2ZNY( è£"+Š#IZA/,RRj(UÎåÌUj/,JQ/Ö8,!9#“3 x è»Bå&/IæA/%& æAí#4[ x è£/ LST/,Î*!+0!/,D/,'+,(íQ"# )2ZN9Ah"Q/,) X>«XD)-'J9Tæ( C è£R"ÒST/('CD!/0( C 3m/)-Z9(h' +«*!>(VQ#I(U>!–)-Yç™ZD)9DZ²X9!cR C&#%.&/*!#/',Z#jJQ@&Bå x X )2Z"Q=#+zO“@&"æ(E.9Å%&(A',/ .Y"-#%*A.&/[ < d(C ) < 1 )2ZNY*( (1 − x ) O“@&"!@&("-/B&Bå&/4/J/ X #+‘O“@"Iæ( #9%&',íÑ%&(A',/#%*(.&/3&æA/%÷æAí#2/,'* (1 − x )è».&/,ð[ }D*!N9"@&Ö+,O“+(í"Q#ÌR“/"Å3J2)2/,BJ9X9>(@&'0!V#j9'7+,D/,#/0<' X

è»!1Ñ/B&+,A',/," 9' X @('0*XÎå™ZDB3+W ST/"I!Z¨+,DA!>AV#!U>(L('/,>AZ"hJ="9# 1 < i < nè£>(/93f#I#@&>È)2/,BYè .ÌZD',AB÷æAVQ#H'h@&OQ*(Z)-DZÎ~B&>!9STR" -/,JQ/!A+,B&/€+/,#9/ X +, X #%&'%(,[±GL/,BYè 1 n 1 2 1 1 ∗ n 1 1 2 n 2 1 n 2 2 1 i BÄ i+1 i http://www.doksihu ˜Bå&/,DJ/*A!í#43¨J@&B9å x è»" YÍ"ZD"8,hST/(',CÎ!/0( C )-/>A x X è»Bå&/,‘8,!9# x x +D/,.9"H%&A('/,#%*A.&/3“+, x è£>A1&Å)->M*!V=™!V#P/,'0E[ :' x 8(U8 X )-ZD"=/"-O“@&"*æ(E.94%&A('/9"#%9*(.&/3™)2ZD&/4'~+,DA*!>AV#!U>(È)-Yè ç™ZD)9ZÎ,3Ñ+ x è»*±"/,) X>A!D)-'J9æ(ST/('CD!/0( C [ (1

− x ) /,)2ZN9A±D/,BST/÷æA/RR /Bå X è»R“/,DZO“@"I*(!D/,J/0ˆ%&(A',/,#%9(.&/3™/,D/,"#/',17/,A/*!R“/"P/',/,"P9'~+/" 1 .&@&D" 9'h+,D(ê>Aê(+B3Š/,'+,>A*<ST/,Î!/,JQ/!1Q3J@&Bå x è»Bå&/,"Z"Q8,<%&A(',/#%(.&/[€ó¨RQR“1&f=`CÌ=ZD# JQ@&Bå x è£/," 9*<"/,) ./,',/0*!J/0±ST/('CD!/0( C 3ŠJZA',/" X ST/,D+h8!# x è£R“/hD+,OJ/0Aè "Q+,"#43f)2Z"69*7"QZ"8±ST/(',CÎ!/0( C W[ –€+0È/(/0!í"#6)->(=ï""9#FSTíQB&B.&+"Iå&+R/"Å3 JQ@&Bå (1 − x )(1 − x ) +Îè»/ì.9B9åj(/)L[  (1 − x )(1 − x ) +,ð39#Ì#@> X è»*(1& /B&+,A',/"6' X @&A'X9DåÌZB-'h9DX9DV"#

)2/B=@*A>) CÌ=@"yJ9N="# 'h+/#4[:<)2/,""åÌZR“/,"FZDDåj=) CÌ=@&" X è£ZDB-/÷æAVQ(V"#43 +, X #%',%*Am)9>xV™!@&)-9!ZD#IV("Í=`CÌ=QZ#43&J@BåW C è£)2/,"!/,A(+B±)2ZN9A|8,!9# X 9' x (1 − x ) +,Ñ/J/0*~R“/,JIU'.YQ34+, d(C ) > 0 )-Z9*(Ö/,'€.9FC&R9" (',íQ#ÌA+,B&/,+,ð[  (1 − x )(1 − x ) "/,)$+,D/€'ì@&OQ*(Z)-DZÎ C è£"#43#I#@&>Æ'Æ9!J9æAV#–J@&Bå /BåÌZ#28(U8!" (/)$)2/,J/0*Æ9 C 3™)2/,>A X è .&/,8,(# x è£"P9*M.Y""#2%&A(',/¦è X #9%*(.&/93“/)9ZD*(z'±+«!>(V#(U>!–) çQZD)-ÎZÎ!!W)2ZNY( X )-ZD"=#+0~8,AU8,(9 X )2ZD"=#+*f8(U8!E.9Q%&(A',/,#%9*!J/("+,"#“3I)-Z ∀d < 1

)-Z9(/D/,"I()-@"=«æA/,D/,"I(/0è "Q/3Q#IZD.&+0&/€J i = (n − 1) †[ }<)?/#Ì#@>ÆZDÖ9'ì+«*!>(VQ#I(U>!h)-Yç™Z)-ÎZÎ!!7)2ZNY( x + (1 − x ) A',@&)2('+,=9Zj x ZDD/*A.&/ (1 − x ) )2/,B/,Bå&/',"/#4349)-Z“'0*æA//"I!/"+3 JQ@&BåF9' n ∈ V (C ) 8(U87#+O“/–/Bå&/,D/,)Wê /J/*("/3Å('/,)WR“/,"ïST/,Î!/0.&+,(íQ"#I#/,r CDBå/,'7'±/(/*"Q/,) DJ9MST/"IE[ óm'',/|ÍRZ'@&"IåÌCÎ*X«zR“/ST/£æA/,'0!í#4[ kÅFù ÅùŒ×xcý ‡G‡Mˆ‘ÿ ‘ 3.2 C 4 # 2:%eRZ4Z0: Š0,2+{4Â5464 # ¢9",^$:% #,! %e/<= 9X"2,v^—S5 Ù i n i i−1 i i−1 i−1 i i+1 i n i i+1 i+1 i+1 n i i n i i i+1 1 i+1 i+1 n 1 n n 1 n i n ∗ n i+1 i+1 n i i i+1 i+2

e n n 1 n−1 n n $% a 4 Z 4  Y 5 7 5 Y ' % % : 2  & ° 9 {  ( & " . , 2 U  1:S 75:%,26: x !$# # 0 1 îGï S56  (1 − x ) A n îGï ¤ .“7 # ${‹/%52 Auµ "=Z>A/,#*!/"PZB&',@&DV"#4[fã/,B9å™íQ#2ST/ 3IJ@&Bå2DCÎ!AV"#I#Y9“A',/)WR“/,"j' @OQ*!ZD)9DZD¨#@&"«!>(VQ#8,ZF–C 7ST/,"Ö/C>«E3I=/<"/) X>«XD)-' 0è»(UÎå™UO“@&"I(@E[U™ /%& æAí# è».&/Ô )-ZD"ZD)-9DZÎÝ+(êQ>(êA+,B&/0*Û #@&"A(>(V#8Z"C R"Å3 )2/,Îå ST/,Î!+0!/,D/,'+,Aí"# d A',/>(ZD"I*2F#Ì>AZD(Z#IVW+,D(ê>Aê(+B[ : B [ õ /)-)-9hJ9('"D.YF*!V= æAV# J@&B9åÒ)2Z"=Q/," B™ http://www.doksihu »è >(/ d = d

[V/,DC>«.9Æ)2ZD"=/,"±+,D>(/ˆ'¨/,'0*|#ÌZÎST/¶æA/',1~/,Bå&/"/0!/0E3 n /,B9å&/,"D/0è *(/x"Iå&/>(í"Q#“3I+ (n+1) Z()2/,>A/(/,"Ií"#€.9"œj {x , x , , x , d} [|:<'Ö/Bå&/,"Q/*(/,ZD"#]j e ∈ E(Cn ) e 1 2 n • (1 − d) = (1 − x1 )x2 • (1 − d) = (1 − x2 )x3 [D[Î[ • (1 − d) = 1 − xn (1 − x1 ) £è /*~+ dè»zO>!9)-+0!/,>A"/,#.9A'*(.Y2(@>(R"H/,Bå&+>A*!/)Wê/"L#IZDST/£æA/,',JQ/!1Ì/#HÍ(@9è .YRRZ™(UQDå&@&#7/',/#hA/,B&CÎ*!(+B&+./, 3&JZD('/,"–' i /,B9å&/,"D/*m'M/,D(1 (i+1) (UÎåIfX>«X²è )-''E–8!#434+,~Z"Q=V#8"Z C2A',/>(Z"*<9'7/A1 i AUDåI~)9>Æ#ÌZÎST/¶æA/'(í#

–O>()2+!/>(/# A/,BCD*!A+,B&+0.&/,ð[ö:<'*–DCÎTæAV#43xJ@&B9å (/, æA/,(íQ"ZˆST@&B x < x 1 ≤ i < nè£>A/[öóm' è£>A/€*(/,÷æA/(íÅ)-ZÎ.&/, i=1 9' 1 [Í+,È9' n [Í/Bå&/,"Q/*7)2ZNY(E3!/J9 (1 − x ) > x (1 − x ) = d > (1 − x ) )2ZD*ÈZB'@&D"Z‘9#Y>«!V"#4[ µ "=V#8"Z C.9M#YOÌæAV# 'j9CÎ*X« (1 − x ) > (1 − x ) )2ZD"=/," iè»>(/93JQZ('/,"L' (i − 1) [¨+ i [m/,Bå&/"/0*!/0%&A(',/0.&/*(.&/ [ ò–ómRR“1&Ñ#%.&/*!#/',Z#434J@&B9å 0 < x < . < x < 1 [ = 2.ÌZ>«*!V9ZD 0 (UÎå™UyO“@&"!@&# 9<ZD)2/B&/,"B/,="+"#43Å#I#@&><-D/.&/',/0*!+,Aí"#ÌR“/,"6'

/Bå&/"1&A+,BLZD±)2Z"=Q/,"6O“@&"I*(@&"ï)-/B&/,"QB&/,=/0(,3f9)-ZDR“1&|.ÌZD(',@"I*7N9((',ZD#F'29C²X9 )-A@Ì=Z# ST/,D/3ÖJZA',/,"îJ ö(UQDå&@&# #%&'%*(-.9" 0 3z#I#@&> x YBå (1 − x ) Z 9'[ óm'H'+,>«*–.Y"Å3ˆ)-/>A*ÍJ x = 0 3‘#I#@> x , ., x )2Z"= 0 3ˆJ9(@&"F C&#+OO“/," J (1 − x ) = 0 3¨#I#@&> (1 − x ), ., (1 − x ) Zh)2Z"= 0 [ :<'@&"ÌR9" Jy*(1&Dí# #IíD%&"IR“%&',1 0è»(UÎå™UHO“@&"*!@zX9ND"9"#43#I#@&>'±/,Bå&/"19!/"(+B&"8±B>("XD" JQ@&Bå x = x = 0 .YBå (1−x ) = (1−x ) = 0 3)2ZR“1& d = 1 //"I*()-@"=« #

O"9"#4[ /D*(/,J/0æAí#43ÌJ@Bå x x .x ≤ (1 − x )(1 − x )(1 − x ) 3IJZD(',/"/D/,"#/',1 /(/0*!R“/," x = (1 − x ) AUDå&@&',«‘.9('0*(.9Q3™'~/,>A/,=/0*!ZÎ.&/,“Z',@)-@&>«SŠAUDå&@',@*A B>!9ST@9*z#Y9O""#43“9J@&ÑÍST/D(+!/í"Q#)9>Ö(/,÷æA/(íð[ x1 i 1 1 xi+1 xi 1 n i+1 2 2 (1−xi−1 ) (1−xi ) 1 n 1 1 i i 1 i 2 i n n 2 3 n−1 i n−1 2 n+1−i BwB 3 n−1 n http://www.doksihu •ì(A',V"#H/Bå (ε , ε , ., ε ) εè»(/>(/,B/*E3Š)-/Dåj(/, æA/,(CÎ!Z-#% .&/0*!#/',1jST/D!+0!//0è 1 2 n #9/*?j εn • εn−1 = (1−xxnn−1 ) [D[Î[ x4 • εε43 = (1−x 3) x3 • εε32 = (1−x 2) x2 −ε2 • εε21 = (1−x 1) [ mó

D/,B&/"=1Ì/"Ò#IZD8,(ZD"/,#F.99NA'*(.Y ε è *E3/,D+,>(JQ/!1Q3|J@&Bå (x − ε ) > 0 !/÷æA/(í æA%&" )2ZD"=/," iè»>(/9[ –€+('CD*!Aí#ë/,±)2@&«L'6UYæ x = x − ε (UÎå&@&'E9AE[ã•ìZD',AB æAV#é)2/,B J@Bå" .YD*(@&',"#P'±/Bå&/,~+,D(ê>Aê(+B&/,#4[ n 0 i i i i i ,+  X #%&',%9*( 1 − d = (1 − x )x = (1 − x )x 3™',''~+,D(ê>Aê(+Bh"/,) .9Î*!@&'Z#4[ +, #%&'%*( 1 < i < n /,A/(+," 1 − d = (1 − x )x > (1 − x )x + • i i+1 3™',' ε x − ε (1 − x ) − ε ε = (1 − x )x − ε ε = (1 − x )x '±+Aê>(êA+,B-"Q1[ +, X #%&'%*(€#/|8,!9#yB>("I!"QZð3J@Båy"/) 8(%&#I#/"

'W+Aê>(êA+,B3 • X +,z/,D/,"*!)2@&"=9AÆ#Y9OV"#4[ • X1 2 1 0 1 2 0 2 i i i+1 n i+1 i i i+1 i i+1 i+1 i i+1 1 :'±#/,DÅ*(/,J9,3J@&B9å d = xn (1 − x1 ) ≤ x0n (1 − x01 ) = (xn − εn )(1 − x1 + ε1 ) [ :N9#ÌCÎ*!AV#P9z/,'0<Í#IZDST/¶æA/',+A?j ((1 − x1 ) + ε1 )εn ≤ xn ε1 εn n −εn ) ≤ (x(1−x ε1 1) B~ [ 34',' i 0 i 0 i+1 i+1 http://www.doksihu µ *A R D@&=Î*-O“@"I!@!"ëZD()2/,>TæAíQ#cjï' εè»@&#;>("Iå9>!ö.&@&"Y*!#@&'+C /Bå&/,"Q/(/0è #9/*x%(('/,A',@&>(@'.9€R@&D=9Î* #YOÌæAV#4[J•ˆBåÌZDf~#% .&/0*!#/',1m/+B<RZD',@"IåÌCD!"ÌV"Q#cj (x2 − ε2 )x3 .xn (xn − εn ) ≤ (1 − x1 )(1 − x2 ).(1 − xn−1 ) (1 − x1 )

/D*(/((í#43JQ@&Bå 3/',+,>«*/,D+,B–J–R“/N9TæAV#43J@&Bå [ ≤ (x − ε ) ⇔ x ε ≤ x ε óm'FO“/,=ZDBÒ(',ZD"I*(+,"Ô ST/D!+0!/R“1&~#%.&/*!#9/,',ZD#“3JZD(',/"c9' εè£@/,Bå&/"/0!/#éUYæARcC&Z %(('/,A',@&>(',!.99 (x2 −ε2 )xn x2 n x3 .xn−1 ≤ x12 (1−x2 ).(1−xn−1 ) n 2 n n 2 εn xn xn−1 .x3 1 = ≤ xn ε2 (1 − xn−1 ).(1 − x3 )(1 − x2 ) x2 /#.ÌZD9D/,"Q''E 9)-ZÎ*ÆZDB'@&"QZÅ# >A(V"#4[ :é(UQDå&@&',x>) CÌ=Q@&(CÎ*X(.99I*!/,J9m@&Îå"W#@"A(>(V#8Z"Cm#Y9OQ!V"Q#“3IJQ@&Q'Ö+Aê>(êA+0è B/,#6"/,) /,Bå&/"1Ì/#43mJZD('/," x x +, x x +,D/,#6#IZD.&+0*!/,D+.&/Ö9'+Aê>(êA+,BF"%

/0è #9/,=/0*(E3m/-#+W+,D/," O“/,=ZDBy"/,) 8(%&#I#/"IE[ óm'//"I()-@&"Q= B N[ ŸH#% .&/*(#/,',)2+"Iå )2Z9*(Ɩ#IZDZ"=VQNAZST/,Î!/.&+(í"Q#Ì"Q/,#“34*(/,J9~'7DC²X9ÖZB9'[ kŧù ¦ù¨ú±ûü ý4þÿ d(P ) = d(C ) ¤ .“7 # ${‹/%52 ALð O™*!Z)-ÎZDW#@&"QA!>AV#8,FZ C&cR C&ÆZ"Q=VVQ"# )2Z"=#9+–Z>("IåÌR™[  P /Bå n J@&A(',UFUQ*("# )2/BST/,D/,1–@OQ!ZD)ÎZD3 B [ /,)2)-Í(',/>(ZD"I!Z #@&"«!>AV#8,FZ C3Š9#è #9@&>Í'UQ*W#+W.&+,BO“@&"I*Tæ(9Í/BåÌ)9(!9M%&(A',/>!B9('A.9 C #%&>A>(/PZDh#YOVQ"# /Bå #9@&"A*(>(V#8"Z C,3x9)-ZDR“/,"ö )-ZD"ZD)-9DZα+Aê>(êA+,By+OO“/," d(P

) 3|+7ST/,('CD(/( C è /0*<"/,) !>A!)2'[~GL(>A+,('0± C #%>("/#L)2/BST/,D/,1–@&OQ!ZD)9DZÎ~#@"A(>(V#8"Z C&> C& ST/D*(/,J/0!13~J@&Bå;.9"Ô/,B9åë@Då"ë@&A'*!Då3<)2/,Îå;8,!9#î/,B9åî8,(UQ8,(cR C7D rì/'H 8(U8(@9*ˆ#/0(!+@&('0(.9€+,OO“/"2/Bå P è»J/,'M*!>A(@&' Cì#@"A!>AV#8,FZ Cm"Iå/,>(íQ"#43™9)-/Dåè R“/"ÈÆ)2Z"ZD)2ÎZDŠ+,D(ê>Aê(+B d(C ) 3Y+ /,'ˆÖ#@&"A*(>(V#8"Z C~A/,)ST/('CD P è£/0E[|ómRR“1& #9% .&/*(#/,',ZD#43“JQ@&Bå Í#I>(ZÎ!Z#IVÆ+(êQ>(êA+,BÍ#+~B&>!9ST>(Í)2/,B/,Bå&/',ZD#“[ 1 n n+1 1 2 n ∗ n+1 n n+1 n n n+1 n n+1 B9õ http://www.doksihu

:'*ˆ#YOQ(V#W(/,J9,3ÌJQ@&Bå– ~ [ #@"A!>AV#8,ZFC&RcC&4±/)-)-ì>!9B('0X9(Z!>(íQ#Ì#,æA/=Yæ( @&OQ*(Z)-DZÎÆ#@&"A(>(V#8"Z CYæ(9,›[ •¨/,BåÌí# +(',>A/3J@&B9å /,'È+OO“/,"F)2/B&/,Bå&/',ZD# ~ [ B C #9@&"A*(>(V#8"Z C&R"P ~ ;[ |±/)-)-€ÎXQ/C>Ax.ÌZ>«*!VDZD ñ 0è»(UÎå™UòmO“@"I(!#IZ/B&+,A',CÎ!/A ST/DSTU æ«*mB>!{ ¾Šð[ ¿ Båh.Y"CR"ÍR“/RZ'@&"Iå@&(@Ì=@9*(E3J@BåW ~ [ B #@"A(>(V#8"Z C±@&OQ(Z)-DZÎ #9@&"A*(>(V#8"Z C- C B&>(9ST>!Q3''EÑÍST/,Î!+0!/,D/ð3™J@&Bå x .9B9å (1 − x òÖAUDå 0 [ n 1 n BŸ n http://www.doksihu ñjÙ¸Æ òvÈVÕ¦àQÕ+ò>ó â áfË,âQÑŒÈ†Ñ âÑáfÏ

ÜfÏ7ßfÎIò–à Í ÜfÏ
ôÌαàÖÓGÈJÉÈßfÓ7âQÎ ò
õIÈJõIò=È|Ü áÆâ¸óPàÖÎIòvÈVÎ :'z/,D1&',1€ST/£æA/,',/0*ˆ!+0!//Z"Iå@&)9"2#IZA'E)2@&DJ9TæAV#h€#%&>(%#Ì>A/~+ˆVQ!#I>!7€#I>(ZD(Z#IV +Aê>(êA+,B/*E[î: ~ [ ¶ (+!/~+>A(/,)2+,R“/";)-@AX9"I CÆ/,D+,BïVQX9#Ì# ÆST@&B&N9D#@&',"IV"#43 ST/D*(/,J/0æAí#-!/,J9~J@&B9å G = P 9' (n + 1)è£8,AU8,AUÅ3 nè£+ê UQ,[ ñ n > 2ò GHZVQ*!"6 ~ [ #@&"«!>(VQ#8,FZ C&> C&x ~ [ ~ !+0!/,DR“/,"6R“/N9A!V#43ÅJ@&B9åy@&OQ!ZD)9DZÎìP)2/,B9è ST//1 AUDå&@&',(( 3/',+,>«*W (UÎå&@&# (/B&CÎ!(+B&+.&/ d(C ) = d(P )è»>(/–+,D(',)-"åÌZ

/Bå&/"/0*!/hST/,CD>A.9H#IZDST/£æA/,'',í# y#I>(ZÎ*!ZD#ÌVQh+(êQ>(ê(+B&/0EŽ [ ™/%& æAí#6'/,BåÌA',/,>Aê(+,B #9/,=Q.&++,>A*~/,'0~'ì+Aê>(êA+,B&/0 d è»"/,ðž[ /,DJA',"Î.9hJ@&B9å x = (1 − x ) = 1 3 #9% .&/*(#/,',1-/,Bå&/"/0!>(/"=A',/,>(J/,'ÆæAVQ(V"#]j n+1 n 1 n (1 − dn ) Ú (1 − dn ) Ú (1 − dn ) Ú x2 (1 − xi )xi+1 n+1 n+1 J i = 2, ., (n − 1) (1 − xn ). •m/,',/((í#ÔR“/ï' F (d) = x STíBB.&+,"åI*E3€)-/Dåî d +Aê>(êA+,B STíBB.&+,"å&+,R“/" )2/B=Yæ(h' xi (UÎåIi*E[U /JAi',"9D.9hÈST/"I*(Z/,Bå&/"/0!/,#9/E3h#%.&/*!#/',1–>(/#ÌVQ>(',ZFC9è JQ@&'MæAVQ*!VQ"#]j ö F (d) = 1

ö F1(d) = (1 − d) ö F2(d) = 1−d J 2 < i ≤ n [ i 1−Fi−1 (d) ½~Bå"#I#@&>9'±VQ*!@C–/Bå&/"/0<9NOÌæ(" F (d) = d ñ ö ò03 *(/,JY d ñ ö ò</,Bå&/"/0È)2/,B@&=9!P/,A'[–n: >(/,#IV>A',CÎ.6=Q/+˜"CD8,ZFC (',/>(ZD"I* F /Bå /BåI.9Î*!@&n'+&C ì>(8,ZD@&"9ZDz!%&>«(STíBB.&+,"åyD/,('93Ñ)2/,ÎåÌ"/,#L"/0&/,'19æA+0/,fST/,D('@&n>(@&'09 »è >(/€/,Båj/Bå&/"/0*!/~#YOVQ"#4[ˆ:<'7RRZ!+0!/,™æA/D/,)2',ZÅÍ#YO“@9(~/Bå&/"/0!/,34+ O“@"I*!@!"H)2/,B9=Yæ(Q3QJ@&Båj'±/Bå&/"/0)2/,ÎåÌZ#-Bå&%#/7D/,('7Í)-/B&@&D=[ dn B| http://www.doksihu s ùøù–ú±ûü ý4þÿ ‘ 7 F

(d) = d H0:. # c 9X"2¹%TY5R%±)Rw6 S 8:$ *:d59f4  !$# %e%= P:$9":%”9" ]²  # *6 !$# 7./%'‹/S PY64Zn 9",27a d 45R/%'"45P28:9N2:HRP2?8 A n ¤ .“7 # ${‹/%52 A : RZD',@"IåÌCD*!AÆ!%&RQRLD+,O“+,AR“/,"L.&+B&/,'',í#4[Æóm1&A',%&>zR“/NY*æAV#43J@&B9å D/,B"Bå&@&RQR Bå&%#ö (0, 1) Z"*!/>A.99DV)WRj/,AZ#43x)- æA=ö)-/B&)WVQ*!9æAV#FJ@&B9åï8,(# /Bå@&Då9" d )-/B&@&D=MD/,J/0*E3)2/,DåÌ>A/ x ∈ (0, 1) )2Z"=/" iè»>(/9[†•ì+B&íÅR“/N9TæAV#43 JQ@&BåP/,'7 d D/,A'7–D/,B&"9Bå&@&RR )2/,B&@&D=ÆW.9FC&ÆBå&%&#%&#P#%',%*AE[ i s ùFEÅùm×xý]‡G‡Mˆ‘ÿ d ≥ 1 ⇒ F (d) 6= d A n ¤ .“7 # ${‹/%52 A < d > 1

3Ì#I#@&> F (d) = x < 0 ±)9(@Ì=ZD#h/Bå&/,"D/*‘)2Z9(,3&Z""Q/," ZD"=VQ#8,Z"C .9 F (d) = 1−d 2< 0 [ã2/,JY* F (d) < 0 < 1 < d 3Æ/,RR“/"c9' /(/0*!R“/,"F9'7DC²X9ÖZB9'[  d = 1 3Å9#I#@&> F (d) = 0 3ŠZ""Q/,"FZ"=QV#8,ZFC .99 F (d) = 0 3Å)2Z/,D/"I*!)2@&"=y' /,Bå&/"/0*!"/#4[ F (d) = d i i 1−Fi−1 (d) 2 n n s ùFkÅùœ×xý]‡G‡MˆMÿVl† P:%'9": # 9Xw d ∈ (0, 1) <W # 9“gZ52GS5 b67M P:$9":%'1,46J <W:9X  x ∈ (0, 1) ∀i ∈ {1, 2, ., n} A i ¤ .“7 # ${‹/%52 A :<' /1&'1 ST/¶æA/',/0*-#@&)WRQZ"9(@&>(ZD#IVWUQ(@&" ZDB'@&÷æAQ3mJQ@&Bå #I>(ZD(Z#IV +Aê>(êA+,B>(/6

ST/D*(+(/,~ST/,""9ð[Õã|/BåÌí#;ST/,ð3zJ@BåîDC²X9(V"Q#Ì# ('/,)WR“/,"Ô#+0 ZDDå&/" d )2/,B&@=9ÆZDÆ+0*!/,'"/ j d < d [m:<'±/Bå&/,"D/(/,#IR“1&=`CÌ= C" /,#I#@&> 3)-YæA=jZ""/"HZ"Q=V#8,FZ C .Y F (d ) = (1 − d ) > (1 − d ) = F (d ) ò£è£>A/Ø [ –€ZJA',"9D*(V# F (d ) = > = F (d ) ñ i ≤ n #9%&',R“/"Å3±J@BåîST/,D*(+(/,/',+(í"#ë('/,>(ZD"I x ∈ (0, 1) 3€','ï)2Z"=Q/,"c"/0.&/,'1îO“@Yè 'ZD*(CD.“[ (i = n)è£>(/P#Y9)-9'Y F (d ) > F (d )è *Í# OÌæAV#43‘)2Z‘/,D/,"!)2@&"= è£"Q/,#“[ ã/,JY*-8,(# d >(/,"Q=/,D#/,'Z# /)-)- 9DX9M)-/B&#ICD.99"I*Í!V æ¶è d <d

=Q@&"!9B&Bð[ s tù s mù ×x]ý ‡G‡Mˆ‘ÿ d 67 F (d) = d  P:$9"R%S5 9" 62L PY64Z:.J4ZY7H9Ö>9" c6  # *6 A (1) 2 i (2) (1) (1) (1) (1−d(1) ) (2) (1−d(2) ) 1−Fi−1 (d(1) ) 1−Fi−1 (d(2) ) 2 (2) (2) i i n (1) (2) (1) n n n n B¶ (2) http://www.doksihu ¤ .“7 # ${‹/%52 A :<'* ST@&BEæAV# ZDB'@&"Z3PJ@&Bå d ( 'Z"*!+," !/÷æA/,ACD(Zj' ST/,D*(+(/,/#/,3™/,'+,>«Æ"/)?/J/Ö9'</1&'1h/)-)-±)2ZNY( x ∈ (0, 1)∀i ∈ {1, 2, ., n} è»"+,Å"Bå&@RRHBå&%&#4[ µ ()2+*9'±/,Bå&/"D/!/#/J('" æAV]# j d 3*!@.9RQR2' i [¨/,B9å&/,"D/*(R“1& 0 < F (d) = (1 − d) < (1 − d ) = F (d ) < 1 3QST/,DJ('"Î.9 0 < F (d) = < = F (d ) < 1

è»/*zZ"Q=V#8,FZ C .Y [móm','/,'79DCÎ*!(VQ"#Y9ÆZB9',@&Î!VQ#“[ F (d) < F (d ) :ÔJ>(@) D/,)2)ì/,B9å™)-ˆV™*X"Z4# )-9'E9!cR C&±!+0!/DC²X9!€#%.&/*(#/,',ZD#“[ n < d < 1 i n 2 i i−1 (1−d) 1−Fi−1 (d) i−1 n (1−dn ) 1−Fi−1 (dn ) 2 n i n n s ùF€Åùž÷hþÌþøNüHùJæIÿ d (n−1) < dn A ¤ .“7 # ${‹/%52 A : B [N|-*(+(/,R“1|#%.&/*(#/,',ZD#F'WDC²X9,3“JZD('/," P >(+,A',B>!9S æ( P "Q/,#4[ ómB9å™U™*(X n 3.7 (n+1) *!+(/,Ñ)2ZN9AzÍ#I>(ZD(Z#IVÆ+,D(ê>Aê(+B-#%&>A%&#I>(/±ZÆ"1Q[ mó '/,"P7O“@&"*!@&"2.ÌZD((',VQ*!VQ"#–7RQZ',@"IåÌCD!¨/Bå–)-/B&/,D1&D/,B&'/AˆD+,O“+(+>(/ j d > J ñ n >

2ò03JZA',/,"H)-> n = 3è£>!WZ d = [ √ 3 n 1 2 5−1 2 –€ZD(',)-@D.Y-#IZ nè£/#Ì>A/ÍP#@&"QA*!>AV#8,ZFCH9DX9RZD',@&"åÌCD!@9(</,B9å&/,"D/!/#/,3#% .&/0*Aè #9/,',1-+Aê>(êA+,B&ZÑ(',)2@&#Y9*z#YOÌæAV#]j √ d3 = 5−1 ≈ 0.618 ú d + d − 1 = 0 û'üýTûoþÿ û ÿ 2 d4 = 23 ≈ 0.667 ú (1 − d) = (2d − 1) 3d − 2 = 0 ûoüýTûoþÿ û ÿ ú (1 − d)(2d − 1) = d(d + d − 1) d + 3d − 4d + 1 = 0 ûoüýTûoþÿ û ÿ d5 ≈ 0.692 1 d6 = √2 ≈ 0.707 ú (1 − d)(d + d − 1) = d(3d − 2d) 4d − 2d − 2d + 1 = 0 ûoüýTûoþÿ û ÿ ú (1 − d)(3d − 2) = (d + 3d − 4d + 1) d + 6d − 9d + 3 = 0 ûoüýTûoþÿ û ÿ d7 ≈ 0.717 √
 2 
 2 3 2 d8 = 5+10 5 è [ ≈ 0.724 2 3 2
 2 3 3   2
 2
   : d

A@&>(@'E9*€#@>(9!@&+,€)2@&"@(@&"F"Q13Å/',+>A±D+!/',ZD#HJ9X9>(+,>«!+#/3Ñ)2/,Îå&/ì)2/,B ZDÖ*!V=QV"#jJ9X>A@&',"QZ [ n Bº http://www.doksihu s ùFÅù¨ú±ûü ý4þÿ d < 3 8,2 d 3 A n 4 n 4 ¤ .“7 # ${‹/%52 A :<'hDC²*X9z/A12ST/,D/7#% .&/0*!#/',Z#H B [ ~ !+(/,DR1 34 d A',ZDB&@&>(U"L)2@9è "Q@*!@" "% .&/#/,=+!/ )WVQ*X9Tæ(Q3xJQ@&BåÒL!+(/,DR“/," "Q/,) DJ9È/,Bå/,"D1&(+B6(/)L[6: #9@&"I.&/>(B&/"8,Z> Cm(' C" CHDCÎ*!«±9AST@&BD)-9',J9æAV#L #%.&/*(#/,',1&#+,OO“/,"œjÈ)2Z"=Q/," +,D(ê>Aê(+B&ZÑ('E9)->(–D+*!/',ZD#@&Îå" n 3)2/,ÎåÌ>(/ d ≤ d [ d<

•ì(A',V"#ÔVBå&"ZH/,BåÔ*(/((',1/,B/, d < (',)-@9E[ –€/,'=YæAí#ÔST/+OCD(/,"Z± ~ [ #@&"A*(>(V#8"Z C9m'‘/""/,#È d A'E)2"#±)2/,B9ST/,/1z(UÎå&@&'E9(!9 39(/,JY F (d) = x D/,B9å&/,"-=:/ ˜"ZD.Y7±#@&>(RRZ>(/,#IV>A',FZ CÈ('/,>AZ"*E[x: ~ N[ |±D/,)2)9R"ÍZB&',@D(V#43J@&Bå <>A/,#IV>A',CD.È/,B9å&/,"D/*!/#ÈRZ'0!@&ACDæ(9# F (d) )-@"@!@"h"% .&/#/,=+!+*,3Ì)2CB F (d) < 1 [ •<Z'(B9÷æAV#Í)-/B3™D/,J/0*!(+B&/Ö.&@&D"Yè£/93™JQ@&Bå F (d) < 1 ∀iè£>A/*(/,÷æA/(í æA%&"Å[f:)-@Yè "Q@*!@"L"%.&/,#/=+,(Z*!VQN

æA=@&"(B2)2Z9(Æ/,#I#@&>~+0!/,'Z#P/Bå 0 < h < 1 JYX>(+>A(+,#/ 9' F (d) (@&>A@&'EY*!"#43)2/,Îå™>A/ìST/,""ÑÍ>(/#IV>('CD.j/,Bå/,"D/*!/Z"#j9NOÌæ("Å3™J@&Bå [ (1 − d) = (1 − h)h }) .&/,B9å™íQ#;+,A',>A/3zJ@&B9å ST/,Î*!+0!/,D/,'+,(íQ"# ('/,>(ZD"I (1 − d) > ≥ (1 − h)h A'E9)-CÎ*X"Z²è»)2+>AX9"ZÑ#%&',/O“/,#L#%&'(Z|/,Bå&/"19!/"(+BP)-Z9( r4(/,J9</,'W'h/(/ì"/,) 9DJ9*2ST/""Å[ DÑ+0!/,'Z# (/,JYj/,B9å N (',)H3~)2/,ÎåÌ>(/ i ≤ N /(/(+," F (d) < 1 *(/, æA/,Aí 3¨',@"ÌR9" F = [öã/,#IZ"*!Aí#Ò/,#I#@&>2 3.1 #@&"A*(>(V#8"Z C9 ≥ 1

è»>(/3ÌJ@&/,B9å&/,"/#2' x (UÎå&@&#–±ST/,"I*‘(',)2CD!@9( F (d) +,>«!+#Ì#//,Bå&/"1Ì/# P J 1 < i < (N + 1) 3¨D/,Bå&/" *(@ .99RR x = 1 +, (1 − x ) = 1 [öóm#I#@&>– AUDå@&'Eh+>A.&+"Iå&/,,3mJZA',/" )2Z"Q=/,"ö(UÎå (0, 1]è»R“//(ZD#43x+, x =+/ ˜"QC8,FZ CYæ(H)-Z9*( )2ZD"=/,"î+/"Ô'F+Aê>(êA+,B O@"I*(@&!" d 3~#IZD.&+0&/ N (N + 1) +/"Å3~ZÎ*(P'@&"ÌR" ' N =:/ ˜"C8"Z CYæ(P)2ZNY*(E[7ã/,J9 d ≤ d 3 )2ZD d = x (1 − x )=F ≥d ZDB'@&D"ZÅ9#Y>A*(V"#4[ n 3 4 n 3 4 i i i i i i 1 4 i (1−d) (1−FN ) N +1 N +1 i i 1 N +1 i e N N +1 N N Bô http://www.doksihu –Ù¸Æ à ÜfË ŠÜzâ ÏȆÓÔ{ÉIò

òvÈVÕ¦àQÕ+ò>ó â áfËâÖьÈVÑ â áfÏ7Ü ÜzâÑÜÖà  G = Kn : 2. ST/£æA/,'/*!R“/"ÔKM@&"=Qå3Ki™J/"Å3zãÆJQ@&)9((+L+,ãÆJ@)9((/"ë/>(/=)2+,"Iå&+0jZD=+,'0.&/ B&>!9SÈ#I>(ZÎ*!Z#IVj+(êQ>(ê(+B&+0y)->P)-/B&J9!>(@&'0!V#43<A1L 0:."459X"45Z2h^ R<=52 K ST@BD)-E.9È/,B9å Î*X9"@&!9RR;æA/,D/)-'+,« (V=Q(V"# ="ZÍ K B&>!9ST@9FST/,('CD(1 +y"/,) ST/,('CD*(1éJ>(@)-O>A(C8FZ C& B&>!YST@&#I> C&ð[ –±+(1&RQR 3. ST/¶æA/',/0*!R“/," NY(!VQ"# /Bå6)-(ZD#FVQ*!9ÈZD,3 K è£97)2Z"I7 #%&>(B&>(9ST@&#FAO“/,8,ZZD±/(/0!+È!/#ÌZD"IA.&/[jómRR“/," cST/¶æA/',/0*!R“/,"? K B&>!YST@&#I>!

)2/,B9=V"# /,Bå >A/,#IV>('CD. #@&"QA*!>AV#8,FZ CE3P9)-/Då A/¶æ«*(+,(íQ"#H(',/>(ZD"I@&OQ!ZD)9DZÎ,3+< B [ ¶ !+(/,DJ/,'7J(@"" C–!+0!/,ÎZD~R“/N9(V"# K B>!9ST@9*z"/)ÛST/,('CD(12"+BåÌ>(+(',/,B&>!YST@&#I> C&ð[ 3 3 3 n 4 €Åùøùœ¨I„†­ÖæüQ‚1çÖ«Öèpé/êÖÿ ‘ K   K ∗ 4 # 2:%':Z4Z0:. T@+ %p,45 7‹/S3<W g # ŒZg @RZ4G<W A n n : * :    ? ) :  X 9 T % : 8  % :  Ö 9  2 5 7 :  R  / . $% u 1 : à < W < ,^$:%M8:9Nu%,^ % K #,! %'./<= 9X"2
4 # 2:%eRZ4Z0: T@+ n=2 9F,^]:%VI4Z8:%0,2:&]0,2:&=,2›  ) 0 45:./%'"45Z28:9N2:HRP2686H:9 A ‰Q2  Z:1,4”=0,2:&$0,2 # 27%w9° # 4 f<W:9XP,4=4ZY79 X = {x }  Z:9":<PuÌ%TY *6.m9"Z

9“Z*6”4Z8:%:9":< X1 , X2 , ., Xn 0,2R&]0,2 # 27% 9X A  9“52,27H4>67=:9N26nd (n −n1) # 27% 9X *: 59V   b0,2:&]0,2 # %ë x ∈ X  i i 7²,426 ‹/%/268H8:S :9pgH U$.' 9 @RZ4>v4 # 2:%eRZ4Z0: Œ8:9N2:%eRZ45%e&H @+ %ë   • xxn ∈ E(Kn∗ ) ∀x ∈ Xi {xi } , ∀i ∈ {1, 2, ., (n − 1)}), • xi x ∈ E(Kn∗ ) ∀i < n, x ∈ Xj , i 6= j < n 6    27% 9X # 45 (<W527 # R‹/%'S5¹9" P: 67b8:9N2:%'RP45%'& ¢ K 4 # 2:%'RP4Z0:. T@+Œ275:R/$%'"u<W:9Xb1:< )?,27‹/%'f K n−1 n−1   ) # % A • X1 {x1 } X2 {x2 } A/A/A Xn−1 {xn−1 } # G ZD.&/ML#@"A*(>(V#8Z"C&R9"Ò/,BåÌZ# i < n /(/0!+," AZ"8 x +, x %&A(',/#%A./3m/',+,>«* H 8!9#–@&Då9" n

O“@&"I*ˆST/('CD!JQ/!"Q+ì K B&>!YST@E3)-/Då&/#Í#%&'í (n − 1) ' X {x } 3 i n 1 n ~wÄ 1 http://www.doksihu ~ [R>!™[ K #9@&"A*(>(V#8Z"CYæ( n Î3 [D[Î[D3 X {x } J)-'@&#IR;/,(ZD#43W) é>(/#ÌVQ>(',ZFCë)2ZN9*AL/,' ' 8(U8"/,)ÛST/(',CÎ*!ZÑ K !/÷æA/,ÆB&>!YST@E[ (n − 1) X2 {x2 } n−1 n−1 n−1 ™/%÷æAí# K %T:9 @?,2L   )M45R./%'"45P2a8:9N2:RZ268H8:% d è£"/ [ (n) n €ÅùFEÅù “ý 0ü ûcæIÿ ‘ K %:9 @?,2I   ) d 45:./%'"45Z2W8:9N2:RZ268H8:%LŒ4ZY{S :%/4Z75dŒ,45H 7‹/S (n)  Z:$9":%›Zg @+><WZë n   d2(n) (1 − d(n−1) ) + d(n) − 1 = 0 ›5^ # 9 d (2) = 0 ~.99"C&R"h~ST/"I*!ZI#@&"A(>(V#8Z"Cì'‘@&O™!Z)-ÎZD

)2/BST/,D/,1z(UQDå&@&',((Q K B&>!YST>!Q3 ~Q n http://www.doksihu 9#I#@&>Æ B [ õ /,)2)-7A',/,>AZ"*Æ)2Z"Q=/,"+,D(ê>Aê(+BÍ/,Bå/,"D13Q/)-Z9( w(x ) = 1 − d /,A/*(R“/," +, w(x ) = 1 U[ /CD>A.97/,B9å X è»>(/<"Q/,)$ZDÎ/,('#/,=1W+J/'<*!>A!@'C (i < n) +Aê>(êA+,B/*E34# OÌæAV#jÍST/"I!ZÅ/,Bå&/"/0!/0E[ i n €ÅùFkÅù  d(3) = (n) n ý ý J®†¬Iû]æÌÿmGb=26o@R%8,2:4v.“Z67:m5464 #    √ 5−1 ≈ 0.61803 2 7%m.“Z67 # 9X%'Z4="2 A d(4) ≈ 0.77222 d(5) ≈ 0.83948  # S5Z*6,W=4 # 2:%'RP4Z0:. v<' %'%ƒ=45R/%'"45P28:9N2:HRP268bK)?:$%e›,2?:%T,4 *::¢1:< 9",^$:% 45."2?*6:U<./$%›W,45H 7‹/SW Z:$9":%T,4v<W

)?:9":9"d<W # 9“gZ52 A :$#@&"A*(>(V#8Z"C W"+)-ZD/ByD!"Q@&!RQRöST@&>A)9R"öZÈJA',"@&ACD(J9æAVQ#“[F<y/Bå B&>!YS d(G) #I>(ZD*(Z#IVM+,D(ê>Aê(+B&+zZA)-/>TæAí#43™.YBå-99" >!Í9WC #@>(NY*!V"#439#Ì#@> G *(/,#IZD"I!JQ/æAíQ#L G B&>!YST@E3)-/Då&/0UBåH# OV"#43J@&Bå G 8,AU8,AJ)-',J@&'È/Bå U æ z 8,AU8,A@*<=V"#43) æA= /'–8(U8(@<'±%(('/,8(U88,!9%&A(',/#%æAíQ#“[ + €Åùts ùI×xý]‡G‡MˆMÿ ‘ G+    ) d(G+) 45:./%'"45Z2(8:9N2:RZ268H8:Œ%:9 @?,2:9› d(G+) ≥ δ  Z:$9"d5%'9":26855^ # 9 δ ²7  P:$9":% !$# 7./%'‹/S PY64Z A x2 (1 − d(G)) + x − 1 = 0 ¤ .“7 #

${‹/%52 Auµ "=V æAV"#H#IZf/,B9å Gè£JQ/,'h*!>A(@&' C @&OQ*(Z)-DZÎ~#@&"«!>(V#8Z"C Rc&C  3CBå G )2ZD"=/,"È8(U8!9J@&'M*!>(@&'Z#ì/,B9å78,AU8,A@&('!Då[x: G+ B&>!9S/Bå7#@"A!>AV#8Z"YC æ(9fUQBå # OÌæAV# )2/,B3 J@&B9å6)2ZD"=/,"68,(UQ8,(@('*X9DåÌJ@&'-/,B9å6/0çÌ(>!H8,AU8,A@hJ@&''EE.&/,('í"#“3 R“//+,>«*(.&/È G B&>!9S Gè£R“/"L"/) A',/>(/,OQ1 z 8,(UQ8,!9"# /Bå&/,D1&>(/±í>A/,~8(U8(@&A'0è *!Îå9E[±: Gè£R“/Z|#@&"QA!>AV#8,FZ C +,«!>AV#!U>(Yæ(9ì/,B&+(',CÎ!Aí#F#IZxUB9å&3ÑJQ@&BåF z è£"Q/,# )2/BST/,D/,1<8,AU8,A@*M

Gè»R“/,DZQ#@&"«!>(VQ#8,FZ C7%&(A',/ˆ8,(UQ8,!E.9#%&(Aí#Í%(('/3™<*!@ .YR™è RQZ/0çÌ*!>(78(U8(@&#YYMO“/,=QZB7)2ZD"=/,"–)-m8,AU8,8! 3I/,D(/,#IZ"(.&/~€! æ(9*ˆ8(U8(@&A'XÎå //)-/ZD*(1&ð3™+,~ z è»"/#P)-/BST/,D/,D1Í8(U8A C [ óm#I#@&>7/BåÌZ#y/0çÌ*!>(H8(U8È(/) /J/€ST/,A',CD(/A G è£"#y8(U8!Q3|)2ZD.&/x/,B9å ST/('CÎè *(/A G B>!9ST"9# z è»"/,#F)-/BST//,D1j8,AU8,A@ÈX>«XD)-'"ZP#/,D/"/3=Q/-'–8,!9# + + + ~ZB http://www.doksihu »è J/,'ì*!>A(@&'CW#@&"«!>(VQ#8,Z"CR“/,DZÅ8(U8(@&#I#99Å.9" %&A('/,#%*A.&/[ÖGLZÎ&/,Å Gè»J/,'<*X>¶è

*(@&'+C#@"A!>AV#8,ZFC"/,) ST/,('CD(Z| G B>!9ST@~=Q/+˜"CD8,ZFC-('/,>AZ"E3“/,'+,>«€9'ÈCDBåj#YO“@A U æÍ#@&"«*!>AV#8,FZ Cï"/,) ST/('CD!JQ/!ZÆ G B&>!YST@Ey [ DÑ/,B9å&/,"é'j/0çÌ*(>!68(U8(@&# (UÎå /BåÌ(+B&/,A/," (1 − x) 3™#IZD.&+0&/± z è£"/#2)-/BST/,D/,D1È/,B9å™A+,B&AUDåÌU 8(U8(@*,3+Æ Gè£R“/Z #9@&"A*(>(V#8"Z C28,AU8,(ZD"#P(UÎå–O“/=ZBÍ/,B9å&/,"L9'±/>(/,=Q/!ZÑ(UQDå xè»('/,>(/(/9[Móm#I#@&>~ #9@&"A*(>(V#8"Z C&R"Í>(/"=>A/ x + (x d(G)+1−x ) D/,('Ö#+AST+,D/Ö+Aê>(êA+,B± G è£R" U æ<ZDÎ/*(.&/7>(+,BZ|+,D/,#/,"Š[± xè»/*ìUQBåH.9('0*æAV#

)-/B3J@&B9åL/,'W#+€)2/,"Q"IåÌZA+,B )2/B&/,Bå&/',ZD#43™*!/J9 x B9å&%&#/ì' x (1 − d(G)) + x − 1 = 0 /,Bå&/"/0!"/#43#I#@&>M/' ÍBå&%&#P C–R“/,8(D+,(íQA',@&DBÑ d(G ) #I>(ZÎ*!Z#IVÆ+(êQ>(êA+,B&>A/[ G + 2 2 + 2 + €ÅùF€Åù ý ,ý J®†¬Ìû]æIÿ ‘ <=52 # g ) # 45&b P:$9":%V<W # 9“gH 64Z8 ! 9":%8*:d59cZgH g ."4”ƒ)?:$%e δ 2 76 < *:R0,2R9"8,268:S :9NV^ #      d(G+ ) > d(G) + (1 − d(G))2 (5d(G) − 3) : B [ ¶ *!+0!/R“/,"h)2/,B.ÌZD',(B&D*(V#439J@&B9å7/Bå7J>A@&)->A+,A',/,|B&>!9S+(êQ>(êA+,B&/Z>(/‘)2ZÎå&/" A',í#IA+,B&/,

+y/,+B&(+B&/yST/D*(+!/"/#Ô#/±(/,÷æA/(íD"ZD/öJJ@'3±J@&BåcB&>!"X9DX9" ST/('CD*((/,"ÕJ>A@&)2(',%B&/,[ : #@>!RRQZN#IR9"Õ;#+,>A=+,«F!/(('1&/B&/, G B&>!YST@&#I>! UQBåïÎ*X9"@&ACD(@A!VQ#“3ÑJ@&Bå )2ZÎå&/"ï('í#I(+,B&/,h+,7/,D+,B&A+,B&/7ST/,Î!+(/,ÎÈ9=J9(V"# WST/,ÎSTUYæ«* G B&>(9S|+,D(ê>Aê(+B&/,ZD"/,#P)-ZD"ZD)WVQ)->(Q3™J@Bå WST/,ÎSTUYæ«ÆB&>!YSfB&>!"X9DX9" ST/('CD*((/6 G B&>!YST@E[ : #%.&/*!#/',1&#IR/," Ò(+(/,€9DX9N9"@&(RRî)2/,B#%&',/CÎ!+(+ 9#Y9)-9','V#PW*!/÷æA/,ÆB&>!YST@&#I>!Q[

ómD1&('%&>LKM@&"Q=Qå&
3 iÌJ/,"Å3±ãÆJ@)9((+ö+yãÆJQ@&)9((/"Õ8Z#I#/ N9O™æ(9" G = K /(/0*!/0(/,#IZ"!(íQ# 9,[ DÑ/Bå&/,"y–ST/DSTU æ«* G B>!9STR9"L' i 8(U8<#+O“/ X ƒ[ ™/%& æA/ d ' X + X #%&'0!Z +Aê>(êA+,B/*E[ ∗ 3 ∗ i ij i j €ÅùFÅùmú±û4ü ý4þ“ÿU å h./cgH: # 9X  -8:9N2:RZ268 2 #  # 7?w%' 5 <W:9X{
67a 9“Z*6. P: 9Fd{%'9":268H,4LS5 9“ <W:9X{."4Zm%:9 @?,2:9Np9"8:%T7"4 K  %œ1:<Â)?,27‹/%TdK^  # <,8,275,2 G∗   )   3 ~w~ http://www.doksihu ><WZZg # %e%ƒ8:9N2:H:Z268H,464Z:9“ë m5^ # 9 {i, j, k} = {1, 2, 3} A dij dik + djk ≤ 1 ¤ .“7 # ${‹/%52 A  /,D*(/,J/0!13¨J@&Bå i = 1 3 j = 2 3 k = 3 [ GL/,B&=V"Q# G∗ è£>(

@&Îå" #9@&"A*(>(V#8Z"C ,3M)2/,DåÌ>A/H' +(êQ>(êA+,B&/# !/÷æA/(CD(Z# d d + d ≤ 1 /,Bå/,"D1Aè D/,"Q(+,B/*E3+~"/) ST/('CD!ZÑ G B&>!YS K è£9E[ DÑ/Bå&/,"; J>(@) @&A'*X9Då X = (a), X = (b , b ), X = (c , c ) [À•€(A',V# )2/B-–(UQDå&@&# 9*–#% .&/0*!#/',1&#+,OO/,œ" j w(a) = 1 3 w(b ) = d 3 w(b ) = (1 − d ) 3 3 3Š+ì/Bå&/,"Q/,#y9'W+/# ab 3 b c 3 c b 3 b c 3 c a [ w(c ) = d w(c ) = (1 − d ) •<ZB&@ÈJ@&Bå G J>A@&)-A',%&B)-/"I*(/,WD/,A'3¨/)-/D/( G è£R“/" 9'j+Aê>(êA+,B&/#Ò' 3 3 +,/"->A/,"=Q>(/ d 3 d 3I+, 1 − d d [ 1 − d d ≥ d €ST/,D*(+(/,('/,>AZ"I,3 ij ik jk /',+>A* X + X

#%&',%9(h'–+,D(ê>Aê(+B&/h/(/0!/B&/,A/,"Ò8(%&#I#/"I(.&/)-/B&#Y9OJ9*(V"# /Bå d 3 d 3 d +,D(ê>(êQ(+,BZ A'E)WUH#@&"QA*!>AV#8,FZ CE[ ∗ 12 13 23 3 1 3 1 2 1 2 1 1 13 2 13 1 ∗ 12 2 1 2 12 2 2 2 1 1 ∗ 12 2 12 2 13 12 13 12 13 23 3 13 23 õ [49R>!Q[ K è»)-/"I*(/,zB>!9S 3 €Åù§¦ùzú±ûü ý“þ“ÿ h./cgH: # 9Xw —8:9N2:RZ268 2 #  # 76 %' 5L <W:9X{=67Œ 9“Z*6.K Z:$9"d5% 9F:268H,4ŒS5w9tw<W:9X5."4Za%:9 @?,2:9Nu9"8:%7"4 K :%u1:<´)?,27‹/%Tdb¯8 58,275,2 G∗    )v 4 <WZZg # %'%f8:9;2:RZ268H,464Z:9“ë ! ~õ http://www.doksihu m5^ # 9 i, j 8,2 k 67 {1, 2, 3, 4} ^ 9X<=6745H9"Y5c*:Y75dŒ:9":<W:." 5^ # 9 {i, j, k, l} = {1, 2, 3, 4} A (dij dik + djk −

1)(dij dil + djl − 1) ≤ (1 − dkl )d2ij ¤ .“7 # ${‹/%52 A GL/,B9=V"# G∗ è£>!@&Då" #@"A*(>(V#8Z"C ,3 )2/,Îå™>A/Í'Í+,D(ê>Aê(+B&/,#y!/Îè dij dik + djk ≤ 1 æA/(CÎ*!ZD#PWST/,"!ZÑ/Bå&/,"D1!D/,"Q(+,B/,#j/BåÌZ#+0E3=/±"/)ÛST/,('CD(Z G B&>!YS K è£/,[ : *!+0!/,W/A1ëST/D!+0!/>(/"=A',/,>A+,"/# //,)2/ZW'FST/¶æA/,'Z# #IZ 3hJ@BåÕJ>(@&) 8(U8 9D*!ÆST/,('CD(/(P+<+Aê>(êA+,B&/Zì"Q/,) 8,Z#IDZ#IV-J>A)9AP#@9!"#4[Õóm#I#@&>j 5.6 *(+(/,4('/,>(ZD"I‘#@&"QA!>AVDJ9C7@Då"2J9>(@&)2O>«!CD8,FZ CmB&>!YS¶3I)-/DåÌ"/#–'~+Aê>(êA+,B/,Z /Bå&/"#+,"I*W/+>(Z#FHJ>A@&)

#ICÎ.9"I*7('E9)-@,3+,hHB&>(9SM"/,) ST/,A',CDÈJ>(@&)2('%&B&/0E[ ómRR“1ìöB&>!9STcR C~)-/BST/,D/,D1ö#@&"QA*!>AV#8,FZ CP"Iå&/,>AJ/(í"#î'F9DCÎX9(VQ"#IJ@&'3ÆJÒ "Q/,Bå&/=Z#Ò8(U8(>!ïZDD/,A',#/=1ï+,D/,#/"é' +Aê>(êA+,B&/0*2!/0!('1&D/,B&/("/# DC²!J9æAVQ# R“/934–"/Bå&/,=QZ#P8,AU8,«* C&ÑSTíB&B&/0!D/,"IíÅ"/,)ÛST/(',CÎ!J/0 K è£/0E[ :)2/,""å™ZDR“/,"WR>A)-/Då±J>A@&) 8,AU8,mD*!ST/,A',CÎ!/0(x+,D/,#±+,D(ê>Aê(+B&/,ZQ8Z#IZD#IV|J9>«è )-«*~#@9!""#43#I#@&>Æ!/BåÌí#PST/ 3QJ@&Bå [ (d d + d − 1)(d d + d − 1) ≤ (1 − d )d ñö ò

DÑ/Bå&/,"L/#Ì#@> X = (a), X = (b , b ), X = (c , c , c ), X = (g , g , g ) [ DÑ/Bå&/,"Q/,# G #@&)2O/)-/"I*(/,>(+R“/,"L'±+/#jÍ#% .&/0*!#/,'1&c# j [ •<+,B&/',/0*!íhD/,Bå&/"/,# 9' /Bå&/,y(UÎå&@&#Ô8,(UQ8,!9ZW ab , ac , ag , b c , b g , c g #9% .&/*(#/,',1c# j w(a) = 1 3 w(b ) = d 3 w(b ) = (1 − d ) 3 w(c ) = λd 3 3 3 3 3 w(c ) = (1 − λ)d w(c ) = (1 − d ) w(g ) = µd w(g ) = (1 − µ)d 34J@ λ + µ /,BåÌíQ*A!J9C&#P+,>«!+#/,eZ j w(g ) = (1 − d ) 3I+, µ = [x:ÔAUDå&@#W/,#I#@&>ˆO“@&'ZD*(CD.99#hD/,('"/,#43ÌJZA',/" λ= ST/D*(/A!í#43&J@&BåÈR>A)-/Då7J>A@&) 8,AU8,ˆ9DX9Ì)-/B&JYX>A@&',@AfJ>(@) +,Q+,D(ê>Aê(+B&/

8Z#IDZ#IVÆJ9>()-A*~9#@,3/',+>A λ +, µ A'E)2N9" CYæAWZDÆO“@&',ZÎ!CÎ.[ µ Îå&/,"AUDå&@'E‘)2/,D/*A‘9' X + X #%&'%((Z“+(êQ>(êA+,BW+OO“/," d /('3Ì#IZD.&+&/ X + X #%&'%*(E3)-/DåÌ>(/±9'±+,D(ê>Aê(+B–#@"A(>(V#8"Z C&R9" [ (1 − µλd d ) = 1 − /D*(+!/íQ"#/ ñ ö òW9(>(/"=/,'0.&/y'0*2#Y9O™æAV#43‘J@&BåÒ/,'H'j+,Aê>(êQ(+,Bï/BN9RR d 3 CDBå;#@&"QA*!>AV#8,FZ C&"#IcR C&ì+,D/,#;/(/(/B&/,j/,DJBå9!.Y9FC&R9"ëD+*!>A/,J@'!VQ"#é/Bå è£/*"/) ST/,A',CÎ!1öST/,ÎSTUYæ«-B&>!YST@E3Æ9J@&'L+,D(ê>Aê(+B&/,#;'y/1&>A/L)2/,B=Q@(!#4[ K

∗ 4 4 12 13 23 12 14 24 1 2 1 2 34 2 12 1 2 3 3 4 1 2 3 ∗ 2 3 3 1 2 1 2 1 1 1 2 13 3 3 12 2 13 1 12 14 1 13 2 14 ij 3 14 d12 d13 +d23 −1 d12 d13 d12 d14 +d24 −1 d12 d14 i j 4 13 14 (d12 d13 +d23 −1)(d12 d14 +d24 −1) d212 34 4 ~Ÿ http://www.doksihu : K è»/*L'+,>«L"/) ST/,A',CD(Z€/,'ö B&>(9S¶3<)-ZÎ.&/, X è£R“1&ì8,(# aè * .99NA'*!J9æAV# >A/,O>A/,'/,"*X"A"#“3M/,)2ZNY( b 3 c + g "/) /J/("/,#ÒR“/""/ ST/('CD(/( K è£R“/"Å[ }) {b , c , c , g , g } 8,AU8,A@&#29D*X9QZ"Q=V#YÎmB&>!YSŠ'z/1&'1€!+0!/R“/,"2)2/,B&=@A J>(@)-O9>A*!CD8,FZ C|B&>!{ ¾Š™ZD',@&)2@&>«S¶3&9)-/Då7"/,)

ST/,('CDmJ9>(@&)2('%&B&/,3&/,'+,>«ˆA/,)2/,Îå™ZD# "Q+,Båj8(U8(/) ST/,A',CÎ*!J/0!Z K è£/,[ 4 1 2 1 1 2 1 3 3 4 2 4 ŸÌ[49R>!Q[ K è»)-/"I*(/,zB>!9S 4 GHZ"=#9+*W!+0!/,‘+,"å&/,B+,R“/," 'bŸ™[ [ #@"A(>(V#8Z"C +,DA!>AV#!U>(Yæ(9" OVQ 3x9)-/Då è£/*¨"/) ST/,A',CÎ!1 K è»ST/,ÎSTUYæ«xB&>!9ST@9ˆ9=@(m)-/`B rÌ'0ˆ9æAVQ#“3&J@&Båh.99NA'*!J9æAV# K UQBå Ý(UÎå&@&',A*,3ïJQ@&Bå 9' +/#/," /,B9å #IZD.&+0*!/D/,L/,B9å&/,"D1&(+B !/÷æA/,Aí÷æA%" )2/B=@*Aì+Aê>(êA+,B&Zf(',)2@&#I#Yð3Š) æA=y/,>(>A/Í'WVQ(@& CP+,D>(/h#YOQV"#y/Båy/Bå&/,"Ìè

D1*(/"(+B&/–(%&RRZ +(êQ>(êA+,B-STíB.+,"Iå&+R“/,"Å3Š)-/Då&/0*z!/÷æA/,ACDA.&/Öæ C-#@"A*(>(V#8"Z C # OV"Q#“[ óm'*Õ9' 9D!"@Ô=) CÌ=('/,>«Õ9#YD)-9',J9TæAV#Û)2Z"=/" K !/÷æA/ B>!9ST>(Q3¨#IZD/,B&+('CD*(.&/ 'jCBåö"Iå&/>A*–ST/D!+0!/D–F#ÌZD(/RR !/÷æA/ÍB&>!9ST@#Ì>(y.&@&"9*(#@&'C n n n ~| http://www.doksihu ST/D*(+(/,/#I#/, [ ó¨'/,# 9'y)2@&"= æ(#43€J K /,BåÔ(/, æA/, K >(+(',B>!9S æ(>( /,1C>A +Aê>(êA+,B/,# (n > k > 2) *!/÷æA/(CD(Z#L K "/,) ST/,('CD(+,(+"/# ST/D(+!/+0E3Ñ#I#@&>± *(%&RRZÅ+,D(ê>Aê(+B&>(/7"QZ"8zZÆ)2/,B&#%9!+,[ n k

~¶ k http://www.doksihu -Ù —ÓIò ò=ÈJÕ0àQÕ:òWó âÛáfË,âQьÈVÑHâÑáfÏÈÜ " $# : ~ [y+, õ [LST/¶æA/',/*(R“/," 'V™X#ï#I>(ZÎ!ZD#ÌVQh+Aê>(êA+,B&+0Í)-/B&J9!>(@'!VQ#“3f)-/B=™è .Y"–/,BåWJ@','E æAV#È*X9>A!@'C€@&OQ!ZD)-DZÎf#@&"«!>(VQ#8,ZFCE[mómRR“/"<ST/¶æA/,'/(R“/,"-)2Z"=Q/," S9B&>!YSTJ@&'Ö9=V"#È)2/,Bì@&OQ*(Z)-DZÎ|+A(>(V#(U>!9,3)-/Då7)2Z"fNY!"ZIST@&BEæAV#43&Bå9#@&>«è 9*(ZDBW)2/,B&JYX>A@&',',––#I>(ZÎ!#IVz+,D(ê>Aê(+B&/ZD,[ •<Z'(B9÷æAV#-)2/,B–/1&A',%&>Æ/,B9åj(O“/8,ZN9ZDÖS9B&>!9S¶39' (n + 1) 8(U8(U ñ nè¶B&UòM8(ZDN9B

#I>AZD*!ZD#IVÆ+,D(ê>Aê(+B&+ Åùøžù ÷hþÌþ øNHü ùJæI›ÿ  S (n + 1) 0,2:&$0,2:&0,2:./9/9“65m5464 #  d(S ) = A ¤ .“7 # ${‹/%52 A ã|/#IZ"I*((í"Q#ö/Båï@&OQ(Z)-ÎZD S #@&"«!>(VQ#8,FZ C b•¨/BåÌí#ï+,A',>A/3xJ@&Bå è£"Q+,7"9Bå&@&RR/""/ #Ì>AZD*!ZD#IVH+,Aê>(êQ(+,BQ3È#I#@&>y'ö+Aê>(êA+,B&/# %(('/,B&/ è»"+,Š*!%&RR /,"Q"/3) /'7/D/,"!)2@&"= ' N[ |W!+0!/"/#“[ (n − 1) óm'VQ*X9" )-/B=VQ"#c/Bå @&Då&"#@&"A(>(V#8"Z C9E3h9)-/Då&/"ST/"I!Z7+,>A(+,#ÔST/,Î.&+*!/0!ZD#“[ DÑ/Bå&/," L8,AZB 8,/,"*!>AV)9"#6#+,O“/P' S ST/,ÎSTUYæ«ÈB&>(9STR"

nè£//,)WêŠ3fL8,AZB 9BZ‘/Bå&/,D/,)Wê/#“[ :<'j+,DA*!>AV#!U>( #@)-OQ/,)2/,"!/>(//Bå&/," @&Då9"Å3mJQ@&Bå )2Z"=Q/," 8(ZDB9B #IíD%&"ÌR“%&'1 8,/"I*!>AV)WR“/,DZ€8,AU8,8!7/Bå&/,"c%&(A',/#%(.&/3±+LD/,B9å&/,"/#Ô 8/,"*!>AV)?#+,O“+R“/,"HÈ8(U8(@&# è£AUDåÌU#4[mó¨#I#@>Ö"åÌZD.Y"È8,/,"*!>AV)?#+,O“+R“/," A/0è )2/DåÌZ#<8,AU8,f(ZD"8f'ˆ%&(A',/x8(U8(@&A'*XDDåI%(('/,#%A.&/3/',+>A* S "/) ST/(',CÎ!J/0!Z 9' (n + 1)è£8(U8(UH8,AZDNB@*,3Ì)9(>(+('0z)-ZD"=/"j+,D(ê>Aê(+B 3Q(/,J9Æ/,'ì.Y"CR"

@OQ*!ZD)9DZDM#@&"«!>(V#98,"Z CQ[ &% n n ∗ n n−1 n '% n−1 n ∗ n 1 n ∗ n n−1 n : B [N| *!+0!/,ï('/,>AZ"Õ/Bå B&>(9S >A+,A',B&>(Yæ(9"# $#I>(ZÎ!ZD#ÌVQ +(êQ>(êA+,B&/Ý$B>!9S +Aê>(êA+,B+,"+z#IZD(/,RQR D/,('9[ óm1',1 />(/,=Q)-+"IåÌí"#/*2/,'',/Æ/,BåÌR“/0.&/*(.&/LDCF#@&>«è 9*(@=QJ9!VQ"#; ∆ )-Yç™Z)-ÎZDÍST@&#IUîB&>!YST@&#I>! ∆ STíB&B9.&+,"Iå+,R“/,"Å3~JZD(',/"ë/Bå è»ST@#ÌUë8,(UQ8,8,(±RC> C B&>(9ST"#;>A+,('B&>!YS æ( ∆è£B&Uë8,AZDNBQ[ : *!@.9RQRZN#IR9" ∆ )2ZD"=ZDB-+í"Q#L''Ef2*!>AZD.ÌZNÎZDzST/D*(/.&+,A(/ 3ŠJ@&B9åyB>!9STVQ"#

*(%&RRF+R“1&|9ð3“)-Z h#@>!RR"PST/,Î*!/0(Ö%(('/STíBB&1&(+B&/0u ˜B9å&/,D/,)WR“/<.&+0&/±'*ÖZ æA//"I(ZJ@&Bå ∆ > 1 [ : B [ ~ *(+!/Ñ/,>(/=)2+,"å&+.&/,)2Z"=Q/,'*Æ%&(('/.&/*A./È#Y9O™æAVQ# Í#% &/0*!#/',1PDCÎ!«E[ ~wº http://www.doksihu |Q[R>!™[cÁMAZDNBW@&O™*!Z)-ÎZDÖ#@"A(>(V#8Z"CYæ("#P#9@&)-OQ/,)2/,"!/>(/ ÅùFEÅùm¨pªfýüQ«xý]¬P‡€ûc­œ®Æÿ (1 − ) ≤ d(G) ≤ (1 − ) A D Y*(!V#ï õ [ ST/¶æA/,'/(R“/,"Å3mJ@&B9å ∆ = 2 /,(/0!+" )2Z"Q=#+È#@&>(9È+,D/,È)-+BF#I#@&> ZD,3FJÝ ST/,D*(+(/,"Q/,#?)2/,BST//1 S# 9E3y!/J9Ô9'ÕVQ!#Y9é.ÌZ'(B9÷æAV#43FJZA',/" 3 +, d(P ) [–: ∆ > 2

/,A/*!R“/"ö.ÌZ('@&"I*7jS#y#I>(ZÎ!Z#IV d(P ) = d(S ) = +Aê>(êA+,B+,>(/ÖæA@&RR ST/,D(1–R“/,8(+A*ZÖST@&B&V"Q#!V=Q"Z9="Z ∆ STíBB.&+,"å&+,R“/"Å3Š9)-/Då A',ZD"I*(+,"L+/z/('[ GH/,B9=V"# )2@&A* /,Bå @&O™!Z)-ÎZD #@&"«!>AV#8,FZ C )2Z"=Q/," SJ@&'9[ DÑ/Bå&/," /,BåPSQ3)2/,DåÌ"/#P8,(UQ8,!9ZD*mæA/,D%&÷æ«í#P9' {1, 2, 3, ., n} J9)-' T (n, m = (n − 1)) //)-/ZD.&/ [ 1 ∆ 3 2 1 2 n 1 ∆2 3 4 ÅùFkÅù1¨I„†­ÖæüQ‚1çÖ«Öèpé/êÖÿ։Q P:1,4 T    ) X  X  A/A/A  X 0,2:&]0,2 # 27% 9Xw .c,:]gw ∗ 1 2 n n    :  " 9 :   < ]  ,  4 :  " 9 5 Y 9 R @ P G 4 6  7 , 0 : 2 $ & , 0 2  2  7  %  X 9
 :  " 9 :  W < :./% x

S :967 # j 45,, / A / A A A # D1 D2 Dn Xi <W:9X5 ij ∈ E(T ) A ‰Q Z:8:9 x 8,2 x 4ZY75Y5%'%oÖ^ ij ∈ E(T ) UijgH31:< %:9 @?,2:9N ^ #   k = j 8,2 l = i A c,^ %ž67
8:ik9N2:%'RP45%'jl&  %U9",^$:%/268H,28:9",45u4 # < ! 9":<W:$% 9XS5 67 x x 8:9",4Z:%ž4  ! @RZ4 A ij ji )( ~&ô http://www.doksihu ¶ [R>(Q[ómBå ~ è£A',ZD"I*!/ÆSÍ@&OQ(Z)-DZÎÖ#@&"QA!>AV#8,ZFC9æ(9"#P#@&)2OD/,)2/,"!/,>A/ Åùts ùˆú±ûü ý4þÿ ‘ wA  A 4 # 2:%eRZ4Z0:. =<W )?:9":9"da2:&9X # 7652,2 9 #,! %'/<= 9X"2G4 # 2:%'RP4Z0:  T )+5^ # 7 A +* ¤ .“7 # ${‹/%52 A : B [ B [ #% &/0*!#/,')-+"IåIb˜Bå&//,)WR“/H.&+&/69'y@&OQ*(Z)-DZÎ2#@&"QA!>AV#&è 8Z"C >&C

‘ST/D*(/,J/0!13¨J@&Bå 'j/Bå&/,28(U8(@&A'XÎå&@&#Ò>(/,"Q=>(/ /BST/÷æA/,RQR ST@#ÌA'E)2"å™Z //)-A'E)WU9#4[¼ì• (A',V# #IZ<öSö/,BåÌZD# 8(U8!9*jBå&%&#+>("/#43~ST/,Î!/J/(13ÆJ@&Bå /'L9' 1 8,AU8,3Ö+,- Bå&%&#+>A*(1&Ö.&/*(–XE.&@&(BïOÌæ(" (',ZD"I*(/,'',í# R“/LFS9E3ˆZDÎè D/*A.&/P/,'',/Æ/BåÌíQ*(–LSyST/DSTUYæ«Tæ(9hZD,[Ž™/%& æA/ L y('Z"!/,#öA'E)-9E3fST/,Î!/J/TæAí# JQ@&Bå L > 1 [ˆ: ('Z"*!/,'+,AR“1&|=`CÌ=QZ#43JQ@&Bå –Bå&%&#9+,>(/"y#ICD.ÌíÑ)2Z"=/"H8(U8(@&A'0è *!Îå™"#FO“@&"I(@&!9"

/Bå6('@&)2(',+=Yæ(y8(@&"åRRö('Z"!êÅ[ã/,#IZD"I((í#6/,D1&('%&>7' A',ZD"I*!/"jD+.&1h8,AU8,A@&('*!Då&@#Y9E[¨ó¨'/,#7SR"/0.&/,D/,#I"/#2ST/,D/,D"/,#–)2/,BQ3™/',+>A* L. õZÄ http://www.doksihu /Bå&//,)WêQ/,#4[m<A',"9÷æAV#h B [ õ /)-)-Y*E39)-/DåÈA',/>(Z"ˆ9'Æ@&O™!Z)-ÎZD|#@&"«!>(VQ#8,ZFC9è R"j)-ZD"=/"j+(êQ>(êA+,B–/,B9å&/,"D1[¨óm)-Z9*(M)2ZD"=/,"P+(êQ>(ê(+B–/,B9å™"Q+,Å#IZ(/RRÅ3',' 9' L. ('Z"*!/,"L+0.&128,(UQ8,(@#H)2Z"= /BRR /Bå 8(U88,!"Z"Q8,(/"/,# %&A(A',/,#%*A./ 9' (L − 1). ('Z"I*(ê

('@&)2(',+=@&z8,AU8,A@&('!DåÌcR C&ðž[ •¨/BåÌí#P+(',>A/3J@&B9åP@&O™!Z)-ÎZD #9@&"A*(>(V#8"Z C&R"È/,'/,#±zJZ"IåÌ' C~+/#ì8,AU8,A=ZA'¶æAV"#X#4ž[ ½B9å"ZÑJz/,Bå x 8(U8«è >(È9' (L + 1). (',ZD"I*(>(1&ZDD/('#/,=ZD#Í'~@&OQ(Z)-ÎZDm#@&"QA!>AV#8,FZ Ch#@)-OD/,)2/,"!/>(+,R“/" #9+*–+,Æ9' L. ('Z"*–ZD>!"åRQ3¨9#Ì#@>–'j/BåÌZ#/0Í!/0!('1&/B&/,A/," J@&''EE.&/,J/0*!"+,"# L#@&"A*(>(V#8"Z C&JQ@&'3m+,W)2+BF)2Z"=QZBH"/,) ST/,('CD(/,"+j T SYE[Fóm','/,Æy)2/BST/,D/,D1 +Aê>(êA+,B2"%

.&/#/,="/34/,D/,"*!)2@&"=9(R" B [ õ /)-)-E.9ð[ GHZˆ*!%RRÅ3m9' L. A',ZD"I*!/"Ò+.&1y8(U8(@&#ö)-ZD"=öO“@&"*!@&("Ò/,B9åö8,AU8,8!M"Z"Q8,(/"/,# %((A',/#&%*A.&/ö' (L − 1) ('Z"*!êÔA',@&)2('+,=@H8(U8(@&A'XÎå™cR C [ µ "=ZD>(/,# J 8(U8(>!2ZÎ/,('#/,=Q1 i D/.&+>A/7' X è»R“/,DZÅ8,AU8,#+0* X è£R“/ZÎ.&/,Š(/,) /""/±%&A(',/¦è j #9%*(.&/93M#I#@&> X )-ZD"=/" 8(U8!J@'H*!>A(@&',ZD#ö>! "Q/,) ZDÎ/,('#/,=16D/.&+ 3¨JZA',/" /0.&+,¨ZDD/('#/,=ZD# X è»>(/2+ |X | ≤ D [Pó¨#I#@> X + (L − 2) A',ZD"I*(ê (D − 1)

A',@)-A',+,= æ( 1è£/,M+,Aê>(êQ(+,BB&/,Š%&(A',/#%*!J/0!1Í.&@&"Q3™JZA',/" A/,)2/,Îå X è»R“/,DZ8(U8 "Q/,) /J/0*!"/R“/,"Q"/ST/,A',CD(/A T è»B&>!9STR"Å3f) /,'ZA)-+0h/D/,"I()-@"= B [ õ D/,)Íè )-"#4[Èã/J9*7'Í@OQ!ZD)9DZD#@&"«!>(VQ#8,FZ C&R"ï' (L − 1) [ÈA',ZD"I€8,(UQ8,(@('XÎåZ @Då"Q@&#43ˆJ@&BåÒ/,Bå #IZD.&+0*!/D/,Ö)2Z"Q=/,BåÌZD#ö)-/BST/,D/,M/,Båè£/Bå j è£8(U8(>!ïZDD/('#/0è =Q1yD/.&+"/#yè*(V="ZDZDDZÎ#F""9#“3f)2/,ÎåÌZ#I#/,m"ZD"8,7%&(A',/#%(.&/[Hóm'-Z"Q=@&#@& æ( #9@&"A*(>(V#8"Z

C&R“/Z&æA/%&D+,A,[xóm#%&',R“/"jR/NY(!VQ#2'0MZ3ÌJ@&Bå-9'@&OQ!ZD)-DZΨ#@&"(>AV#&è 8"Z CR"P' (L − 1) [m('Z"*Ö8(U8(@&A'XÎåZR"PZ‘O“@&"!@&("ST@&#I(',)2"IåÌZ8,AU8,M.9"Å[ óm'',/mZB9',@&Î*!V#43J@&BåF'W@&OQ(Z)-ÎZD#@&"A(>(V#8"Z CH!+0!/x('/,>(ZD"I(ZxD/,J/0€8,!9#F' [¨+, L. (',ZD"I*z#%&',%9(E[ (L − 1) µ "Q=V#8"Z C .Y&+B&/,'',í#2'~DCÎ*!9mRZD',@&"åÌCD!!9ˆ9'z/,B&Bå&/4#IZA/,RR-('Z"!>(/9ž[ /,Î!/('0è A',í#43&JQ@&Bå7 (t+1).è»*(1&I' L.

A',ZD"I*!ZDB'ˆ+,DA!>AV#!U>(<~#@"A!>AV#8"Z C&R“/Z 3YR“/,9æAVQ# JQ@&Bå /,#I#@&>È t [2+, (t + 1). #%&',%9*(ÈZD±/,'- J/,ÎåÌ',/0Eb [ i™'+*È#/,Dx.9N9('0*X"IV"#6 + /(/*(/,#/,[ t>0 t=0 /D*(/,(A',í#H/1(',%>,3“J@&B9å t > 0 K[ DÑ/,B9å&/," X (/!A',1&D/,B/,<8(U8(@&('!DåL t. ('Z"™è *(/,"Å3 X O/=ZDBW/,""/# (t + 1). (',ZD"I*(êj('@&)2(',+=Yæ(Q[ˆGLZD.&/Å'<+,D(ê>Aê(+B2' ij +/," i j j j j j j j j i j õ http://www.doksihu /BåÌ"+ #IZA/,RRÅ3/',+,>«*<9'±@&O™!Z)-ÎZDM#@&"I(>(V#8Z"C&R"HJZ"IåÌ'Z#-+, X +, X #%&'%(,[ :

#/,'=1&D+,O“+,AJ/,'yJA@&"" C&" /,'L D è»/,D/,)Wê X è£R“/"é8!# x è£>A/HZDD/('#/,=JQ/*E3 JQZ('/,"FZD"=V#8"Z CA',/>(Z"*€9' X !%&RRQZ|8(U8!P"/) /J/<R“/""/hST/('CD!/0( T è£R“/"Å[ óm' iè»"/,#€)-ZD"=/," (t+1). ('Z"*!ê j A',@&)2('+,=Yæ(9>!ZB&'J[ ½~Bå"9#Ì#@>f/'MD/,B9NRR +,f#IíD%&"ÌR“%&'1j8(U8(@&#I>!jZDD/,A',#/,=QZ# X è£R“/"Å3Å+€)2Z"=Q/," X 8(U8(@&('0è (D − 1) *!Îå™cR C&ŠO“@&"I(@&!9"H/,BåjJZ"å™+' C2+ÑZ"=VQ X è£R“/[ óm'±Í#/,'=1&+O“+,AJ/,'ÈJ(@&"Q" C" RQcR

C&Å#%.&/*!#/',Z#434JQ@&BåP/BåÌ>(+(' i /Bå j A',@&)Íè A',+=Yæ(9*f>A%&B&'CD(.&/939+ x è»&/EæA/%&Î&/ˆ9' x è»R“1&Z"=QV" C ñ /BåÌZ#™òÑJZ"å™+' C+,&+B&O“@&"I*«è æ(Y*E3 x A/,) /J/Í8,(UQ8,! ST/,A',CÎ!/A T è£"Q/,#43ˆ)2ZD.&/ X è£R“/" x è»&/,M"Z"8Í%&A(',/¦è #9%*(.&/93‘ZD"=V#8"Z C9Öy*!%RRZM8,(UQ8,(@"é9ÍO“/,=QZB "Z"Q8,WST/(',CÎ!/0( T è£B&>(9S¶[öóm)2ZN9A @OQ*!ZD)9DZD¨#9@&"A(>(V#8"Z C&R"P)2Z"=/"-)ˆD/,J/0!A+,B&/ÖA',@&)2('+,=Yæ(E.9 x %&(A',/9" #9%*(.&/93ˆ/,D/,"Q#/,',1

/,A/*!R“/";"%.&/,DJ/*(16D/,""/.9)2/,Îåï+,D(ê>Aê(+`B rM*(/,JY–)2Z"=Q/," )- (t + 1). (',ZD"I*(êP8,AU8,A@&('X9Då-/,D/,)2/,ZD.&/“A',@&)2('+,=@,[ ½Bå9"#I#@&> t > 0 )2ZÎè Y*(z#/ÅJ@&BåP)->!9=YæA@&" X è£R“/"H@&Îå" 8(U8,39)-/DåÌ>(/ì"/,) ZDÎ/,('#/,=QZ#JZ"IåÌ'+C +“ (t + 1). A',Z"*¨ST/,D+3I/,D/"#/,'1È/(/0!R“/," X /BåÌZ#W8(U8!9M(/)ÝX>«XD)-'J9!" )->mST/('CD*!/0( T B&>!9S¶3ICDBå– (t − 1). A',Z"*((/, 1 (ê>Aê(+B&êP+,D//J/("/%&A('/,#%("Z 3 9)-Z™/,D/"I*()-@&"Q=,[ã|/J9¨/BST/÷æA/,RQR (D − 1) @&Då"Í+D/,J/0E3I)2Z X +,¨ (t +

1) A',ZD"I*(ê2('@&)2(',+=Z#%&',%9(ˆJQZN"åÌ',Z#43/'z+,OO-'ŠæA//,"!Zð3&J@&BåW)2Z"=Q/,"Í(',@)-A',+,=Ìè æ(9cR C&Å/BåjJZ"IåÌ+' C2+ÑZD"=Vð3Q+, |X | = D [ ™/,%÷æAí#2/,'/,#/0*ìæ C&Å)2/,BJ9X9>(@&'@( è£R“/,DZÖ8(U8(@&#YY*P6#@"A(V#8,FZ Cö('/,>AZ" x è .&/,e rÖCB9åÒ)2/,B&# OQ*!VQ# ' ZD"=V#8"Z C& X 9DCÎ*!(VQ"#Y9z t. ('Z"I*A!1&ŠST/DST/,D+[ :)2/,""å™ZDR“/," t = 0 3Å""IåÌZ|.YD*(@&',ZD#43J@&BåyBå&%&#+>ì8,(UQ8,(@('XÎå"9#“3 X è£"/# A',@&)2('+,=Yæ(é.9"Š3h/',+>A*6éR/1/öZ"Q=V" C;O“@&"I(@&!9" D +,

37)2/,Îå&/,#I"/#' D è£R“/ZÅ.&+B&O“@&"I*Tæ(Z #Ií%&"IR“%&',1Ì/#43D/ST/=Z#j–(/, æA/, X è»/,[Æóm""+,ÎST@&B.Y X /,BåÌZ# X O“@"I*æ(Yf(/) !>A!)-9',JYæ(zZ"Q=V#8,FZ C<('/,>AZ"fST/,A',CD(/A T B>!9S¶3'E9'‘!%RRW+,Ì)9> "Q/,) JZ"IåÌ'Z#ÍÈ#@"A*(>(V#8"Z C&cR C rÌ/,'',/,“(+,"å™D/,B7.™ZD(A'E# OQ*!VQ#-”|™[ ~ [x#@&"«!>(VQ#8,"Z C +«*!>(VQ#I(U>! æ(9,[ GH/,B&# OQ*!VQ# !/,J9E3J@&B9åï B [ B [-#% .&/0*!#/',)2+,"IåÌ"/,#ï)-/BST/,D/,D1 @OQ!ZD)9DZDì#@&"«Aè >AV#8"Z Cc+,DA*!>AV#!U>(Yæ(Ô8!# ' ÎXDV"# /C>«6D/,J/0E[ •ˆ"CYæ(R" Ô(UQDå&@&',A i

j j j ji j i i j i ij ji ij j ji ij i i i i i i i ij 1 1 1 1 1 õPB 1 http://www.doksihu DZ )2/,B *!VQ=YæAV#;JYX>A@&',"QZ [Õ: #@&"«!>(VQ#8,Z"CR"ë%&(A',/,A(+,B&+,R“/," 2(n − 1) 8,AU8, A',/>(/O/ 3JZD('/,"Ô)2Z"Q=/,"î+,DJ/,'FO“@&"*!@&("ë#/((1 !>A(@&',ZD#4[ /CD>(J9(V"# >(YæAV# /Bå&/,"D/*(/->A>!y.&@&"9*(#@&' C&"Å3ˆJ@&BåÒ/BåÒ8,(UQ8,(@('X9DåÌR"é AUDå&@#Ò%(('/,B&/ n (O“/8,ZZD!"öL/./,/# 1è»(UÎåÌU#™ò0¹ [ /,CD>(JY*!V"#F/)-/D/(È d(T ) O>!9)-+0!/> 1 ñ A/,BCD*!A+,B&+0.&/,¨*!@.9RRZ (n − 1) /,B9å&/,"D/*!/0E3|)-/Då&/#6'07ST/¶æA/',Z#

#IZð3J@&Bå6)2ZD"=/," +/" d '+Aê>(êA+,B3™CDBå–"å&/,>Aí"# 2n − 1 /,Bå&/"/0*!/0Ö+,‘VBå"Q/,""å™ZZA)-/>(/0!/"I,[ A',>(/0.&/,J/*æAí#43‘J@&BåÒFAUDå&@&# 9Í(',ZD"I(/,"#+"I2D/ST/,D+J=Q.9y/,BåÌA',/>(ê/,";)2/,B9è J9*X9>(@&'J9æAVQ#“3Š)-ZD"I d(T ) >(8,ZD@&"DZD~(%&>AASTíB&B.+,"Iå&+0*E3ÅZÎåH=) CÌ=@&"y.&+B&í d(T )è * /BåO“@&DZ"Q@&) Bå&%&#/,#9+,"I*6#ÌZÎST/¶æA/',J/0æAí#4[ : Bå&%&#9%&# #%&',íQÍ9'Ò/(' é#I>(ZD(Z#IV

+Aê>(êA+,BQ3“)2/,ÎåO“@&'ZD*!CÎ.“3+Í(UQDå&@&#IR2'€+,>«*!+,#+0~.ÌZ(A'EJQ/,Îå&/*((/,ACD(.&/7('Z"*!+" O“@',ZÎ*!CD.A'E)2@&#YY*~# OV"#4[ , :;#I>(ZÎ*!Z#IV|+Aê>(êA+,BìO@"I(@&f#IZA'E)2CD!!~"Bå&@&RQRWS9#±/,(/0!+"2RRìO>(@R+)Yè R2íQ*!#%&'J/<8!#43JQ@&BåH9'È/Bå&/"/0!>(/"=A',/,>(R“1&|# O“@AO@ZD"@&)2"#P2Bå&%#/,ZÎ "Q/,) *!V=YæAVQ#îO“@"I!@!"Ô)2/,B&JYX>A@&',"Zð[ ó¨'+,>«HZP/J/j+,>(=Q/,#/,H)2/,B.ÌZD',(B&"QZ 3 JQ@&BåjD*!"@!"jJQ@&Bå"HR“/8,(íQJ/0!1WS##Ì>AZD(Z#IVÆ+,D(ê>Aê(+B&/[ ÅùF€ÅùÖú±û4ü ý4þ“ÿfl†

 ∆ <=?»w./<= 9X"2) # 45& T )+ d(T ) 45R/%e"45Z2W8:9N2:HRP268H8:a%:9 @?,2:9 v4ZY5S :%o4Z75dW P:$9"d5%'9":268Zë (1 − 1 ) ≤ d(T ) < (1 − 1 ) A ∆ 4(∆−1) :'*WNYæAV#F!/,J9E3xJ@&B9å 1 è»R" .Y"YC æ(R" ZD"/,>(ZD!9"ö*(+,>AJ/W/,M' 1è»!1‘y#I>(ZÎè *(Z#IV~+(êQ>(êA+,B3“"/) "Q+,BåÌ'/!/(/,"Å3Å9)-ZÎz#@&>(RR9"FÎX9"@&(" )-ZD"=/"LB>!9ST>( RQZ'@&"IåÌCD*(@((V"#4[ì: ST/,D(1P#@>(NYì/(/0!+,"6VQX9#Ì>(.ÌZA('E9#YOÌæAV#F õ [<ST/¶æA/,'/*€/,>(/=™è )2+"Iå&+*,[ ¤ .“7 # ${‹/%52 Auµ ()2+*L B N[ |Ò!+(/,Î ST@BEæAV#î# )2',"QZ 3z)-/Dåé('/,>(ZD"IHB&>(9S7.9FCÌ=Z

>A+,A',B&>(9S æ("9#î#I>AZD*!ZD#IVj+Aê>(êA+,B&/ï B&>(9SÈ#I>(ZÎ!ZD#ÌVQj+,D(ê>Aê(+B&+,"Q+,±#IZA/,RRÅ[Ý:<' 9 C#@&>AN9*(@)->~9((V#j#@&>!9RR"Š[: ST/A1#@&>AN9ZDB'@&N9!JQ@&'±!N9VQ"#j/Bå @Då"éS9*E3~)2/,Îå™"Q/,#é'F+(êQ>(êA+,B&+0Wæ C&~!V= æAV#éR“/8,(íQ"Zð3+PX>«XD)-''E ' 9D*!DV"#2.ÌZ'(B9D* T S9E[ ∆ õZ~ http://www.doksihu ~/.&/',',íQ"#Õ/,B9åSY* ∆ , H9“ R."2 t 27/$%,2>)+ c54 (t > 0) 3hJî/Bå æ C&È)-/B9è .YN9('*(@(Bå&%&#+>(O“@&"æ(9C&ö.&/0*(ÕXE.&@&D!BÛ(',/>(ZD"I* A',ZD"I!/'.&/ Û8,AU8,(ZD*,3;

('Z"*!/,"y–8(U8(@&# ∆è»ST@&#IU#434–/B&)-B9!RR t. A',ZD"I*(/,"LO“/,=QZB 0., 1, , (t − 1) /A1ST@&#IU#4[ ™/,D%& æAí#–/,'0* T è .&/,ð[mã>AZDÌZNDZD3ÌJ@&Bå-)2Z"=/"P/BST/÷æA/,RQR ∆ )-Yç™ZD) è DZÍST@#IU;Sï>(+,A',B&>(9S æ(ï/,A'L/+,Bö"9Bå t /,A/*!+"Ô ∆è»>(/B&VN9>(ZD tè»(',ZD"I(/,2S9"#4[ ómD+,Bc*(/,JYÒ B ;[ |Ô!+0!/-OÌæ(" '0 ZDB'@&D"ÌV"#43ÍJ@&B9å )2ZD"=/," ∆è»>(/,BVN9>(ZD è»(',ZD"I*(/,ÆSÍ#I>(ZD(Z#IVÆ+,D(ê>Aê(+B&+>(/7+,>A.&+"Iå&/ìWST/,A1–R/8,A+,[ t :' X Bå&%#+,>ˆ#ÌZÎ.&+*(/,+0.&/,4)-ZD"=/," X

8,(UQ8,(@('*XÎåÌR"-.9"-O“@&"I*(@&!9"/Bå–@&Îå" 8(U8,3h)2/,DåÔéA',@&)2('+,=@,3È/,B&B9å&/,È#IZ(/RRÕ(',ZD"I*(ê X 8(U8(@&('!Îå7"Z"Q8, *(/, æA/,A/,"-%&(A',/,#%9(.&/3Q"Q/&/,'/*!/!/," x [móm'M±8,AU8,A@M"/.&/',',í#-9' X 45/%eH$%:%T:%'% 0,2R&]0,2 c54 3+‘æA/%& æAí# x è».&/,ð[ì:<'W/BåÌ('/,>(êQ(+,BH#/,=™&+,+,>«*ÖæA/%& æA/È/BåÌ('/,>(()2Z"Q= 8,AU8,±AUDå9*ìZ x I[ /,D(/,J/0!13ŠJ@Bå X 3 X 3f[D[Î[Î3 X >A/,"=Q>(/– 0. 3 1 3x[Î[D[Î3 t A',ZD"I*(/,"H.Y""9#“[ ¿ >æAV#ST/ –@OQ*!ZD)ÎZÎ!AcR C&Å=CÌ`=

C2/Bå&/"/0!/,#/0ì'€/,Bå&/AUDå&@#Ì>(Q[ ñ ò 1P− x x = d(T ) )2ZD"=/," ij ∈ E(T ) +>(/93 ñ B ò x = 1 )2Z"=Q/," i ∈ {1, 2, 3, ., n} [ K‘/,9*æAV#43€JQ@&Båc #@&"A(>(V#8"Z Cé+F'ï/,B9å&/,"D/y('Z)2)2/!>AZN9Zì)2ZN9AH'ï/,Bå&/',1 A',ZD"I*(êj#IZD(í"I(/(/(Ö8(U8(@&#AUDåh/Bå&/,"Q13™+,ÖVQBå"/'<!/, æA/,AíŠ'</,B9å&/,',1Í('Z"!ê "Q/,)Íè£#IZD*(í"I(/(/(z8(U8(@&#j(UÎå>!Q39'E' ñ B ò£è ~D#YD)-'0.9 (',ZD"I*(ê ñ # á Ä òÖ#IZÎ!í"!/(/A~8,AU8,AUDå x k. (',ZD"I*(ê ñ # á Ä òÖ"Q/,) #IZD!íQ"I!/0!/0(~8(U8(UÎå [ k. óm)2/,D/0*( X )-ZD"=/" /,/)2/€/,Bå&/"1Q3

AUDåÌUÅ[ GHZ"=/'*Í('Z"!/,"Q#+,"I–ZB9',@&DJ9TæAV#ï' ñ òÈ+ ñ B òÈ/,B9å&/,"D/(/,#öST/,DJ('"!E.9ð[ : t [ ('Z"*!/," )-ZD"=/"Ò8,(UQ8,–#IZD(í"I(/(/(W+, 1 (UÎåÌUÅ3¨CDBå 9>(>!F9C²X9(V"Q#ïZDB'9[ é (k + 1). (',ZD"I*(/,"Õ)-> N9A!V#Ô9' DCÎ!«E3€#I#@&>y k [ ('Z"!>(/ Y(!+>A.&/ 9' ñ ò /Bå&/,"Q/*ö)ÍV™X9Tæ(Q3ÍJ@&B9å c"/,) #IZÎ!í"!/(/A 8(U8(@&# (UQDåc/,Bå&/"1Q3 /',+>A*W(UÎåÌV#Y9Í ñ B ò±/Bå&/,"Q/(/WJA',"9D.9HST/¶æA/',J/0*æAí#ï#ÌZ‘L#ÌZÎ!í"!/0!/0(W8(U8 AUDå&"#yA/,B&CÎ*!A+,B&+0.&/,ð
[ •ì+,BíxO“/,=ZDBH 0

[h('Z"*!/"ï"ZD"8,€#IZÎ!í"!/(/A±8,AU8,3@( )2ZD"=/," 8(U8(UQDå–/Bå&/,"Q1[ - t 1 i j ij i (i) (i) ij ji k 1 t 2 t+1 t ik (k+1) 1−x(k+1) ∆−1 1 1 ∆ õ&õ http://www.doksihu :' @&OQ*(Z)-DZ²X9(RcC&±=`CÌ=`Cé/,B9å&/,"D/!/#/F!/,J9 ;(',ZD"I(/,#c(',)-.99È)2/,B&/Bå&/¦è '1Õ(',)WUÝ/Bå&/,"Q/*A!/J/Då&/0((/,(CÎ!J/0æAí# ∆è»>(/,BVN9>(ZD tè£A',ZD"I!/öS #I>(ZD(Z#IV +Aê>(êA+,B+,"/#P+,z9'ì@&OQ*(Z)-DZΑ(UÎå&@&',Æ)2/,BJ9!>(@&',!È8,+, æ(cR C&ð3Q9' (1) /Bå&/"™è D/*~Y!C>(!E.9ej ñ ööwòö x = 1 − d(T ) J 1 < k < t + 1 3 ñ öwöwòö x = 1 − d(T ) ñ ò x =1 •m/,',/((í#FR“/Í õ

[€ST/¶æA/',/0*!J/'2J(@&"Q" C" 9' F (d) = x STíB&B.&+"IåI*E3 9)-/DåL d +Aê>(êA+,B2STíQB&B.&+,"å&+,R“/"F)2/,B&=Yæ(–9' x AUDåI*E[¨: ST/"I(ZÑ/,Bå&/"/0!/#ÌR“1# OÌæAV#43 JQ@&Bå 1 (2) ∆ 1−x(k) (k+1) ∆−1 (t+1) (i) i (i) F2 (d) = ∆(1 − d) 3J 1 < k < t + 1 VQBå"9#Ì#@> ñ öwö ö ò('/,>(ZD"I* F (d) = 1 /Bå&/"/0H!/÷æA/(í± T B>!9SÈ#I>(ZD(Z#IV +(êQ>(êA+,B&+>(/3“)2/Då dè»>(/€/,Båj>A/,#IV>('CD.jO“@&DZ"@)2/,B9å&/,"D/*(/z=Å[ d = d(T ) (1−d) Fk+1 (d) = (∆ − 1) 1−F k (d) t+1 t t ã/#ÌZD"I*((í"#/,Š>(+,A',R“/"y'ìVQ(@& CÍ/Bå&/,"Q/A!1& ñ F (d) = 1ò03Q+,Ö.ÌZ'(B9÷æAV#-W>(/¦è

#IV>A',CÎ. F (d) (@&>A@&'EY*!@M>(%&B',CÎ!/A d )2/,D/0(E[ dè£>A1&4ST/D(/,(A',í#43J@&B9åa|Q[ B #%.&/*«è #9/,',)2+,"åW(',/>(ZD"I* (1− ) ≤ d < (1− ) 3&JZA',/"–)-ZD"=/'Æ<#Ì>AZD(Z#IVf+,Aê>(êQ(+,B>(1& )->ÖZA)-/>A*,[ : #%.&/*!#9/,',1&#IR“/,"6ZB'@&D"ZÅST@&BEæAV#43JQ@&BåL' F (d) (@&>A@&'EYì/',/"FST/,Î!+(/,D/,# )2/Îè D/*Az('ZB&@>(U" )2@&"@(@&" "Q% .&/#/,=1-/,A'349)-CDB F (d) < 1 ST/,"Q"ð[  d /Bå ∆è£>(/B&V>(ZD,3 tè£('Z"*!/ÖSW#I>(ZÎ!Z#IVÖ+Aê>(êA+,B&/ì.&@&D"Q39#Ì#@>Æ/,'€"/)  ST/"" )2Z"=/"

kè»>!Q3fJZA',/" k = t /,(/0*!+" /Bå&/,"D1&(+B6ð¢ [ i™1*E3x)2Z"hNY!"Z¨ST@B9è æAVQ#“3/""+m*!%&RRïZDB' j€J d "Q/,) "Bå&@&RQRÅ3)-ZD"I€/Bå ∆è£>A/,B&VQN>AZD,3 tè£A',ZD"I!/€S #I>AZD*!ZD#IV€+,Aê>(êQ(+,B/3f9#Ì#@>7A/,) DJ9<ST/,"" F (d) < 1 )2Z"Q=/," kè»>!Q[–óm)2ZN9AE3 9)-/""IåÌZDR“/,"-/Bå d +>A*!+#I>(/<±#Y9O“@(ˆ(@>(@&',9‘±#@&"A!" 1è»Bå&/,ST/,Dí>A1&Q#@&>AN9(@& D/,A'34#I#@> d > d(T ) )2Z"=/" T ∆è£>(/B&V>(ZD,3 tè»('Z"*!/,ÆS9>!Q[ GH/,B&J9*X>A@&','V#–'@&#Y9‘ d +,>A(+,#/#/E3™)2/,DåÌ>A/ F (d) < 1 )-ZD"=/,"

kè»>!Q3+ˆ/,RQR“1& t+1 k 1 ∆ 1 ∆2 k k k k õŸ http://www.doksihu # OÌæAV#P) æA=H'±DCÎ*!‘ST/,A1–#@&>(9æ(9,[ ÅùFÅùG×x]ý ‡G‡MˆMLÿ G (1 − ) ≤ d < (1 − 1 ∆ 1 ) ∆2 %T:9 @?,2:H9N5464 # W67 F (d) 2 #  # 76 % < # # % # ¢1Y5S d6 <‹“>%6 @+ .Uq 18:9¯45"26*6:,4 A ¤ .“7 # ${‹/%52 A :<'öDC²*X9AjZ"Q=V#8,ZFC .Y€9*æAV#éR“/9[ k (1−d) F3 (d) = (∆ − 1) 1−F > 2 (d) (* /, æA/,Aí 3zJZD(',/"c ST/,Î!/0.&+,jA',/,>AZ"* (1 − F (d)) > 0 3~CDBå Y*!>(/"=/'.&/z+ F (d) =/:˜"C8Z"CYæ(9*fUYæA>!<R“/,CD>A.9 (∆−1) > (1−F (d))∆ ⇔ ∆ (1− è£/*z#YOÌæAV#434)-ZST/,Î!/0.&+,Aí"#j(',/>(ZD"I*~ZDB'9[ d) > 1

:'±Z"=QV#8,ZFC&zD+,O“+~O“/=ZB2'±D*!"@Ö>(/#ÌVQ>(',FZ C&cR C&Å#% .&/0*!#/,'Z#43“JQZ('/,"HJ 3#I#@&> 1 > F (d) > F (d) 39)2ZR“1&9'¨ZD"=V#8"Z C& DC²*X9,3 F (d) > F (d) (∆−1) > (∆−1) #9% .&/*(#/,',ZD#4[  d /,Bå ∆è£>A/,BVN>AZD,3 tè£A',ZD"I*!/ T SW#I>(ZÎ!ZD#ÌVQ d(T ) +Aê>(êA+,B+,"+ #IZA/,RRj.&@&D" .YN9)-ZD²å&/," tè»>(/3M#I#@&> F (d) < 1 "/) 9J9*!"FST/,"Q"é)2Z"=/" k ≤ (t + 1)è >A/[ómD/,"Q#/,',1H/,A/*!R“/"ÒVBå9"Z±Z"Q=V#8"Z C .Ym9*!JYC3ÑJ@&B9å F (d) > F (d(T )) 3 VQBå"9#Ì#@> 1 = F (d(T )) < F (d)

3)-ZŠ/,D/"I*()-@&"Q=M.&@&D"Q[ GHZ"=/"I*z/,1#+,('CD(/A!í"#j'±DCÎ!MRZ'@&"IåÌCÎX(J@&'9[mã/,BåÌí#PST/ÑZ"Q=Z>A/,#E3QJ@&Bå *!/÷æA/,Aí.9)2/,ÎåÈS±#I>(ZÎ*!Z#IVm+,D(ê>Aê(+B&+,>A/3Q)2/,ÎåÌ"/,#h)Yç™ZD)9DZÎ d > 1− ST@#Y ∆ [ K‘/,9*æAV#43xJ@Båö/,#I#@&> F (d) < < 1 ST/,""9ˆ)-ZD"=/" k > 1è»>(/93m/' /D/,"*!)2@&"=Æ9'±/,D1&',1–)2/,{B ˜Bå&/,D+,ÆST+"Iå&+R“/,"Å[ è»>(/-ST/""9 3|JZD('/," F (d) = ∆(1 − d) < 3xJ ∆ > 1 3m)2ZÎ* k = 2 < ST/D*(/A!í"#4[¨: >(/,#IV>A',FZ C2(',/>(ZD"I [ F (d) = (∆ − 1) < iÌ',@&>A@&','V"#

–O“@',ZÎ*!CD."Q/&/',1 &/,ð34CB9åjÍ#% &/0*!#/',1/,Bå&/"D1!D/,"A+,B&J/'ÖæAVQ!VQ"]# j [ F (d)(1 − F (d)) < : B [M*!+"Iå&/',1PZ"Q=V#8"Z C-A',/>(Z"<D/,BRR 3“/,'+,>«€9'È/(12(+,"å&/,'13 F (d) < )2ZD"=/," kè£>!™3)2ZD*ÖRZD',@&"å™CÎX"QZÑ9#Y>A(V"#4[ F2 (d) = (1 − d)∆ 2 2 k 2 2 k−1 (1−d) 1−Fk (d) (1−d) 1−Fk−1 (d) k+1 k k k t+1 k t+1 1 4(∆−1) 1 2 k ∆ 4(∆−1) 2 (1−d) 1−Fk (d) k+1 k+1 k 1 2 1 4(1−Fk (d)) 1 4 1 2 õ| k+1 1 2 http://www.doksihu  È*(/,JYÆ G B&>!YSÅSQ3™#I#@&> ∆ STíB&B.&+"Iå&+R“/,"hæA@&RR-ST/,D(1hR“/8,(D+,«*Ö!V=QV"#-="Zð3 )2ZD"I*zÍ#@&>!RQRZ

[¨K‘/,NYæAV#43J@&B9åj/'ÈWST/,A1–R“/,8,A+~>!&=(VÅ+,D/,zR“/,8(D+,~Z[ Åù§¦†ù ×x]ý ‡G‡Mˆ‘ÿ  d < 1 − U{464 # L9"8:%7."4 # 9X  I)+5ž <W:9X{1,4
<=?»w/<= 9X"2 1 4(∆−1) ) # 4  ∆ 8,2
=45R./%e"45Z28:9N2:HRP268H9"Z 9“Z*6 d A ¤ .“7 # ${‹/%52 A :<'* ST@&BEæAV# R“/,9!"QZ 3J@&Bå 9#Y9)-9 t /(/(+,"$/Bå ∆è£>A/,B&VQN>AZD,3 *«è£A',Z"!/<S#I>(ZD(Z#IV<+,D(ê>Aê(+B&/ÍD/,B9NRR d [ µ "=Z>A/,#€RZD',@"IåÌCD(V"#43Š(/,BåÌí#HST/,ð3 QJ @&BåP)-ZD"=/," ∆è£>A/,B&VQN>AZDM*Aè£A',ZD"I(/,ÆSÍ#I>(ZD(Z#IVÆ+,D(ê>Aê(+B&/7#IZA/,RR dè£"+ [ ã/#ÌZD"I*((í#)2@&«Æ' F (d)

(@&>A@&'EY!@,3Q+ÆJ(@&"QCD((V#–%&A(',/±9'ì//)-/ZD F (d(T )) )2/BST/,D/,1W//,)2/,ZÎ.&/,ð[ *!/÷æA/,AíMST/,D(/.&+(í"#Ò('/,>(ZD"I* F (d) = ∆(1 − d) < ∆(1 − d(T )) = F (d(T )) )2ZD"=/," tè»>(/[ 'LZD"=V#8Z"C F (d) = (∆ − 1) < (∆ − 1) = F (d(T )) A',/>(ZD"I*~ZB&'3Q('Z"!+,"H)2Z"=/" tè£>(/9[ GHZD.&/ F (d(T )) = 1 3/,'+,>A* F (d) < F (d(T )) = 1 [fã/,JY dè£>(/ÆG|Q;[ |ì/,)Íè )-ìST/D*!+0!//ZQ!/, æA/,Aí"/#43Ì/',+>AM'0ˆ#YOÌæAV#43ÌJ@&B9å F (d) (@>(@&',9ˆ)2@&"@(@&"–"%.&13 +È' 1 ST/(1 #@&>AN9*Tæ(Q3ÑCDBå (@>(@&',9!"9#F+0!/,'Z#L!@>("

CÌ=(ZfO“@&"ITæ(Q3QæA/,D%&÷æAíQ#L/,' è .9ð[î:' F (d) = (∆ − 1) >A/,#IV>A',"Z Cö)-Z9*( τ < 1 3Ö+P6(@&>(F CÌ=(Z τ O“@"I*!>(W(/, æA/,(íQÑ τ = (∆ − 1) /Bå&/,"D/,[ τ !/,J9z/,BåP)-A@Ì=QST@&#IU /Bå&/,"Q/ )2/B&@&=!WD/,('93/,'+,>«*<–=QZ('#I>(Z)2Z""Ö"/)-"Q/,B9(CD.cj [ }Ö*!>(/"=/'.&/ d ≥ 1 − Ý 3Ö)-ZÆ/D/,"*!)2@&"= 1 − 4(∆ − 1)(1 − d) ≥ 0 ST/D*(/.&+(í"#I"/,#4[Móm','/,'7DC²*X9AÆZDB'@&D(V#4[ k k 2 2 t (1−d) 1−Fk (d) k+1 t+1 t t (1−d(Tt )) 1−Fk (d(Tt )) t+1 t+1 k+1 t k k+1 (1−d) 1−Fk (d) (1−d) 1−τ 1 4(∆−1) õ¶ t t http://www.doksihu . Ù ?â âÑßÖÜfÔ{ÉIÏIËÎIË?ÓÈâ Ð>Õ0àQɱàÑà

òÈáƒÈ jázâÑÜfò 0/ )132 54 @&B@&'E9*(V"#IR" >A>!?#/,>(/A(í# ?.9('0*E3ÒJ@&Bå /Bå £è O9>A*!CD8,ZFC&ÔB&>(9STR" )2/#Ì#@>! )2Z"ZD)-9DZÎj+,D(ê>Aê(+BéB>!9"I*!÷æ(™3J@&Båc9' nè£O9>A!CD8,ZFC&jB>!9SÈST/,A',CDL )2/B=@*A-)=CÌ=@&";/Bå;=@A nè£8,AU8,AU G B&>!9ST@9E[cGL/B&@&D=@A!V# öO>A@&RD+,)-9 9RR"2'Æ/(/0*!R“/,"Š3Q9)-ZD#@&> G S<.99BåW#%&>,3&*!@.9RQR±€#/,>A/,A/*(‘#I>AZD!ZD#IVm+Aê>(êA+0è B/,#I>(/ì9D*X9N9"@&¨R“/8,(D+,«ÆZDM9=Q!V"#4[ ~/,) Z()2/,>A/(/,MÈ#I>(ZÎ!Z#IVˆ+,D(ê>Aê(+BW+,>A(+,#/ LST/"I*(Z/,#(1&‘#ÌíQ%&"IR“%&',1FB&>(9ST@&#I>!™3x(O“/8,ZZD!"Ò

K (/, æA/,hB&>!#I>(yZh"åÌZD!@9(W #9+,>(=Q+, n ≥ 4 /,A/*!+"Å[y: B [ ~ !+0!/,¨ST/,D(1y#@>(NYæ("9# +/,A(+B&+W8,AVO" ∆ = 2 /(/0*!+"yZB9',@&Î!V#439DX9N9"@&A!BR" –#+>(=+"IåÌZÎ!@AE[ n 6- n G Z"=Q.+,B&ZDBLST/,Î*!+0!/,D/,'0!í#43xJQ@&BåöH!%&RRQ>(+,A',/ÍB&>(9SÆO>«!CD8,Z"CÌ@('0XÎåZD"#F(',) H )2/B&/,Bå&/',ZD#Òy*(ZD(@A G B&>(9S~8,AU8,A('E)-.99 3¨+,ÍJ@BåÒ G 8,(UQ8,!9Zz/1C>A*h)=C9è =Q@&"6J/Då&/',#/="/,# /m'W/,Bå&/±O>«*!C8"Z CÌ@('!Îå&@&#IR"Š[Èj/'ÍVQ C&RQRZfST/D(+!/D(1& /D*(/,#IZ"!í"Q#“3x9#Ì#@> G !/÷æA/ÈB&>!YSÆ/(/0!+,"Ò"/,)

.9Î*!@&'Z# L#+>(=+,3m)-7/(/(R“/," 9',@&"IR"öZDB&/,"ŠW[ i™',ZD"I*!+"ö+,>A=/,#/W O>(@&RQ+)"#F'@&" ÎX9"@&ACÎX9!jZD,3 JH' /A1<ST/,D*(+(/,D(1&ÌZDf/,Î!/,#IZD"I(í"#43!/,J9 G 8(U8(('E)-€D/,J/0m#/0.&/,(/,RR-*!%RR>(+('/, B>!9S‘O>«*!C8"Z C9è»@('0XÎåZD"#LA'E)-9 C [ G = K /(/0!+7.ÌZ',ABÎ9 KM@&"=QåV3 i™J/,"Š3 ãÖJ@&)-(A+6+ ãÆJQ@&)9((/´ " x;Ÿ z 8,ZD#Ì#Ií#IR“/" R“/,9*æ(9#“3zJ@&Båé)2Z"=/" nè»O>«!C8"Z C B>!9STR"H K è»)-/"I*!/(A+,B-#I>AZD!ZD#IVÆ+,Aê>(êQ(+,B/7/BN9RR [ 3 1 2 3 õZº http://www.doksihu 7 Õ¦ÞGαàQò
É7ßfÓ7âQÉIò x z ìÿ

ƒ‚ †æ éÿ cé/‡G„†­Ö„œª†éNüQæ 3 : DZ)2Z²*<!J/@&>(/) Z"6B&>(OJ6(J/,@>Aå&3 n %eg .' n 0:. A  %/^ A 3HZ  A ø ñ ô | |ò03$Ÿ èTŸ ¶ [ x B5z ì ÿÖúçJ‚pùJ­ ð "Ò" /0çÌ*(>(/,)-¨O>(@&RQ/,) ZD"öB&>(OJö(J/,@>Aå&3  %o^ A ‰œ !$# 4vs¯³ ñ Eôõ ò¦3 õw~ Y| è õ Ÿ B 98 ;:=< ?>@ @   x ~{z ÁM@&D/,80*!/=yOO“/,>A<@SmäfV ãV>!"Š3c•¨@&D,[ è ~ 3 ‘ 4 ZgH8:<.' I'ZgH 3“K‘V=O“/A* ñ Eôw&º ô ò A x õ z ÿM¨I„†‡€þHê†æ éÿ cé/‡G„V­J„œª†éNüQæ 3›i™',/)-/>(+=Z  z/,B&VQN>AZD*£å D/,)2)F"= ZÎ! OOQZ8,9*!ZD@"¨Z"-B&>(OJ-(J/,@>Aå&3 # <=./c % # R0,2ë ƒ 9$lmgHY62L"2Kl›“5^H%'6 # 9 A  A ¤ # 9Xw . nœ# 0::%'  %/^ A n %'`g

,2 ñ ô&ô | ò 9B ô Ÿ è ~ Ÿ B x;Ÿ z ÿ K„†­ ¯® ÿ ýc­ ÿÖú ք†‡MˆVæ²æ û hÿÖú J„V‡MˆVæ²æ ý]­ 3†< /"(ZÎ*¶åö8@&"=Z²è *!ZD@&"~ST@&>(>(Z"B&D/,~Z"y)WVD(ZO>A(ZÎ(/7B&>!9OJ,3 # <=./c % # :0”E] ñ B ò ñ B ÄwÄ | ò ²™B è 6Q~ [ CB ?>D GF IH E J )K  C DL NM =: 9> B NO P>Q RO S> T RO 9J xÜ| z ìÿ ƒ‚ Væ Ñú–ÿ ”ˆ|þ™þPˆVé 3 ð "P) çQZD)-4OY*!JÆ"Q=j8,ZD>(8VZD(M@S B&>!9OJ,3 ‘ 0:% w%/^ Ap‘ 0Zg A n 0:. A 3H A q ñ ô Ÿ ô ò ~w~ ¶ è ~ Ÿ |™[ ï =8 S:< U> =V  õô