• Aucun résultat trouvé

Broose: A Practical Distributed Hashtable Based on the De-Brujin Topology

N/A
N/A
Info
Télécharger
Protected

Academic year: 2021

Partager "Broose: A Practical Distributed Hashtable Based on the De-Brujin Topology"

Copied!
20
0
0

Chargement.... (Voir le texte intégral maintenant)

Texte intégral

(1)Broose: A Practical Distributed Hashtable Based on the De-Brujin Topology Anh-Tuan Gai, Laurent Viennot. To cite this version: Anh-Tuan Gai, Laurent Viennot. Broose: A Practical Distributed Hashtable Based on the De-Brujin Topology. [Research Report] RR-5238, INRIA. 2004, pp.16. �inria-00070760�. HAL Id: inria-00070760 https://hal.inria.fr/inria-00070760 Submitted on 19 May 2006. HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés..

(2) INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE. Broose: A Practical Distributed Hashtable Based on the De-Bruijn Topology Anh-Tuan Gai — Laurent Viennot. N° 5238 Mars 2004. N 0249-6399. ISRN INRIA/RR--5238--FR+ENG. Thème COM. apport de recherche.

(3)

(4)  

(5)  !" $#&%'() *! +$#,+-. (/013245768-:9;*<=>*? @/AB CEDGFHIAJKHIL MON HIFPRQSAT"U!LVQSAAWIT XZY\[^]`_)a$bdcegfihkjmln[^]`_Rj$opq]`])r\s\tuovwsqlEj xOyzp|{}_l~dhSyzp€_‚ ƒ„v| \ Ipwynl„†k_*yz_^oEY\_^yzoEY\_‡s‰ˆ‹ŠwŒwwŽecKvwyzj„Œw‘w‘|’e”“^•` 4v|–q_^j ∗†. ∗†. ™— ˜š^›œ\žw›wŸ=  yzpipqjn_)tujv/ I__yn¡¢lnp|¡£ I__y* 4ynpwlnpkopq¤‹‚4vwjn_^†¥pws¥lnY\_5¦_¡   yzr\t {}s¥lnpq §pq¤¨pq–whvw¤¨¤©p€$t©s\–/v †\t©jmlnyzt¨‚4rkln_R†ªY4vwjnYSlzvw‚\¤¨_lnp™‚I_`]«vwt¨sSlEv|t©s\_^†!t©s¥v¤©pipqjn_]v|s\s4_yR¬­vqoEYvwjzjmpkot©v|lnt©pws!t©jdjmlnpwyz_^†!pqsK® s4pi†\_^j‹lzpv|¤©¤¨p€¯Y\t©–wY\_^yyz_¤©t©vw‚\t©¤¨t¨l}h+€$t¨lnYyz_–Sv|yE†lzps\pk†k_$°±vwt¨¤©r\yz_^j^¬ƒ$_R†kr\s4†4v|s4oh)tujvw¤©jnp*r4jn_^†«€$Y\_^s jmlnpqynt©s\–dopwsSlEvwolEjv³²wpwtu†kt©s\–opw]« \¤©_´*lnpq §pq¤¨pq–wh*]v|t©sSln_^s4v|s4o_O°µpqys4pi†\_Z†\_ 4vwymlzr\yn_Rj vws4†`v|yzynt©²v|¤uj¬8¶£l r§jm_Rjvopws4jmlzvwsqljnt©·_yzpwr\lnt©s\–¸lzvw‚\¤¨_Gp|° b`¹µ®\º‹opwsSlzvqolEj‹°µpwyv|¤©¤¨p€$t©s\–*¤©pipw®ir\ 4j‹t©s/b`¹±¤¨pq–»Gº‹]«_Rjnjzv|–q_ _´\oEY4v|s\–q_™¹µ€$Y4_yz_`»¼t©jlnY4_)sir\])‚§_^ydpw°s\pk†k_Rj 4vwymlzt©ot¨ §vlnt©s\–iº¬¸¶£l¸o^v|svw¤©jnp™‚I_` 4v|yEv|]«_lzynt©·_R†/°µpwy pq‚klzvwt¨s4t¨s\–b`¹µ¤©pw–«»½¤©pw–`¤¨pq–)»Gºjmln_^ 4j¤¨pipw®ir\ §j3€$t¨lnY!v)ynpqrklnt©s\–lEv|‚\¤©_dp|°jnt©·_b`¹µ®¤©pw–)»dº¬\XZY\_Rjm_ ‚Ipwr4s4†\j‹Y\pq¤©†`€$t¨lnYY\t©–wY« \yzpw‚§v|‚\t©¤¨t¨l}hw¬cªpqyn_^p²w_yR¾RlnY\_ \ynpwlnpkopq¤\v|¤©¤¨p€„j¤©pqvq†)‚§v|¤uv|s4ot¨s\–¸pw°IY\pwlzjn §pwlzj pw°„yn_R¿Sr\_^jmlzj+°µpwy«v–qt¨²q_sÀ®q_hÀvwj)€3_^¤¨¤$vqj+Y\pwlzjn §pwlzj)p|°®q_hÀopq¤¨¤©tujmt©pws4j^¬;XZY\_5–qpqvw¤tujlzp¥pq‚klzvwt¨sv 4ynpwlnpkopq¤‰vqjZ \yEvwolzt©o^v|¤vwj$Á*vq†k_]«¤©t©v`‚4vqjm_R†™pqs™lzY\_¦G_¡   yzr\t {}s/lnpw Ipw¤©pw–qhw¬ ªÃSĉÅzÆ+Ç œÈšwŸ I__^ym¡¢lnpw¡¢ I__^y^¾\†\t©jmlnyzt¨‚4rkln_R†5Y§vwjnYqlEv|‚\¤©_w¾k¦G_¡   ynr\t {}s. ü ÷ö|ýþÉËò|Êwÿ8Ì|ø ÉËqúÍÏþÎò³Ðò Ñ}^Ò^ÿ Ó³Ô}|Õ³úÑ}ò|Ðý|Ó³Öµú^×m÷Ø

(6) ø ³Ù ý ÐڄÛEÜÝÕ³Ô޳ԇߧÐàÝÓ³Ñ}ÔnÛEÓqØâáEãRämåæèçiÔé‰ê³Ô}ë¢ÕÛ}ìØîíÖ¢ÛEÕ³Ñ}ÔØðï^ñ^òRókôõ^öw÷ò ø¢ù³÷|ú4û Ö¢Û ÛEÜÝà Õ³ÛEÕ³Ñ ÛEÖ8àÝÔ ³Ö±Ð ±Ô × \ÛEÜÝÖ \ÛEÜÝÖ8޳ԋà é *ÛEë¢ëVԋ޳ԋ޳ÐÕ³Õ mÔ}ë ∗. . †.

(7) .  . .

(8) . . . . . .   . . Unité de recherche INRIA Rocquencourt.

(9) + 5-/1 *! #5 (/(5>+'#/8/$  3+30/+$  ™Ï >**</(/'#5 32§/768 š   Ÿ„  yzpSpSjm__^jmlr\s` \yzp|lzpiopw¤©_ 4vwt¨yn¡

(10) ¡£ 4v|t©y8‚4vqjZjmr4y ¤uv„lzpw Ipw¤©pw–qt¨_¦_¡   yzr\t {}s`¿Sr\ti §_^yn]«_lO†k_ ]vwt¨sSln_^s\t©y‹r\s\_Zlzvw‚\¤©_„†k_ZY4vwoEY4vw–w_Z†ktuj}lzynt©‚\r ^_„†k_$]v|s\t©[yz_$jmpqr\ \¤©_w¬¶ ¤\ §_^yn]«_l

(11) *oEY§vw¿Sr\_$vwjzjmpkot©v|lnt©pws †  lnyz_™j}lzpkoE® _5jmr\y)®¥s *r4†\j^¾‹ §pqr\y+r\s4_™ \¤©r4j)–wyEv|s4†k_y ^jntuj}lEv|s4o_"v|rk´; 4v|s4s\_^j^¬vKyn_R†kpws4†4v|s4o_ jnt©]` 4¤¨t 4_$¤uv¸]«vwt¨sSlz_s4vws4o_„†k_Rjlzvw‚\¤©_^jO†k_ynpqrklzvw–w_Z²it©j

(12) ¸²itujO†k_RjOv|yzynt©² ^_^j_l†k_^jO†  4vwymlEjO†k_$s *r4†4j¬ ¦G_^j+lzvw‚\¤©_^j`†k_™yzpwrklEv|–q_™†k_"lEv|t©¤¨¤©_!opws§j}lEv|sSln_/b`¹±®\ºjnpwsSl)rklzt¨¤©tuj ^_™_l« I_yz]`_lmlz_sSl«†  _ I_Rolnr4_y«†k_^j yz_^oEY4_yEoEY\_^jZ_^s¥b`¹µ¤©pw–»Gº„]`_Rjnjzv|–q_^j*¹±p K» !† Rjmt©–ws4_*¤¨_s4pw]+‚4yn_†k_+s *r4†\jG†\v|s4j„¤¨_y ^jn_^vwr§º¬¶ ¤_Rj}l Ipqjzjnt¨‚\¤©_Z"†  pq‚kln_^s\t©yO†k_^jyz_^oEY\_^yzoEY\_Rj_^sb`¹±¤¨pq–d» ½¤©pw–d¤¨pq–d»dº]«_Rjnjzv|–q_^jv³²w_^o3†k_^jlEv|‚\¤©_^j‹†\_yzpwr\lzv|–q_ †\_+lEv|t©¤¨¤©_«b`¹±®/¤©pw–/»Gº¬8¦_` \¤©r4j¾‰¤©_) 4ynpwlnpkopq¤¨_ I_yz]«_l*"†  lzvw¤¨_^yG¤uv™oEY§v|yz–w_+†kr4_`vwrk´ª·pws4_^#j

(13) °µpwynln_ opws4o_sSlnyEvlzt¨pqs/†\_*yn_R¿qr ln_Rj$pwrªvwrk´/opw¤©¤¨tujmt©pws§j$†k_+o$¤ ^j^%¬ _*‚\rkl_Rj}ld"†  pq‚kln_^s\t©y„r\sª \yzp|lzpiopw¤©_*v|r4jzjmt _&"ovwo_*¿qr4_¸Á*vq†k_]«¤©t©v`‚4vqj *jnr\y$¤uv+lzpw Ipw¤©pw–qt¨_¸¦_¡   yzr\t {}s8¬ 'Ç ›Rš Å ž (  š5Ÿ 4vwt¨yn)¡

(14) |¡¢ §v|t©y^¾qlzvw‚\¤¨_*†k_*Y§vwoEY4vw–w_¸†kt©jmlnyzt©‚\r _q¾\¦_¡   yzr\t {}s.

(15)  

(16)   ! "#$&%'(#)!*+, %-/.01(234 5 6"# 7.98:;2/*&</=. . )- #/5   yzpipqjn_`tujvª I__^ym¡¢lnpw¡¢ I__^y* \yzp|lnpkopw¤‹‚4vqjm_R†;pws=lnY\_5¦_   yzr\t {}s;lnpw Ipw¤©pw–qhv|¤©¤©p€$t¨s\–ªvK†\t©jmlnyzt¨‚4rkln_R† Y§vwjnYqlEv|‚\¤©_lzp5‚I_«]v|t©sqlEv|t©s\_^†t¨s=v™¤©pipqjn_)]vws\s\_yR¬cªpqyn_` \yz_^otujn_¤©hw¾opqsS²q_yEjm_^¤¨h5lnp/ \yz_²it©pwr4jd†ktuj}¡ lzynt©‚\rklz_^†™Y4vwjnYSlzv|‚4¤¨_Rj‚4vqjm_R†pws™lnY\_¸¦G_   yzr\t {}slnpq §pq¤¨pq–whA@CBk¾\Ši¾\ŒD8v|s4†5jmt©]«t¨¤uv|yz¤©h)lzp)Á*vq†k]«_¤©t©v-@ •/D¢¾ t¨l+jmlnpwyz_^j*vwsÀvwjzjmpkotuvlzt¨pqspqs s\pk†k_Rj*t©s4j}lz_^vq†¥pw°pqs\_w¾°µpwy–q_lnlnt¨s4–ªY\t¨–qY;yn_^¤¨tuv|‚\t©¤©t l}hK€$t¨lnYÀyz_–Sv|yE† lzp«s\pk†k_d°±v|t©¤¨r\yz_^j^¬Ofit©]`t©¤uv|yz¤¨h«lzkp`pwlnY\_^y„¦_   yzr\t {}s/‚4vqjm_R†™Y4vqjmYSlEv|‚\¤©_^jt¨lZr§jm_Rj$v`opws4jmlzvwsSlZjnt¨·^_ O(k) yzpwr\lnt©s\–„lEv|‚\¤©_3t©s4jmln_Rvw†*pw° O(k log N ) ¹µ€$Y4_yz_ N tuj lnY\_sir\]+‚I_yp|°§s\pk†k_^jEº°µpqyÁ*vq†k_]«¤©t©v4¬ pSpq®ir\ 4j vwyn_GlnY4_s! §_^ym°µpqyn]«_R†™‚ih™opwsSlzvqolnt©s\– s4pi†\_^j^¬fit¨]«t©¤©vwyn¤©h™vqj$Á*vw†k_^]`¤©tuv\¾SlnY\_* 4ynpwlnpkopq¤‰o^v|s N) ‚I_„lzr\s\_R†lnp)pw‚klEv|t©s O(log N/ log logO(log m j n l  _ §  j ¤©pipw®ir\ 4j3€$t lzY™vyzpwr\lnt©s\–lEv|‚\¤©_pw°jmt©·_ log N ) t©s4jmln_Rvw†¯p|° O(k log N ) °µpqy™Á*vw†k_^]«¤¨Ntuvî)¹±jn__Xv|‚\¤©_À“ªt©s fk_^olzt¨pqsî’;°µpwy™v;]«pwyz_ª†k_lEO(k v|t©¤¨_R† opq])¡ §v|yzt©jnpws§º4¬ E \yz_²it©pwr4jd²q_yEjmt©pws¥p|°   yzpipqjn_+€Zvwj*†k_Rjnoynt©‚§_R†t©Fs @ / D¢¬XZY\tuj¸ 4v| I_y*†k_Rjnoynt©‚I_^j*v/]«pwyz_ pq klnt©]«t¨·^_^†;²q_yEjmt©pws=€$Y\_yz_«lnY4_"‚\r4oE®q_lzj+v|yz_`yz_^†\_^jnt¨–qs\_^†¥lnppw‚klEv|t©s¥lzt¨–qYSl+‚§pqr\s4†\jpws;lnY4_™jmt©·_pw° yzpwr\lnt©s\–lzvw‚\¤©_^j^¬dXZY\_ R v|s4† L ‚\r4oE®w_lzj`¹±jn__«fi_^olnt©pws4j¸Œk¬ÝŒv|s§†Œk¬ ’Sº„yn_^ \¤©vqo_yz_^jn I_^olzt¨²q_¤©h™lzY\_ P vws4† S ‚4r4oE®w_lzjZ†k_^jzoyzt©‚§_R†5t©Gs @  D¢¬ cªpSj}l„ 4ynpwlnpkopq¤©j°µpqy†ktuj}lzynt©‚\rklz_^†!Y4vqjmYSlzvw‚\¤©_^j$jn \¤¨t¨l„lzY\_®w_^h™jn 4vwo_v|]«pws\–«s\pk†k_Rjvqoopqyz†\t¨s\–)lnp lzY\_t©ydt©†k_^sSlnt 4_yEj¬¸XZY\tujdyn_Rjmr\¤¨lzjGt©sv"²q_yzh!jmlnyztuollzpw Ipw¤©pw–qh5€$Y\tuoEYtujGY4v|yE†!lnp5]v|®w_)yn_^¤¨tuv|‚4¤¨_€$t¨lnY yz_–Sv|yE†/lnp/s\pk†k_°±vwt¨¤©r\yz_^j^¬"¹±XZY\tujdt©jlnY4_«o^vwjn_°µpqyG \yz_²it©pwr4jd†ktuj}lzynt©‚\rklz_^†Y4vwjnYSlzv|‚4¤¨_Rj‚4vqjm_R†ªpwslnY\_ ¦G_   ynr\t {}s=lnpq §pq¤¨pq–wHh @IBS¾ Ši¾Œ\¾‹“ D£¬ º XZY\_]v{}pqyd‚4yn_Rv|®SlnY\yzpwr4–wYKpw°Á*vw†\_]«¤¨tuJv @ /• DOt©jdlzp!jn_¤©_^ol*lnY\_ s4pi†\_^jjmlnpqynt©s\–vws"vwjzjmpkotuvlzt¨pqs`°µpwy3v–wt©²w_s®q_h`t¨s"v+¤¨pipSjm_$]v|s4s\_y K pqs«lnY\_ k o¤©pqjn_^jmls\pk†k_^jOlnp+lnY\_ ®q_h/°µpwy¸jnpw]«_+]«_lzyntuo`vldlnY\_`]«pw]«_sSlG€$Y4_sKlzY\_vwjzjmpkot©v|lnt©pwsªtujt©s4jn_ynln_^†8¬a3pqsSlzvwolzjG §pq \r\¤uvlzt¨s\– lzY\_/ynpqrklnt©s\–KlEv|‚\¤©_!v|yz_5v|¤ujnp¥jn_¤©_^olz_^†t¨s¯v¥jnt¨]«t©¤©vwy)¤©pipqjn_™]v|s4s\_yR¬ÀXZY\_5 §v|yEv|]«_lz_y k t©j)lnr4s\_^† vqoopwyE†kt¨s4–™lzpKv5 4ynpq‚4v|‚\t©¤©t l}h p pw°s4pi†\_«°±v|t©¤¨r\yz_«€$t lzY\t©s;lnY\_s\_´ilY\pwr\yR¬™fipq]`__´k §_^ynt©]«_sSlzLj @ • D jnY\p€¯lnY§vlvw \ \yzp³´kt¨]vlz_¤©Lh B|‘¸ §_^yzo_sSlzj3p|°s\pk†k_Rj€$t¨lnY"r4 klnt©]«_dv|l¤¨_Rvwjml3pqs\_„Y\pqr\y3jmlzv³h«opqs\s\_^oln_R† pqs\_¸]«pwyz_dY4pwr\yR¬‹XZY\t©j$jnr\–q–w_^jml p < 0.3 t °s\pk†k_RjZ 4v|ynlntuot© 4vlz_¸t¨s!j}lzpwyzt¨s4–«vqjnjnpkotuvlzt¨pqs4jpqs\¤©h™v°7lz_y lzY\_ 4yEj}l$Y\pqr\y$p|°r\ klzt¨]«_w¬OXZY4_v|rklzY\pwyEjp|°‹Á*vw†k_^]`¤©tuv)jnr\–w–q_^jml k = 20 ¬‹XZY\_¸ \yzpw‚4vw‚\t©¤¨t¨l}hlnY§vl„v|¤©¤ lzY\_«s\pk†k_^j*jmlnpqynt©s\–/v|s;vwjzjmpkotuvlzt¨pqs¿Sr\t¨ldlzY\_«s\_l}€pwyz®!t©jdlzY\_s=¤©_^jzjdlnY4vws 10 M¬ E„sÀvwjzjmpkot©v|lnt©pws tuj+lnY\_^s yn_^ \r\‚\¤©tujmY\_R†À_²q_yzh¥Y4pwr\yR¬ ¹ Ej«vKs\pk†k_/j}lzpwyz_^j)v|¤©¤lzY\_5opwsSlzvqolzj+€$Y\tuoEYv|yz_™o¤©pqjn_"lzpt¨lzj tu†k_^sqlzt §_yR¾kyn_^ \r\‚\¤©t©o^vlzt¨pqs5tuj$]vw†k_¸¤©pkov|¤©¤©hw¬Ýº Á*vq†k_]«¤©t©vZr4jn_^jvZlnpq §pq¤¨pq–whjnt¨]«t©¤©vwylnp„lnY\_OYihi I_yEor\‚I_‹yn_Rjmr4¤ lzt¨s\–$t©sv$yzpwrklzt¨s4–3lEv|‚\¤©_Opw° N ) ‚4r4oE®w_lzj$°µpqyG¤©pipw®ir\ 4jt¨s O(log N ) j}lz_ 4j^¬«¹ E¼‚\r4oE®w_lGjmlnpwyz_^j k opqsSlzvwolzjG€$Y\tuoEYovwsª_^¿Sr\O(log t©²³vw¤¨_^sSln¤©h §v|ynlntuot© 4vlz_Gt©sªv+–qt¨²q_s/¤¨pipw®ir\ ¬ 4º N„p€_²q_y3lnY\_jzv|]«_¸¤¨pipq®Sr4 ™_ &"ot¨_^s4oh™o^v|s/‚§_vqoEY\t©_²w_R†"r4jnt©s\–`v opws4jmlzvwsSljnt¨·^_dyzpwr\lnt©s\–lEv|‚\¤©_¸€$t lzY"lnY4_¸¦G_   ynr\t {}s5lnpw Ipw¤©pw–qhw¬XZY\_¸¦_¡   yzr\t {}s/–wyEv| 4Y"p²w_^y s4pi†\_^j8tuj†\_ 4s\_R†*vwj8°µpw¤©¤¨p€„j^¬8­O²q_yzhGs\pk†k_ u €$t¨lnY*tu†k_sSlnt 4_^y u[1, n] Y4vqj‰l}€pjmr§oo_RjnjnpwyEj s = Nu[2,=n]02 vws4† s = u[2, n]1 pq‚klzvwt¨s\_R†K‚ihKjnY\t °7lzt¨s4– u lzp5lzY\_«¤¨_°7l"¹ u  1ºGv|s4†=vw†4†kt¨s4–/v5‚\t¨l¸pqsKlzY\_«ynt©–wYSl ¹±pws\_pw°3lzY\_^jn_"jnr4oo_^jzjmpqyzj¸]v³hK‚I_ u t¨lzjn_¤¨°zº¾‹vws4†¥lnYir4j¸l}€p! \yn_R†k_^o_^jzjmpqyzj p = 0u[1, n − 1] vws4† ¬¸XZY4t©j¸jnt¨]« \¤©hK†k_ §s\_^†–wyEv| \YKY§vwjlnY\_` \yzpw I_ynl}h/pw°Y4v³²it©s\–™opqs4jmlzv|sSldt¨sk¡ †k_^–wyz__ p = 1u[1, n − 1] vws4†=pwrkln¡£†\_–wyz__"Œ!vws4†=¤¨pq–qv|yzt¨lnY\]«tuo`†\t©vw]`_ln_^y n ¬!bGs\_"o^v|s;_^vqjmt©¤©h 4s4†Àv!yzpwr\ln_`°µynpq] u lzpv|sih s4pi†\_ v = v · · · v K u → u[2, n]v → u[3, n]v v → · · · → u[n, n]v · · · v → v ¬¸»p|lz_+lzY4vl vws\p|lzY\_y*yzpwr\ln_"ovws;‚§_™jnt©]`t©¤uv|yz¤¨h°µpwr\s4†=‚ihK°µpq¤¨¤©p€$t©s\–ª_^†k–q_^j*‚§vwoE®i€vwyz†8¬"XZY\t©j*lnpw Ipw¤©pw–qhovwsÀ‚§_ vq†\v| \ln_^†/°µpqyGv²vwynhit©s\–"sir\]+‚I_y N p|°Os\pk†k_Rj$°µpqy–w_lmlzt¨s\–/v²w_^ynh5_ &"ot©_sSl¸†kt©jmlnyzt©‚\rkln_R†ªY4vqjmYSlzvw‚\¤©_ @IBS¾wŠi¾|Œ\¾S“ D¢¬ 8pipw®ir\ §j o^v|s+‚I_Z]vw†k_3‚ShjnY\t¨°7lnt©s\–d‚\t lEjlnpGlnY\_yzt¨–qYql°µyzpw] \yz_^†k_Ro_^jzjnpwy8lzpG 4yn_R†k_^o_^jzjmpqy vqjt¨Os @IBD§pwy‹lzp¸lnY\_$¤©_°7lO°µyzpw] jmr§oo_Rjnjnpwylzpjmr§oo_Rjnjnpwy‹vqj‹t¨Os @ÝŒ D£P¬ N„p€_²w_^y^¾³lzY\_^jn_„jnpw¤©rklnt©pws4jjm \¤©t¨lOlnY\_ >. ?. 2. n. n. −10. n. 0. 1. Î ÎÏÕQ4åRæã. n. 1. 1 2. 1. n−1.

(17) ’.   .:. . ®q_hªjn 4vwo_+²w_^ynhªjmlnyzt©oln¤©hKv|]«pws4–"s\pk†k_^j^¾t©s4†kr4ot¨s\–!opq]« \¤¨_´!lnpw Ipw¤©pw–qh!]«vwt¨sSlz_s4vws4o_)€$Y\_s¥s\pk†k_^j {}pqt¨s!v|s§†/¿Sr\t¨l$lnY4_*s\_l}€pwyz®‰¬   yzpSpSjm_–w_s4_yEv|¤©t¨·^_^j‚Ip|lzY)v| 4 \ynpSvwoEY\_RjO¹±jnY\t¨°7lnt©s\–d¤¨_°7lpqyyzt¨–qYqlº8vws4†*p ‰_yEjv²w_^ynh¸jmt©]« \¤©_3yzpwrklzt¨s4– lEv|‚\¤©_*opqs4jmtujmlnt©s\–«p|°lnY\yz__*‚\r§oE®w_lEj¬PEGj$t¨sªÁ*vq†k_]«¤©t©v4¾ks\p`lnpw Ipw¤©pw–qh"]v|t©sSln_s§v|s4o_dtuj$s\_^_^†k_R†™€$t¨lnY yz_–Sv|yE†5lnp™s4pi†\_`vwynyzt¨²vw¤v|s4†¥†k_ §v|ynlnr\yz_*lnY§v|s\®kjlnp™yz_^†\r\s4†\vws4oh!t©sopqsqlEvwolzj^¬Gƒ$_^_sk°µpqyzo_]«_sSlGpw° ‚4r4oE®w_lzjlnY4ynpqr\–wY5yn_R¿qr4_^jmlzjZtuj„v|¤ujmp«vwoEY4t¨_^²w_^†™‚ih™r4jnt¨s4–`‚Ip|lzY/l}hS I_^jZpw°¤©pipw®ir\ 4j^¬ XZY\_+yn_Rj}lpw°lnY\_ §v| I_y„tuj„pqyn–Sv|s\t©·_R†5vqjZ°µpw¤©¤¨p€„j^¬$fi_^olnt©pwsŒ« \yz_^jn_sSlEjZlnY\_   yzpipqjn_¸ \ynpwlnpkopq¤8t©s †\_lzvwt¨¤¢¬+fipq]`_«jnt¨])r\¤©v|lnt©pws4jdv|yz_+ 4yn_Rjm_^sqlz_^†ªt©s=fk_^olzt¨pqs¥4¬  t©s4vw¤¨¤©hw¾‰lzY\_) 4ynpwlnpkopq¤ tuj¸v|s4vw¤¨hi·_R†Kv|s§† t¨lzjopwyzyz_^olzs\_^jzj3t©j$ 4ynp²q_^†"t©sªfi_^olnt©pws!’\¬  0 ¸   

(18) .  

(19) "!$#%&#'!()+*,-.. E¤¨¤$s4pi†\_5tu†k_sSlzt 4_^yzj«vws4†Y§vwjnY lzvw‚\¤©_5®q_hkj«v|yz_ ‚4t lEj« §pSjmt¨lnt©²w_/t¨sSlz_–w_^yzj^¬ ­vqoEYs\pk†k_!oEY\pipqjn_^j ¨t lzj«tu†k_^sqlzt §_yyEv|s4†kpq]«¤¨hq¬ n jmY4pwr\¤u†‚I_Kjnr!&"ot©_sSnln¤©h ¤uv|yz–w_5°µpwy«]v|®it¨s4–;opw¤©¤¨tujnt¨pqs4j`²w_yzhÀr\s\¤©t©®w_¤©h ¹ pwy °µpwy_´\v|]« \¤©_Rº¬,E ®w_^hw¾I²v|¤©r\_+vwjzjnpiot©v|lnt©pws!€$t©¤¨¤‚§_`j}lzpwyz_^†!pqsªlnY\_    s4npi†\=_^j^128 ¾ktV¬ _w¬‹pqs™n lz=Y\_ 160 sk \pk†k_^jZ€$t¨lnYªo¤©pqjn_^jml$t©†\_sSlnt4_yZlzp«lnY\_*®q_h°µpqyZlnY\_¸´kpwyZ]«_lzyntuo|¬ k EGjt©s5Á*vq†k_]«¤©t©v4¾w€_r4jn_„lzY\_„´kpwy3]«_lnyztuo„‚I_^ovwr4jn_„t lZ]«_^vqjmr\yz_^jO€$Y\_lzY\_yt©†\_sSlnt 4_yEj3Y4v³²w_„¤©pws4– opw]«]«pwsK 4yn_ \´ K$l}€3p5t©†\_sSlnt 4_yEj¸v|yz_)v|l´kpwy¸†ktuj}lEv|s4o_)¤©_^jzj„lzY4v|s 2 t¨°3v|s4†pws\¤©hªt¨°OlnY\_^hKjmY§v|yz_ v|l3¤©_^vqj}llnY\_¸jzv|]«_ l 4yzjmlZ‚\t lEj¬$¹±¶}†k_sSlnt 4_^yzjZv|yz_yz_^vq†vwj Ipqjnt lzt¨²q_t©sqlz_–q_yEjvwj€_¤©¤IvqjOlzY\_¸†kt©jmlzvws4o_ ‚§_l}€3_^_sKl}€p™tu†k_^sqlzt §_yEj v|s4† ¬Ýº=XZY\_)´ipqyG†ktujmlzv|s§o_`²w_yzt 4_^j„lnY\_`lnyztuv|s\–qr\¤©vwy„t©s\_^¿Sr4vw¤¨t¨l}h u⊕v jnt©s4o_ u ⊕ w = (u ⊕ v) ⊕ (v ⊕ w)u°µpwyZv|sivh u, v, w vws4† x ⊕ y ≤ x + y °µpwyZv|sih x, y P¬ E„s5t¨sSlz_yz_^jmlnt©s\– 4ynpq §_^yml}hpw° lzY\_*´kpwyZ]«_lzyntuo¸t©j$lnY4v|l$lnY\_^yn_vwyn_¸_´\vqoln¤©h x tu†k_sSlzt 4_^yzjvl$´kpwy$†ktuj}lEv|s4o_*¤¨_RjnjlzY4v|s x °µyzpw] v|sih"–wt©²w_^s™tu†k_sSlzt 4_^y^¬ 4pwy)vw¤¨¤©_²ituvlzt¨s\–ªs4p|lzv|lnt©pws4j^¾€3_"€$t©¤©¤3_R¿qr§v|¤©¤¨h=†k_s\pwln_5‚Sh u vKs\pk†k_ u vws4†;t¨lzjtu†k_^sqlzt §_y u = ¬ tuj¸lnY\_™Y\t¨–qYÀpwyE†k_y*‚4t l+pw° ¬ €$t¨¤©¤3†\_s\pwln_lzY\_ ‚\t¨lzj u[1, n] u[1] Ipwynlnt©pws¥p|° u ‚I_–qt¨s4s\t¨s4–!v|ld Ipqjnt¨lnt©pws i ¬)u¶£° xu[i,v|s§j]† =y v|u[i] yz_)l}·€3· ·p/u[j] ‚\t¨l*jn_^¿Sr\_^s4o_Rj¾ xy €$jt©¤¨¤O−†ki_^s\+p|lz1_`lnY\_ jn_^¿Sr\_^s4o_)pw‚klEv|t©s\_^†‚ihKopws§ovlz_s4v|lnt©s\–"lzY\_]!¬)¶£° tuj¸v™‚\t¨ljm_R¿Sr\_s4o_w¾ = x[1] · · · x[i] €$t©¤©¤8†k_s\pwln_dlnY4_¸jn_^¿Sr\_^s4o_¸€$Y\_^yn_d_^vqoEY™‚\t¨l„tujZs\_–Svxln_R=†x[1, ¹ x ⊕i]x = 1 · · · 1º¬ x  d =x x[d €$t©¤©¤I†k_^s\p|lz_$lnY4_Gtu†k_sSlzt 4_^ypq‚klzvwt¨s\_R†«‚ih«jnY\t¨°7lnt©s\– x ‚ih d ‚\t¨lzjlnplzY\_¤©_°7lZv|s4†" 4vw†\†\t¨s\–+€$+t lzY"1]0·_^·yn·pS·j0¬ n−l.  /. 01

(20) 23(4.56879)

(21) !$2;:8<= >$?. ­3vwoEYKs\pk†k_`]v|t©sSlzv|t©s4jl}€3p/‚\r4oE®q_lEj R , R j}lzpwyzt¨s4–5opqsSlzvwolzjG€$t lzYtu†k_sSlzt 4_^y*o¤©pqjn_lnp™lnY\_«yzt¨–qYSl jnY\t¨°7ln_R†5tu†k_^sqlzt §_y$p|°lnY4_*s\pk†k_w¬Ocªpqyn_d \yz_^ot©jn_¤©hw¾i°µpqy„v)s4pi†\_*€$t lzY/tu†k_^sqlzt §_y u K @ R jmlnpqyn_RjlnY\_ k o¤©pqjn_^jmlZs4pi†\_^jlnp 0u[1, n − 1] ¾ @ R jmlnpqyn_RjlnY\_ k o¤©pqjn_^jmlZs4pi†\_^jlnp 1u[1, n − 1] ¬ tujZv+ 4ynpwlnpkopq¤§ 4vwyzvw]«_ln_^y3¤©hit¨s4–+‚I_l}€__s k/2 v|s4† k ¬Ofi__fi_Rolnt©pws5’)°µpwy]«pwyz_d†k_lzvwt¨¤uj¬‹XZY\_ yz_^vq†kk_yZ]v³h 4yEjml$vqjnjnr\]«_ k = k ¬ 0. 0. 0. 1. 0. 1. 0. 0. BAÎ .  .

(22) Š.  

(23)   ! "#$&%'(#)!*+, %-/.01(234 5 6"# 7.98:;2/*&</=. X p¥]vw®w_!v¤©pipw®ir\ À°µpqy«v¥®w_^h ¾3v¥s\pk†k_ 4yzjml«_^jmlnt©]«v|ln_Rj+lzY\_ª†ktuj}lEv|s4o_ t¨s¯sir\]+‚I_y«pw° Y4pw 4j3lnp"v)s\pk†k_*jmlnpwyzt©s\– w ¬XZY\_¸t©†\_^wv`t©jlzpopwsSlEuvwol$v|sih"s4pi†\_ v t¨s R ¾\v|s§†"dlzY\_sªv|sihs\pk†k_ t¨s=lnY4_ ‚\r4oE®q_l*p|° ¾ v|s§†¥jnp!pws;r\sSlnt©¤4s4†\t¨s\–ªjnpw]«_«s\pk†k_ ¬¶£° €Zvwj*oEY\pSjm_^s vjn! r &"ot©_sSlz¤¨hÀ¤uRv|yz–w_q¾ v jnY\pwr4¤©†ÀY§vv³²w_5vws tu†k_sSlnt4_^y«jnr!&"ot©_sSlz¤¨h o¤¨pSjm_™lnp w lnvp;jmlnpwyz_™d t©sk°µpqyn]vlzt¨pqs vqjnjnpkotuvlz_^†¥lnp w ¬¥XZY\_5t¨sSlzr\t lzt¨pqs‚I_Y\t©s4†;lzY\tuj+ \yzpko_Rjnj+t©j+lnY4v|l)_RvwoEY v €$t¨¤©¤3Y§v³²w_™vwsÀt©†k_^sSlnt 4_y o¤¨pSjm_+lnp + 1, d]u[1, n − d + i] ¬XZY\_`‚\t lEjdp|° w v|yz_+t©s4jm_^ymlz_^†ªpqsKlzY\_)¤©_°7lvws4†KjnY\t °7lz_^†lnp5lnY\_ yzt©–wYSl$r\sSlnw[i t©¤v«s\pk†k_jnY4v|yzt¨s4–`v«¤©pws\–opw]«]«pws/ \yn_ \´5€$t¨lnY w tuj$yz_^vwoEY4_^†¬$¹ E ]`pqyn_*†k_lzvwt¨¤©_^†/ \yzpip|° pw°opwyzyn_Rolns4_^jzj3tujZ–wt©²w_^s5t©sKfi_^olnt©pws/’4¬©“w¬Ýº EGj)jnY\p€$sÀt©s fi_^olnt©pwsÀ’§¬¨“|¾ ovwsÀ‚§_5_^jmlnt©]vln_R†;°µyzpw] pwy K«t¨° tuj*lzY\_™¤©_s\–wlnY pw°$lnY\_ ¤©pws4–w_^jml+opq]«]`pqs; \yn_ \´¥pw°ZlnY\_"dtu†k_^sqlzt §_yEj+opqsSlzv|t©s\_R†¥t©s RR ¾ lnY\_^s R d = ll + 1 t©j)v|¤©]`pSj}l+jnr\yz_¤©h jn!r &"ot©_sSlR¬„¹±»„pwlntuo_dlnY§vl l t©jv|s/_^jmlnt©]«v|lnt©pws/p|° log ¬Ýº cªpqyn_+ \yn_Rotujm_^¤¨hq¾4lzY\_`ynt©–wYSlGjnY\t¨°7lnt©s\–™¤©pipw®ir\ K \yzpko_R†kr\yz_*°µpwyG®w_h ‚Sh/s\pk†k_ opws4jnt©jmlzjt¨slnY\_ °µpq¤¨¤©p€$t©s\–« \ynpko_^jzj¬ u t©s\t¨lntuv|¤©t¨·^_^j„v«¤©pipw®ir\ /‚\r4oE®w_l K €$t lzY {u} vws4†™w_Rj}lzt¨]v|ln_^†ªu†\t©jmlzvws4o_ d = d Y4pw 4j^¬ u lnY\_^s/yz_ I_^v|lzjlzY\_¸°µpw¤©¤¨p€$t©s\–jmln_ §jZr\sSlnt©¤ d yn_RvwoEY\_Rj·_yz:p K @ u opwsSlEvwolEjpqs\_)lnp α s\pk†k_^jdt©s K °µpwy¸v™yzt©–wYSld¤©pipw®ir\ ¥pws w vl d Y\pw 4j^¾_^vqoEY¥opwsSlzvqoln_R† s\pk†k_jnY\pwr\¤u†5yn_^ \¤¨h™€$t lzY/t¨lzj R ‚\r4oE®q_l @ t ° u yn_Ro_t©²w_RjOv¸yz_ \¤©h+°µpqy d Y\pq 4j^¾ K tujOyz_ \¤uvwo_^†`‚ih+lzY\_„‚\r§oE®w_lopwsSlEv|t©s\_^†`t©s«lnY\_„]«_Rjnjzv|–q_ v|s4† d tuj$†k_^oyn_^]«_sSln_R†™‚ih"pqs\_ @ t ° u yn_Ro_^t¨²q_^jv+yz_ \¤©h«°µpwy d + 1 Y\pw §j¾ilzY\_*opwsSlEvwolEj3opwsSlzvwt¨s4_^†"t©s5lnY\_¸]«_^jzjnvw–w_dv|yz_dvq†\†k_^† lnp K @ t ° u yz_^o_t©²w_^jZv`yz_ \¤©h°µpwy$]«pqyn_dlnY§v|s d + 1 Y\pq 4j¾kt¨l„t©–ws\pqyn_RjlzY\_*]«_^jzjnvw–w_q¬ tujv+ \yzp|lnpkopw¤I 4v|yEv|]«_lz_yv|¤©¤¨p€$t©s\–+jn §_^_^†kr4 ™p|°8¤©pipw®ir\ 4j3€$t¨lnY™yz_–Sv|yE†`lnp`s\pk†k_„°±vwt¨¤©r\yz_w¬¶£°s\p vws4jn€3α_^y3tujZyn_Ro_^t¨²q_^†¾ u ]v³h"opqsqlEvwol α ]«pqyn_ds\pk†k_^jZt©s K ¹±_^vqoEY5s\pk†k_¸t©s K jmY4pwr\¤u†™‚I_opqsSlzvwoln_R† pqs\¤©h5pqs4o_³º¬„»„pwlntuo_*lzY4vlGlnY\_) 4v|yEv|]«_ln_y k tujGoEY4pqjn_sªjmr§oEY!lnY4v|lGt¨lGtuj„r\s\¤©t©®w_¤©h5lnY4v|lGs\p"s4pi†\_+t©s vws4jm€_yEj^¬!¹ v|¤©€v³hkj¸opqsSlzv|t©s4j*v|l¤¨_Rvwjml k opqsSlzvwolzjd_´\o_ kl*°µpqy*lnY\_ §yzjmlt lz_yEvlzt¨pqs¥€$Y\_^yn_ u K opwsSlzvqolEj3t¨lzjn_¤¨°}K¬Ýº X p 4s4†¯pws4_/pw°GlzY\_ o¤¨pSjm_Rj}ls\pk†k_/lzp;lnY\_ª®q_h ¾lzY\_ªynt©–wYSl"jnY\t °7lzt¨s4–À¤¨pipw®ir\ îjnY\pwr\¤u†¯‚§_ jn!r &"ot©_sSlR¬¸XZY4t©jdtujGpw°7ln_^s¥kjn!r &"ot©_sSlG°µpqy §s4†kt©s\–/vws_´ituwjmlnt©s\–5vqjnjnpkotuvlnt©pwsª€$t¨lnY¥®w_^h w ¬ N„p€_²q_yR¾ t¨°Os\p/vwjzjmpkotuvlzt¨pqs!Y4vwj‚§_^_s¥jmlnpqyn_R†!pwy°µpwyGjmlnpqynt©s\–™vwsKvwjzjmpkot©v|lnt©pws8¾Iv|¤©¤lzY\_ k o¤¨pSjm_Rj}ls4pi†\_^j$lzp w ])r4jmlZ‚I_¸°µpwr4s4†¬ d−1. d−2. wd−1. wd. d−1. 0. 0. i. 0. 1. 0. N 2 k0. K. K. K. w dK. K. K. K. K. 0. 0. 0.  . ")-:8<= >? ­3vwoEY¸s\pk†k_O]v|t©sSlzvwt¨s4jv ! / (:

(24) !":   pw°lzY\_*s\pk†k_"¹±o^v|¤©¤¨_R† ! / (:R ºK . B. jmlnpwyzt©s\–„opqsqlEvwolzj‰€$t¨lnY*tu†k_sSlnt4_^yzj8o¤¨pSjm_lzpZlnY\_t©†k_^sSlnt4_y. }j lzpwyz_^j3lnY4_ δ o¤©pqjn_^jml$s\pk†k_^jlzp u ¬ XZY\_«jnt¨·^_ pw° tujdoEY4pqjn_sjnp"lzY4vldpws\_`p|°‹lzY\_ o¤©pqjn_^jmlGs\pk†k_Rj„lzp5jnpw]«_+®q_h €$t©¤©¤vw¤¨]«pSj}l jnr\yz_¤©h«®Ss4p€ δv|¤©¤4lzY\B_ k o¤©pqjn_^jml3s\pk†k_RjOlzp w ¬ =_d€$t¨¤©¤kjm_^_t©s/fi_Rolnt©pws5’4¬©“$lzY4vl δ = 7kw tujZjmr!&"ot¨_^sqlR¬ @. B. Î ÎÏÕQ4åRæã.

(25) •.   .:. . X p¸]«vw®w_$vd‚\yzp|lnY4_y¤¨pipq®Sr4 +°µpqy‹®w_h vds\pk†k_ ]+r§j}lO®is\p€v¸jn_l‹p|°‰s\pk†k_Rj €$t¨lnY`t©†\_sSlnt4_yEj o ¤¨pSjm_3lnp w ¬‹XZY\_ k o¤¨pSjm_Rj}ls\pk†k_^jlzp w vwwyn_Z¿Sr\_yzt¨_R†u¬­3vwoEY+s4pi†\_ZjnY\pqr\¤©†`v|s§jm€_yK€$t lzY+lzY\_ k o¤¨pSjm_Rj}l s4pi†\_^j¸lzp w t¨sÀt¨lzj B ‚4r4oE®w_l^¬"¶£°„jnpw]«_s\pk†k_"†kpªs\pwl+v|s4jn€_yR¾ u ¿Sr\_^ynt©_^jd°µr\ynlnY4_ys\pk†k_Rj*r\sSlnt©¤ k s4pi†\_^j$v|s§jm€_yR¬ X p5]vw®w_«v5opw]« \¤©_ln_`¤©pSpq®ir\ 8¾8v5s\pk†k_ §yzjmld]vw®w_^jdv5ynt©–wYSl*jmY\t¨°7lnt©s\–/¤¨pipq®Sr4 ¥v|s§†ªln_^yn]«t©s4vlz_^j €$t¨lnY!v)‚\ynpwlnY\_^yZ¤¨pipw®ir\ ¬ Esih™¿Sr\_yzh«°µpwy$v)¤¨pipw®ir\ /vl„‘)Y\pw 4jZjnY\pwr4¤©†5‚§_*opws4jnt©†\_yz_^†™vqjZv+‚\yzp|lzY\_y ¤©pipw®ir\ 8P¬ E¤ lz_yzs4vlzt¨²q_¤©hw¾kt¨lov|s/‚I_–wt©s!€$t lzYªv)¤©_°7ljnY\t¨°7lnt©s\–¤©pSpq®ir\ 8¬  . . -79 . $

(26) 79&!2:8<= >?. X pv|¤©¤¨p€âyn_^_sk°µpqyzo_]«_sSlZp|° ‚4r4oE®w_lzjlnY4ynpqr\–wY/yn_R¿Sr\_^jmlzj^¾kv)¤©_°7ljnY\t¨°7lnt©s\–¤©pSpq®ir\ ™tuj$ \yzp²it©†k_R†¬¶£l„t©j 4yn_Rotujm_^¤¨h«lzY\_*yn_^²w_^yzjn_Gpw°v«yzt¨–qYSlZjnY\t¨°7lnt©s\–¤¨pipq®Sr4 8¬ ­vqoEYîs\pk†k_!]«vwt¨sSlEv|t©s4jFv * L!": j}lzpwyzt¨s\–ÀopwsSlzvqolzj`€$t¨lnYîtu†k_sSlnt4_^y"o¤©pqjn_5lzp=lnY\_ª¤©_°7l jnY\t¨°7ln_R†5tu†k_^sqlzt §_y$p|°lnY4_*s\pk†k_w¬Ocªpqyn_d \yz_^oLt©jn_¤©hw¾i°µpqy„v)s4pi†\_*€$t lzY/tu†k_^sqlzt §_y u K @ L j}lzpwyz_^j$v|sih"s4pi†\_ v jnr4oEY5lnY4v|l u t©jv|]«pws\–)lnY4_ k o¤¨pSjm_Rj}l$s\pk†k_Rjlnp u[1]v[1, n − 1] ¬ »p|lntuo_™lnY4v|l ovwsÀln_Rj}l`€$Y\_lzY\_y`t l`t©j`v|]«pqs\–ªlnY4_ o¤©pqjn_^jml)s\pk†k_Rj*lzp¥jnpw]«_"tu†k_sSlnt 4_^y)‚ih opw]« \rklzt¨s4–*lnY\_ ku o¤¨pSjm_Rj}lOs4pi†\_^j‹lzp*lnY4_tu†k_sSlnt 4_^yt©s B ∪k{u} ¬¶£°lzY\_‚\r§oE®w_lOtuj3¤¨_´ituopq–wyEv| \Y4t©o^v|¤©¤¨h jnpwynln_R†¾qlnY\_ o¤©pqjn_^jml3s\pk†k_RjOlzp o^v|s"‚I_d°µpwr\s4†™‚ih«jzovws\s\t©s\–lzY\_d‚\r4oE®w_ljnhi]`]«_lnyzt©o^v|¤©¤¨hv|yzpwr4s4† lzY\_*t©s4jm_^ymlzt¨pqks5 Ipqjnt¨lnt©pws/p|° v ¬ v XZY\_*¤©_°7ljnY\t¨°7lnt©s\–¤©pSpq®ir\ 5 4ynpko_R†kr\yz_Gtuj$²q_yzh"jmt©]«t¨¤uv|yZlzp)lzY\_*yzt¨–qYql„jnY\t¨°7lnt©s\–¤¨pipq®Sr4 5 \yzpko_R†kr\yz_ _´\o_ \llnY§vlZ_^vwoEY"opwsSlzvqolz_^†s\pk†k_G°µpwyZv¤©_°7lZ¤©pSpq®ir\ "pws w vl d Y4pw 4j3yn_^ \¤©t¨_Rj€$t¨lnY™lnY\_ k s\pk†k_^j €$t¨lnY o¤¨pSjm_Rj}lOlzp ¬ EGj€_€$t©¤©¤Ijn__„t©s/fk_^olzt¨pqs"+vws4†’4¬©“v*s4pi†\_GjnY\pwr\¤u† \yz_°µ_^yn_^sSlntuv|¤©¤¨h v ¿Sr\_^ynhdlzvY\_ k d< k o¤¨pSjm_Rj}ls\wpk†k_^jlnp w  d ¬ k tujvG \yzp|lzpiopw¤q 4v|yEv|]«_lz_yZ¹7l}hi \tuovw¤¨¤©hw¾ k ≈ k/2º¬ ¶£°3lnY\_Rjm_ k s\pk†k_Rj°±vwt¨¤lzp/vws4jn€3_^y^¾IlnY4_`s4pi†\_)]v³hK¿Sr\_yzh!lnY4_ α o¤¨pSjm_Rj}lds\pk†k_^jGlzp w  d ¹µyz_^jn 8¬ ºv|]«pws\–!lzY\_"yz_]v|t©s\t©s\– k − k opqsqlEvwolzjv|llnY\_5yntujn®p|°$¤©pipw®ir\ =°±v|t©¤¨r4yn_"€$t¨lnYY\t¨–qY\_y v  −d 4ynpq‚4v|‚\t©¤©t l}hq¬ E¼s\pk†k_ tujdt¨slnY\_ ‚\r§oE®w_ldp|° €$Y\_^s jmY4pwr\¤u†ª‚I_)t©spqs\_+pw°OlnY\_ ‚\r4oE®q_lEjpw° ¬XZY\tuj jnhi]«]`_lnyzh t©v]« \¤©t¨_RjlnY§vl5Lyzt©–wYSl5jnY\t °7lzt¨us4–¤©pSpq®ir\u 4j"vw¤¨¤©p€ L ‚\r4oE®q_lzj"lnp ‚I_Ryz_°µyz_^jnY\_R†î€$Y\vt¨¤©_K¤©_°7l jnY\t¨°7lnt©s\–™¤©pipw®ir\ 4jGv|¤©¤¨p€ R ‚\r4oE®q_lzj„lnp5‚§_)yn_°µyn_RjmY\_R†¬   p|lzYK¤¨pipq®Sr4 4j„ \yzpko_R†kr\yz_^j„jnY\pwr4¤©†ª‚I_+r§jm_R† _R¿Sr4v|¤©¤¨hq¬ . 0. 0. 0. 0. 0. K. K. 00. 0. K. 00. 00. 00. 0.  . . 00. !$+*,'# :8<= >? <>$-8 .. E¤¨¤§l}hi §_Rjpw°8¤¨pipq®Sr4 4j†k_Rjnoynt©‚I_^†v|‚Ip²w_„o^v|s"‚I_r4s\t §_^†€$t¨lnY™lnY\_djnvw]`_G¿qr4_yzh+°µpqyn]vlR¬ ­3vwoEY"s\pk†k_ †\_ 4s\_Rj$t¨lzj  <( ! ":  R vwj R = R ∪ R ¬3­vwoEY!s\pk†k_*Y4vqjZlnYir4j„]«vwt¨s4¤¨h™lnY\yz__*‚\r§oE®w_lEj K R ¾ L. vws4† B ¬3­vwoEYª¤©pipw®ir\ !¿qr4_yzh™]«_^jzjnvw–w_*jnY\pwr\¤u†!opqsqlEv|t©sªv«®w_h w vws4†ªv|s!_Rj}lzt¨]vlz_^†/Y\pq !†\t©jmlzvws4o_ €$Y\tuoEY/t©j Ipqjnt lzt¨²q_w¾is\_–Svlzt¨²q_Gpqy3·^_yzp4¬‹fir4oEY!v)¿Sr\_^ynh«tuj$ov|¤©¤©_^†™v)¤¨pipq®Sr4 5¿Sr\_yzh`°µpwy w vl d Y\pw 4j^¬ d Es4pi†\_dyz_^o_t©²it¨s\–v`¤©pSpq®ir\ /¿Sr\_^ynh™]`_Rjnjzv|–q_djnY\pqr\¤©†5yz_ \¤©h"€$t¨lnY K @ lnY\_ k o¤©pqjn_^jml„opwsSlEvwolEj3lnp w t¨s B t¨° d = 0 ¾ @ lnY\_ k o¤©pqjn_^jml„opwsSlEvwolEj3lnp w  d t©s R t ° d > 0 ¾ 0. 1. 0 0. BAÎ .  .

(27)  

(28)   ! "#$&%'(#)!*+, %-/.01(234 5 6"# 7.98:;2/*&</=. B. nl Y\_ k s\pk†k_^j v t¨s L €$t lzY v  −d o¤©pqjn_^jmlZlnp w t ° d < 0 ¬ E yzt©–wYSl"jmY\t¨°7lnt©s\–À¤©pipw®ir\ opqs4jmtujmlzj«t©sîvÀjn_^¿Sr\_^s4o_!pw°d¤©pipw®ir\ î¿qr4_yzt¨_Rj«€$t lzY †k_^oyn_Rvwjnt¨s\–=Y\pq †\t©jmlzvws4o_*v|s§†™lz_yz]«t¨s4v|ln_RjZ€$t lzY!v«¤©pipw®ir\ !¿Sr\_yzh™vl‘`Y\pq 4j^¬ E¤¨_°7lGjmY4t °7lzt¨s\–¤©pipw®ir\ !opqs4jmtujmlzjZt©s!v jn_^¿Sr\_^s4o_$pw°I¤©pipw®ir\ "¿Sr\_^ynt©_^j€$t¨lnY"t©s4oyn_Rvwjnt¨s\–¸Y\pq †kt©jmlzvws4o_Gv|s4†)ln_^yn]«t©s4vlz_^j‹€$t¨lnY"v¤¨pipw®ir\ ¿Sr\_^ynh v|l„‘)Y4pw 4j^¬ @. 0.  .  ':8')   # :

(29) 3=<>$?6. .56879)

(30) !$2) )"! 3!,+. . . )&;. X p*]«t¨s4t¨]«t©·_ZlnyEv &"o$vws4†«v|¤©¤¨p€°±vwjmln_y¤¨pipw®ir\ §j¾lzY\_„ \yzp|lzpkopw¤\jnY\t¨°7lzj‹]«pqyn_ZlzY4v|s«pws4_$‚\t lvlvGlnt©]«_w¬ ¾\v) §v|yEv|]«_lz_yp|°lnY\_¸ \yzp|lzpiopw¤¢¾k†k_s\pwln_RjlnY\_*sir\])‚§_^y$p|° ‚4t lEj$jmY\t¨°7ln_R†¬XZY\_ ‚\r§oE®w_l$pw° s\pk†k_ b lzYir4jGopwsSlzvwt¨s§j 2 k s\pk†k_^j KlnY\_ k o¤©pqjn_^jmls\pk†k_^jlnp5_^vqoEYªt©†k_^sSlnt4_y u opq]`R Ipqjn_^†!pw°v|sih/ \yn_\u´ p|° b ‚\t¨lzj°µpw¤©¤©p€3_R†ª‚ih u[1, n − b] ¬dXZY\_`jmt©·_)p|°‚4r4oE®w_l B †kpi_Rjs\pwld†k_^ §_^s4†Kpqs b ¬ ¥_«†k_ §s\_ p lnp5jmt©]« \¤¨t¨°µh!s\p|lEvlzt¨pqs4j¬ Es\pk†k_ t©jGt©sªlnY\_ ‚\r4oE®q_lpw° €$Y\_^s tujvw]«pws\– u  i = u  bi lzY\_ k o¤©pqjn_^jml„s\pk†k_^j$lnp v  1 ¬XZY\_)v³²w_yEv|–q_djnt©·_*vp|° L €$t©¤¨¤lnLYir4j„‚I_ 2 k ¬ u=_€$t¨¤©¤ ujn__¸lzY4vldt l tuj3²w_yzh«r\s\¤©t¨®q_¤©h`lnY4v|l L opwsSlEv|t©s4j]«pqyn_$lzY4v|s O(2 k ) opqsqlEvwolzj^¬cªpqyn_G \yz_^otujn_¤©h)°µpqy k = 20 v|s4† pwy t¨lGtuj²q_yzh™r\s4¤¨t©®w_^¤¨h5lnY4v|ldvs4pi†\_+€$t©¤¨¤ Y4v³²w_]«pqyn_¸lzY4v|s 4.3 ∗ 2 k opqsSlzvwolzj$t©sKt¨lzj b=4 ‚L \r§oE®w_lRb¬$=¹Vfi_^5_+fi_^olnt©pws!’4¬ÝŒ*°µpqy$]«pwyz_¸†\_lzvwt¨¤uj^¬ º  t¨lnY lnY\_¥ynpqrklnt©s\–ÀlEv|‚\¤©_¥jnt©·_ªlzYSr§j™‚I_^opw]«_^j v|s4†î¤©pipw®ir\ 4j5v|yz_ I_yn°µpwyz]«_^†5b t¨s!=¤©_^logjzjlnlogY4vws N log + 1 = O(log N/ log log N ) jmln_^ 4j„O(kvwj$†\log_lzvwNt¨¤©)_^†5t©sªfk_^olzt¨pqsª’4¬©“|¬ b 0. 0. p. b. 0. b 0. b. b 0. 0. b 0. 1 b.  . N 2 k0. . . & : ?$'

(31)  8

(32). » p|lzt©o_"lnY§vl`vwsih α s\pk†k_Rj)vw]`pqs\– k ¹µyz_^jn 8¬ k/2º¸°µpwy`ynt©–wYSl5¹±yn_Rjm 8¬¥¤¨_°7lEº)jmY4t °7lzt¨s\–=¤©pSpq®ir\ 4j+vwyn_ ¿Sr\_^ynt©_^†v|l3_RvwoEY«¤¨pipq®Sr4 ™j}lz_ 8¬Ofipq]«_„Y\_r4yntuj}lzt©o„°µpwyoEY\pipqjnt¨s\–* 4YShkjnt©o^v|¤©¤¨h«o¤©pqjn_„opqsSlzvwolzj3jmY\pqr\¤u†‚§_ r§jm_R†¹7°µpqy*_´\v|]« \¤©_`‚Sh¥jm_^¤¨_Rolnt©s\–!opqsqlEvwolzjd€$t lzY¥¤©pws4–w_^jml*opw]«]«pws¥ \yz_ \´Kpw°3¶ xvw†\†kyz_^jzjEº¬)cKpwyz_ jnpw 4Y\t©jmlntuov|ln_R†ªj}lzyzv|ln_–qt¨_Rj„vwjt¨s @ /Ž Dopwr\¤u†!_²q_sSlnr4vw¤¨¤©h/‚§_)r4jm_R†¬GXZY4_)jnt¨]« \¤©_^jmlY\_^r\yntujmlntuo+opqr\¤u†ª‚§_ lzp)–qt¨²q_„lzY\_¸]`t©s\t©]+r\] yn_Rjm Ipws4jn_„lzt¨]«_G°µpwyZ_^vqoEY"s\_^t¨–qYS‚IpwyRP¬ Ejzjmr4]`t©s\–)lnY4v|l3lzY\_¸ \Yihkjmtuovw¤¨¤©ho¤©pqjn_^jml s4_t©–wYi‚§pqy°µynpq] vo¤©pqjn_Gs4pi†\_v|yz_¸o¤¨pSjm_Glnpip§¬ 0.  . . ":

(33) !6

(34) !$2$"). ? ..   yzpipqjn_)r4jn_^j*o^vwoEY\t©s\–5°µpwyjnpw¤©²it¨s\–!Y\pwlzjn §pwlzj¸pw°3yz_^¿Sr\_^jmlzjd°µpqyv/–wt©²w_s¥®w_^hw¬  Y\_s ™v s\pk†k_` §_^ym°µpqyn]jdv™¤©pipw®ir\ ª°µpqyG®q_h w vws4†K–q_lEjGvwsv|s4jn€_yd€$Y\_s=¿qr4_yzhSt©s\–"s4pi†\_ v vl i Y\pw §j¾ t¨l`jnY\pqr\¤©†Àjmlnpqyn_"lnY\_5®w_hq¾²³vw¤¨r4_™vwjzjmpkot©v|lnt©pws;pwsÀlzY\_™s4pi†\_ v lzY4vl«v|s4jn€_yz_^†¥°µpwy i − 1 Y\pw 4j^¬ ¹±¶£°v‚\yzp|lzY\_y„¤©pipw®ir\ ª€Zvwj$s4_^o_Rjnjzv|yzhw¾4t lGjmlnpqyn_RjZlnY4_)vwjzjnpiot©v|lnt©pws!pws/lzY\_+s\pk†k_ ¿Sr\_yzt©_^†/°µpwylnY\_ ‚4ynpwlnY\_^y3¤©pipw®ir\ 8¬Ýº+XZY4_dvqjnjnpkotuvlnt©pwstujZovqoEY\_^†"†\r\ynt©s\–«v)†\r\yzv|lnt©pws™†\_^oyz_^vqjmt©s\–_v´k §pqs\_sSlntuv|¤©¤©h`€$t¨lnY ¬ i Esvw†k²vwsqlEv|–q_p|°ZlnY\_5¦_   yzr\t {}s;lnpq §pq¤¨pq–whtuj*lzY4vl`t l`v|¤ujmpª p I_^yzj)vKjmpq¤¨r\lnt©pws=°µpwy)‚4v|¤uv|s4ot¨s4– Y4p|lzjn Ip|lzj`pw°®w_^h opw¤©¤©t©jnt¨pqs4j^¬ ¶£l]«v³h;Y4vw \ I_s lnY4v|l«]vwsSh vqjnjnpkotuvlzt¨pqs4jY4v³²q_™lzY\_!jnvw]`_/®w_^h w ¬ EGjnjnpkotuvlzt¨pqs4j™vwyn_jnr\ \ Ipqjn_^† lnp¯‚§_=jmpqymlz_^† vqoopqyz†\t¨s\–;lzp¯jnpw]«_ªlzp|lEv|¤dpwyE†k_y5p|°lzY\_¥vqjnjnpkotuvln_R† ²vw¤¨r\_Rj¬XZY\_ k o¤¨pSjm_Rj}ls\pk†k_^j lzp w €$t¨¤©¤\jmlnpwyz_3lnY\_ A 4yzjmlOvwjzjmpkot©v|lnt©pws4j^¬ A t©jvG \ynpwlnpkopq¤i 4v|yEv|]«_lz_y ¹µ°µpwy)_´\v|]« \¤©_ A = 1000º¬!XZY4_ 2A s\_´il)vqjnjnpkotuvlnt©pws§jv|yz_"j}lzpwyz_^†;pws;lzY\_ k o¤©pqjn_^jml+s\pk†k_Rj*lnp EGj*Á*vw†k_^]«¤¨tuv\¾. i. i−1. 0. 0. Î ÎÏÕQ4åRæã.

(35) Ž.   .:. . v|s4†"lnY\_ o¤©pqjn_^jmls4pi†\_^j3lnp − b + 1, n]w[1, n − b] †k_^ §_^s4†kt©s\–)pqs lzY\_ 4yzjml3‚4t lZp|°8lzY\_¸vwjzjmpkotuvlz_^†«²v|¤©r\k_q¬»p|lzt©o_lzY4vl$v|¤©¤4lzY\w[n _^jn_ds\pk†k_^jv|yz_t©s"lzY\_ ‚\r§oE®w_lp|°8lzY\_ o¤¨pSjm_Rj}l3s\pk†k_^jlnp w ¬„¹±XZY\_Rjm_dvwjzjmpkotuvlzt¨pqs4j‹€$t©¤¨¤I‚I_yz_ \¤©t©o^vlz_^† k lnt©]«_^jZvllnY\_ 4yERj}lyz_ 4r\‚\¤©t©o^vlnt©pws¬kº XZY4_ 4k s\_´ilvwjzjnpiot©v|lnt©pws4jvwyn_„jnt¨]«t©¤©vwyn¤©h+jmlnpqyn_R†+pqs 4k opwsSlzvqolEj°µpwr\s4†«t©s«lnY4_ R ‚\r4oE®q_lEj‹p|°IlnY\_Rjm_ s4pi†\_^jvqoopwyE†kt¨s4–«lnp"lzY\_l}€p 4yEj}ld‚\t¨lzjGp|°lnY\_`vwjzjmpkot©v|ln_^†/²v|¤©r\_`v|s4†ªjnp"pwsªt©sv™‚\t¨s§v|yzh"lnyz__ 2k °±vqjmY4t¨pqs8¬‹»„p|lzt©o_dlnY4v|l$jmlnpqynt©s\–«v|s!vwjzjmpkot©v|lnt©pws™opws4jnt©jmlzjt©sª†k_^jzo_^s4†kt©s\–+lzY\tujZlnyz__¸vwo^opwyE†kt©s\–)lnp`lnY\_ §yzjml3‚\t¨lzjpw°lnY\_d²v|¤©r\_w¬bGslzY\_GpwlnY\_^y3Y§v|s4†¾iyz_lzynt©_²it©s\–*lnY4_ (2 − 1)A 4yEj}lZvwjzjmpkot©v|lnt©pws4j‹yz_^¿Sr\t©yz_^j lzpK¿Sr\_yzhv|¤©¤‹lzY\_«lnyz__r\ =lzpK†k_ klzY i -¬ N„p€_²q_yR¾‰lnY\tujpqs\¤¨h¥opws§jmtuj}lEj*t©s= 4r4jmY4t¨s\–!°µr4ymlzY\_y+vwY\_^vq† v!yzt©–wYSl)jnY\t °7lzt¨s4–K¤¨pipq®Sr4 8¬!xpqymlzt¨s4–!lnY\tuj+jmlnyEvlz_–wh¥pwsÀv|s4p|lnY4_y*lzpw Ipw¤©pw–whlnY4vws ¦_   yzr\t {}sÀ€3pqr\¤u† yz_^jnr\¤¨l„t¨s (2 − 1) ¤¨pipq®Sr4 4j¾IvopSj}l€$Y4t©oEYªtuj„ \yzpwY4t¨‚\t¨lnt©²w_q¬3¶£°Ovwsªt¨]« Ipwynlzv|s§o_*p|°Ovqjnjnpkotuvlnt©pws§j$ov|s ‚I_!_^jmlnt©]vln_R†¾3v=–qpSpk† oEY\pwtuo_5°µpwy«pwyE†k_^ynt©s\–¥vqjnjnpkotuvlzt¨pqs4j+€pwr4¤©†‚§_/lnp; \¤uvwo_5]«pqyn_/t¨]« Ipwynlzvwsql vqjnjnpkotuvlzt¨pqs4j §yzjml^¬   p|lzYjmlnyEvln_^–wt©_^j+]«v³hÀopwY4vw‚\t lR¬  Y\_^s lzY\_™yz_lzynt©_²v|¤‚I_–wt©s4j)€$t lzYvKyzt©–wYSl`jnY\t¨°7lnt©s\–¤©pipw®ir\ 8¾ lzY\_*‚\t©s4v|yzhlzyn_^_*t©j$_´k \¤¨pqyn_R†™t©s/lnY\_°µpw¤©¤¨p€$t©s\–«€v³hq¬‹¶£° lzY\_ A 4yEjmlvwjzjmpkotuvlzt¨pqs4jZv|yz_d°µpwr\s4†/t©s!lnY\_ o^vwoEY\_`p|°Zv™s4pi†\_`€$t¨lnYÀvwstu†k_sSlnt 4_^yjmY4vwynt©s\–!v™¤©pws4–!opw]«]«pws¥ \yn_ \´K€$t¨lnY + 1, n] ¾lzY\_ 2A s4_´il¸vqjnjnpkotuvlzt¨pqs4jGvwyn_`jm_Rv|yEoEY\_^†Kpwss4pi†\_^jd€$t lzY \yz_ 4´o¤©pqjn_+lzp w[n − b + w[bi vws4† w[n − b + 1, n] w[bi + 1, n − b] ¾\vws4†/jmp`pws8¬¶£°v|s!vwjzjmpkotuvlzt¨pqs"‚\¤©pkoE®t©jZ1,s\pwn]w[bi lZ°µpwr\s4+†8¾i1,lnY\n_d−lnyz_b]_ tuj$jn_^v|yEoEY\_R†€$t lzY5yzpip|lZ \yz_ \´5o¤¨pSjm_Glnp w[b(i − 1) + 1, n − b] vws4†5v`opq iht©j$jmlnpqyn_R†"pws5pws\_¸pw°lnY4_ opwyzyz_^jn §pqs4†kt©s\–"s\pk†k_Rj¸p|°OlzY\_`lnyz__«ynpipwln_^†¥vl + 1, n] ¬+¶£°Zv™‚4¤¨pkoE®ªtuj*j}lzt¨¤©¤‹s\p|l¸°µpqr\s4†¾lzY\_ k lzyn_^_¸ynpip|lz_^†/vl w[b(i − 2) + 1, n − 2b] t©j„jn_^vwyzoEY4_^w[bi †¾kv|s§†/jnp«pws/r\sSlnt©¤jn_^v|yEoEY\t©s\–)lnY\_*pqynt©–wt©s4v|¤Ilzyn_^_ yzpip|lz_^†™v|l w ¬‹¶ sªv|sih"ovqjm_q¾\v«opw ih"tuj$ovqoEY\_^†™t¨s/lzY\_* \yz_²it¨pqr4j3lnyz__q ¬  Y\_s!s\pvwjzjnpiot©v|lnt©pws"_´kt©jmlzj °µpqy*jmpq]`_`‚\¤©pkoE® ¹±†kr\_`lzp/¤©t©]`t¨ln_R†sir\])‚§_^y*p|°Zvwjzjmpkotuvlzt¨pqs4jEº¾v|s¥_]« kl}hK‚\¤©pkoE®ªt©j*o^vwoEY\_R†¬+»p|lntuo_ lzY4vl$lzY\_*s\_Ro_^jzjzv|yzh«opwsSlzvqolEj$v|yz_dvw¤¨€Zv³hkj°µpqr\s4†/t©s5lzY\_ R ‚\r§oE®w_lEjZp|°¿qr4_yzt¨_R†™s\pk†k_Rj¬ Ejnt©]`t©¤uv|y™jmlnyEvlz_–wh¯ovws¯‚I_Kr4jn_^†¯°µpqy"_´k \¤©pwyzt©s\–=lnY\_K‚4t¨s4vwynhlnyz__K€$Y4_s¯lnY\_¥yn_lnyzt¨_^²v|¤ 4yEj}l ‚I_–Sv|s €$t¨lnY vK¤©_°7ljmY\t¨°7lnt©s\–=¤¨pipq®Sr4 8¬¶£°„lzY\_ A 4yEj}l«vwjzjmpkot©v|lnt©pws4jvwyn_"°µpwr\s4†t¨s lnY\_!ovqoEY\_"p|°v s4pi†\_`€$t¨lnYÀtu†k_^sqlzt §_yo¤©pqjn_`lnp u[1, bi] w[1, n − bi] ¾lzY\_ 2A s\_´il+vwjzjmpkotuvlzt¨pqs4jdv|yz_«jn_^vwyzoEY4_^†Kpqs v|s§† − b + 1, n] u[1, bi]w[1, n − b(i + 1)] ¾qvws4†"jnppws¬ w[n − b + 1, n]u[1, bi]w[1, n − b(i + 1)] Ejmt©]«t¨¤uv|y$lzyn_^_jm_Rv|yEoEY\t©s\–«t©jZlzY\_sª I_yn°µpwyz]«_^†!w[n vwj$°µpwyyzt©–wYSl„jmY\t¨°7lnt©s\–"¤©pipw®ir\ 4j„r4jmt©s\– ‚\r4oE®q_lzj^¬ L ‚4r4oE®w_lzj$v|¤©¤©p€ lnY\_jn_¤©_^olnt©pws/p|°‹v)lnyz__*o¤©pqjn_ylnp«lzY\_*pwyzt©–wt©s4v|¤Ilnyz__¸yzpip|ln_R†5v|l w ¬ R w[n − b + 1, n]w[1, n − b]. 0. 0. 0. i. i. 0.  .  # 

(36) !6. ')83! "!$# ,  >$)=3  )- )8(! Es\_€Às4pi†\_ u ])r4jml®is\p€Àv|s_^sqlzynhd Ipwt©sql8K s\pk†k_ v ¬ R tujopws4jmlnyzr4olz_^†¸‚ih¸ §_^ym°µpqyn]«t©s\– . opw]« \¤©_ln_ ¤©pipw®ir\ 4j$jmlzvwymlzt¨s4–)€$t¨lnYªv«¤©pSpq®ir\ 5‚4r4oE®w_l K = {v} ¾kpws\_d°µpqy$_^vwoEY/tu†k_sSlnt4_^y u opq]` I2pqjn_^†5p|°‹v|sih 4yn_ \´ p p|° b ‚\t¨lzj°µpw¤©¤¨p€_^†`‚ih u[1, n − b] ¬ B o^v|s«lzY\_s"‚I_Gopws4jmlnyzr4oln_^†«€$t¨lnY L ‚\r4oE®q_lzjp|°s\pk†k_Rj t©s R v|s§† L ovws5‚I_opqs4jmlnyzr4olz_^†5€$t lzY L ‚\r§oE®w_lEjZp|°s\pk†k_^j$t©s B ¬ E¤ lz_yzs4vlzt¨²q_¤©hw¾ ov|s;‚I_"t©s\t lzt©vw¤¨t©·_R†=€$t lzY;lnY\_ o¤©pqjn_^jml*s\pk†k_^j*lnpªlzY\_p€$s;t©†k_^sSlnt4_ypw° ¬ _l u[1, l] ‚§_GlnY\_¸¤©pwBs\–q_^jmlopw]«]«pws™ 4yn_ \´"p|°8lzY\_^jn_ kk s\pk†k_Rj¬ B t©j3lnY4_s"°µr4ymlzY\_y$opq]« \¤¨_ln_R†"€$t¨lnuY lzY\_ k o¤©pqjn_^jmlGs\pk†k_Rj„lzp u[1, l − 1]u[l]u[l + 1, n] ¬dƒ„_lnyzt©_²it¨s4–"lnY4_ B ‚4r4oE®w_lzjGp|°OlzY\_^jn_ 2k s\pk†k_^j jnY\pqr\¤©†5‚I_jm!r &"ot¨_^sqlR¬ EGj„jmpipqs5vwj$v)s\pk†k_*Y4vqjt lEj v|s4† ‚\r4oE®q_lzjt©s\t¨lntuv|¤©t¨·^_^†¾\t¨lovws™ 4vwymlzt©ot¨ §vln_dlzp)lzY\_¸s\_l}€pwyz® vws4†`¤¨_l L ‚I_opqs4jmlnyzr4olz_^†`pws\¤©t©s\B_w¬ N„p€R_²q_yR¾ L opwr4¤©†«‚I_opqs4jmlnyzr4olz_^†)°µynpq]¼jzoyEvlEoEY`‚ih)_´k \¤©pwyzt¨s\– b. p. BAÎ .  .

(37)  

(38)   ! "#$&%'(#)!*+, %-/.01(234 5 6"# 7.98:;2/*&</=. lzY\_* \yz_ \´lzynt©_*p|°t©†\_sSlnt4_yEjZyzpSpwln_R†™vl u[b + 1, l] ¬XZY\_†k_lzvwt¨¤ujZp|°jmr4oEY!opqs4jmlnyzr4olzt¨pqs/o^v|s\s\pwl$‚§_ t©s4o¤¨r4†\_^†/Y\_yz_*†kr\_¸lzp«jn 4vqo_¸¤¨t©]«t lEvlzt¨pqs8¬ 

(39) . 0 '79'.  ? 3:

(40) &.   yzpipqjn_) Ipw¤©t©ohª°µpwy*yz_°µyz_^jnY\t©s\–!‚\r4oE®q_lzj¸tuj*jnt¨]«t©¤©vwy¸lnpKÁ*vw†\_]«¤¨tuv5 §pq¤¨tuoh°µpwy¸lnY4_ o¤©pqjn_^jml*s\pk†k_^j^¬ ¶ sSlzr\t lzt¨²q_¤©hw¾   ynpipSjm_/pws\¤©h jmlnpqyn_Rjo¤©pqjn_ªopwsSlEvwolEjª¹±vw¤¨¤©p€$t¨s4–=yzpwr\lnt©s\–;lzvw‚\¤¨_Kjnt©·_/klnp ‚I_ªyz_^†kr4o_^†4º vw¤¨¤©p€$t©s\–$°µ_€ oEY4pwtuo_O°µpqy opwsSlzvqolzj^¬bGslnY\_p|lzY\_y Y4v|s4†8¾|Á*vw†k_^]`¤©tuv$Y4vwjv†\t ‰_yz_sSl Ipw¤©tuoh"¹µ®q__^ \t¨s4– opwsSlzvqolEj3€$t¨lnY!¤©pws\–«r\ \lnt©]`_³º°µpwy$¤©pws4–`yEv|s4–w_¸opwsSlEvwolEj¬ EGj jnpipwsvwj v„s\_^€ v|¤©t¨²q_OopqsqlEvwol tuj†ktujnop²w_^yn_R†Gt©spqs\_Op|°klzY\_‚4r4oE®w_l yEv|s\–q_O†kr\yzt¨s\–Gv|sihG]«_Rjnjzv|–q_ _´\oEY4v|s\–q_w¾qt lZjmY\pqr\¤u†‚§_Gt¨s§jm_^ymlz_^†t©slnY4_Gopqynyz_^jn Ipws4†kt©s\–*‚\r§oE®w_lR¬‹XZY\t©jopqsSlnt©sSr4pwr4j \ynpko_^jzjOv|¤©¤¨p€„j s4_€ opqsSlzvwolzj„lnp™‚I_)†\t©jzop²q_yz_^†¬ Np€3_^²w_yR¾\s\pk†k_`†k_ §v|ynlnr\yz_tujY4vwyz†\_y„lzp5†k_ln_Rol^3¬ E Ipqjzjmt©‚\t©¤¨t¨l}h tujlnp" \t©s\–/opwsSlEvwolEj„€$Y\_^sªlnY4_h!Y4v³²w_+s\p|ld‚§_^_sKyz_°µyz_^jnY\_^†ª†\r\ynt©s\–/v"o_^ymlEv|t©sª §_^ynt©pk†ªp|°‹lzt¨]«_w¬dXp yz_^†\r4o_dlnY4_* \t¨s4–)lzyzv &"o|¾k_^vqoEY5¤©pipw®ir\ !¿Sr\_yzh°µpwy„v`s\pk†k_ v v|l„Y\pw !†ktuj}lEv|s4o_ i opqr\¤©†!opwsSlzvwt¨s5lnY\_ tu†k_^sqlzt §_y$p|°lnY4_*s\pk†k_ v lnY4v|l„Y4vwjZyz_^jn §pqs4†k_R†5v|llzY\_* \yz_²it©pwr4jZjmln_ /°µpqy$Y\pw ª†ktuj}lEv|s4o_ i + 1 ¬ E¤ lz_yzs4vlzt¨²q_¤©hw¾\v)s\pk†k_¸]«v³h I_yzt©pi†\t©o^v|¤©¤¨hyz_ I_^v|l3lzY\_¸ \ynpko_^†kr\yz_G°µpwy$opqs4j}lzynr§olnt©s\–`t lEjZ‚\r4oE®q_lzj °µyzpw] jnoyzv|lzoEY8¬ fit©]«t¨¤uv|yz¤©h"lnpÁ*vq†k_]«¤©t©v4¾\v|sªvwjzjmpkot©v|lnt©pws™tuj$yz_ \r4‚\¤¨tujnY\_^†5_²q_yzh"Y\pwr4y^¬OXZY\tuj$tuj$†kpws4_*_ &"ot©_sSln¤©h lzY4v|s4®ijlzpv)‚4ynpwlnY\_^y$¤¨pipw®ir\ ¬X pv³²wpqt©†™yn_R†kr\s4†\vwsSlZyz_ 4r\‚\¤©t©o^vlnt©pws§j$v)s4pi†\_*yn_^ \r\‚\¤©t©jnY\_Rjvwsªvwjzjmpw¡ ot©v|lnt©pwsªt¨°s\p5p|lnY4_ys4pi†\_)Y4vqj„yz_ \r4‚\¤¨tujnY\_^†!lzY\_«vwjzjmpkotuvlzt¨pqsª†kr\yzt¨s\–™lnY\_) \yz_²it¨pqr4j„Y4pwr\y¸v|s4†Kt ldt©j jmlnt©¤©¤‰vw]«pws\–*lzY\_ o¤©pqjn_^jml3s4pi†\_^jlnp)lnY\_d®w_^hw¬‹Xp`v|¤©¤¨p€ vqjnjnpkotuvlnt©pws_´k \t¨yEvlzt¨pqs8¾iv|s™vqjnjnpkotuvlnt©pwstuj yz_ 4r\‚\¤©t©jnY\_^†/vl$]«k pqjmlGŒ’)lnt©]«_^j^¾4v|s§†"lzY\_jmpqr\yEo_dp|°‹v|s!vwjzjmpkotuvlzt¨pqs™])r4j}l$yz_ \r4‚\¤¨tujnY/t¨l$_²q_yzh™†\v³hw¬     5¸ XZY4_)jnt¨·^_)pw°O‚\r4oE®w_lzj v|s4† †k_ I_s§†\jdpws vws4† ¬ E¼¤©vwyn–q_ ¹ pwy º„t©jds\_Ro_Rjnjzv|yzh °µpqy„jm I__R†kt©s\–r\ ª¤©pSpq®iRr\ 4j^¬ E Ljm]vw¤¨¤ k ¹ k <bk ºZv|¤©¤¨pk€„j3lnY4_+jmt©·_*bpw°b‚4r4=oE®w4_lzjlnbp=‚I_5]«t©s\t¨]«t©·_R†¬ E ¤uv|yz–w_*²vw¤¨r\_°µpwy ]v|®q_^jZlzY\_)jnhkj}lz_]Ï]`pqyn_+ynpq‚\r4jml^¬ ¥_) \yzpw Ipqjn_jmpq]`_)jmt©]+r\¤uvlzt¨pqs4jZ°µpqy 4s4†\t¨s\– lzY\_«‚§_Rj}l*opq]« \ynkpq]«t©jn_+°µpqy k ¬5¹ =_`€$t©¤©¤‹r4jm_ b = 4 ¬ÝHº E¼oynt¨lntuovw¤‹jmt¨lnr4v|lnt©pws¥pio^or\yEjd€$Y\_s=v™¤uv|yz–w_ °µyEvwolnt©pwspw°8s\pk†k_^j3oEY4v|s\–q_^j3†kr\yzt¨s\–lnY\_Gyn_°µyn_RjmY«lzt¨]«_d §_^ynt©pk†¬ ¥_G]«vw®w_jnt©]+r\¤uvlzt¨pqs4jO€$Y\_^yn_s\pk†k_^j ¤©_^v³²q_ZlnY\_ds\_l}€3pqyn®`vllzY\_Gjzv|]«_„yEvlz_GvqjOs\_^€ s\pk†k_^j_sSln_^y3t¨l^¬ =_Gjmlzv|ynl3€$t¨lnY5vpws4_„]«t¨¤©¤¨t©pws™s\pk†k_^j s4_l}€pwyz®¹ N = 10 º¸t©s vKj}lEv|‚\¤©_"jnt lzr4vlzt¨pqs ¹µt¢¬ _q¬/‚4r4oE®w_lzjvwyn_vwo^or\yEvlz_Rº¬/XZY\_^s rN s\pk†k_^j)v|yz_ †\_¤©_ln_R†Kv|s§† t©s4jm_^ymlz_^†¬ †k_s\pwln_Rj„lzY\_+s\pk†k_)yn_^s\_€Zv|¤°µyzvqolzt¨pqs ¬GXZY\_`v|yzynt©²v|¤v|s4†K†\_ 4vwymlzr\yn_ 4ynpko_RjnjZvwyn_*orNpqsSlnt©sSr4pwr4j^¬ r =_)†ktujmlnt©s\–wr\tujnYªlnY\yz__)†kt ‰_yz_sSlGl}hS I_^jGp|°‹s\pk†k_R j K$†k_Rvw†¾Ipw¤u†Kvws4†!s\_€*¬GXZY\_ 4yEjmldv|yzyzt¨²q_^† rN s4pi†\_^j$v|yz_*†k_^vq†¾\v|s§†"lzY\_ rN ¤©vqj}l„v|yzyzt¨²q_^†"s4pi†\_^j$v|yz_ds\_€*¬ @ bG¤©†!s4pi†\_^j„vwyn_*s\pwlGv³€Zv|yz_Gpw°‹†\_^vw†/s\pk†k_Rj†k_^ 4v|ynlnr4yn_q¬ E„sªpq¤©†/s\pk†k_ u Y4v³²w_v«s4_€s\pk†k_ v t¨s;t¨lzj¸‚\r§oE®w_lEj¸€$t lzY¥ 4ynpq‚4v|‚\t©¤©t l}h p = ¬ a †k_s\pwln_RjdlnY\_v|yzyzt¨²v|¤ Ipqjnt lzt¨pqs¥pw° v ¬!¹ E„s pw¤u†/s\pk†k_¸Y4vwjZ]«pwyz_*oEY4v|s§o_^jlzp«¤¨_Rv|yzs/vw‚§pqrkl$s\_€

(41) s\pk†k_^jZ€$t¨lnY!¤©pws\–q_yZr\ klzt¨]«_q¬ º i. i+1. 0. 0. 0. 0. 0. 6. v. Î ÎÏÕQ4åRæã. rN −a rN.

(42) “R‘.   .:. . s\_^€îs\pk†k_ opws4jntu†k_yEj‹v†k_Rvw†«s\pk†k_ j}lzt¨¤©¤Ivw¤¨t©²w_$t¨° ¤©_^v³²q_^jlzY\_Gjnhkj}lz_]¼v|°7ln_^yOlnY4_Gv|yzyzt¨²v|¤ p|° u ¬ u ®is\p€„ujZs\_€s\pk†k_RjZt¨s§jm_^ymlz_^†/‚§_v°µpwyz_*t lEjm_^¤ °‹t©sªvwv†\†kt¨lnt©pws/lzppw¤u†5s4pi†\_^j^¬ u v|¤ujnp`®is\p€„j v`s\_€

(43) s\pk†k_ v t©s4jn_ynln_^†/v°7lz_y$t¨lzjn_¤¨°€$t¨lnY! \yzpw‚§v|‚\t©¤¨t¨l}h p ¬ @ E ¤¨pipq®Sr4 °±v|t©¤uj«t °dlnY\_ k s\pk†k_^j`yz_lnr4yns\_R† †\r\ynt©s\–Àv¥¤¨pipw®ir\ îjmln_ îv|yz_!†k_^vq†s\pk†k_Rj¾3pwy«t¨° s\pws4_)pw°‹lnY\_ 4s4vw¤ s\pk†k_RjGvwyn_`v|]«pws4–lnY\_ k o¤¨pSjm_Rj}llnp5lnY\_`®w_^hw¬«¹±»„p/‚\yzp|lzY\_yG¤¨pipw®ir\ Ktuj §_^ym°µpqyn]«_R†5v|l$k lnY\_*_^s4†¬Ýº XZY4t©j]«pk†k_¤–qyzvw‚4jOlzY\_¸_ ‰_^olzjZp|° t¨s4opws4jntuj}lz_s4oh‚§_l}€3_^_s/s\pk†k_^j K_^vwoEY™s\pk†k_¸Y4vwjt¨lzjZp€$s™²it©_€ pw° lzY\_*s\_l}€3pqyn®‰¬ @ E. v. 0. 0. t©–wr\yz_;“ K!x_yEo_^sqlEv|–q_™p|°¸¤©pSpq®ir\ °±vwt¨¤©r\yz_^j«vwjv¥°µr\s§olnt©pwsîpw°lnY4_ªs\pk†k_!yn_^s\_€Zv|¤Z°µyEvwolnt©pws. °µpwy r € $ \ Y ^ _ ¯ s n l \ Y ! _ µ ° \ r n y n l 4 Y ^ _ m j ™ l | v © ¤ ¨ t q ² ! _  o w p S s z l q v  o " l  v  l \ Y q p k † © t m j z l w v 4 s  o _ µ ° n y q p ] n l \ Y K _ n j \ Y ¨ t 7 ° n l R _ î † w ® _h k = 6, 10, 12, 15 i u t „ j n j  _ © ¤ ^ _  o n l ^ _ / †  v „ l R _ w v E o 5 Y ¨ ¤ i p w p i ® \ r ! m j n l  _  ¬ w i 0. b. t©–wr\yz_*“„jmY4p€„jlnY\_ §_^yzo_sSlOp|°‰ynt©–wYSljnY\t¨°7lnt©s\–¤©pSpq®ir\ `°±v|t©¤¨r\yz_^jvwjOvd°µr\s§olnt©pwspw° °µpqy†kt I_^yn_^sql ² vw¤¨r\_RjZp|° k ¬„¹}“^‘q‘w‘`jmt©]+r4¤©v|lnt©pws4jZpw°¤©pipw®ir\ 4j$vwyn_d §_^ym°µpqyn]«_R†"°µpqy„_^vqoEY™yEvlnt©pv|s4†5°µpqy$r _^vwoEY!or4yn²q_w¬Ýº »p|lzt©o_lzY4vlOvG¤¨pq–qjzov|¤©_Otujr4jm_R†°µpqy §_^yzo_sSlzvw–w_^j^¬XZY\_Rjm_Zjnt¨])r\¤©v|lnt©pws4jv|yz_O°µr4ymlzY\_y‹ I_^jzjmt©]«t©jmlntuojmt©s4o_ lzY\_€pwyEjmlv|¤©t¨²q_opqsqlEvwol€$t lzY"yz_^jn §_RolOlzplnY4_‚\t¨lzj3p|°‰lnY4_®w_^h)tujjm_^¤¨_Roln_R†vl_^vwoEYjmln_^ ™v|]«pws4–*lnY\_ ®Ss4p€$s`opwsSlzvqolzj^¬ 4pwy¤©_°7ljnY\t °7lzt¨s4–*¤¨pipw®ir\ §j¾³lzY\_$€3pqyzjml‹opwsSlEvwol‹v|]«pqs\–lzY\_ k ‚I_^jmlopwsSlEvwolEjt©j kjn_¤©_^oln_R†/¹±t °IlnY4_^jn_ opqsSlzvwolzj‹vwyn_$†k_Rvw†¾lzY\_„‚I_^jmlOpws\_„vw]«pws\–¸®is\p€$s«v|¤©t¨²q_ZopwsSlzvqolEjt©jOjn_¤©_^oln_R†4º¬ XZY4_ 4vwyzvw]`_ln_^yzjY4kv³²w_„‚I__^s"lzr\s\_^†"°µpwyZv*yEvlnt©p r < 0.3 ¹±hit¨_^¤©†kt©s\–`v \yzpw‚4vw‚\t©¤¨t¨l}h p = 0.3 p|°8s\pk†k_ °±vwt¨¤©r\yz_Rº¬ Np€3_^²w_yR¾qv¤©vwyn–q_yOyEvlzt¨p*tujs4__^†\_^†`°µpwy‚I_t©s\–+v|‚4¤¨_$lzp+pq‚4jm_^yn²q_„jmpq]«_$°±v|t©¤¨r4yn_Rj¬»„pwln_„lzY4vl v™°±v|t©¤©r\yn_`€Zvwjdpw‚4jn_yz²w_R†!°µpwy pws\¤©h!°µpwy ¬ Ej*v/opq]« 4v|yzt©jnpws ‚I_^opw]«_^jd–wyz_^v|ln_^y  lzY4v|s 1/1000 °µpwy r = 0.3 €$Y\k_^s =k15= 6 ¾ r = 0.5r =€$0.6 Y\_^s k = 10 ¾ r = 0.63 r€$Y\_s k = 15 ¬GXZY\tuj tuj$opqs4jnt©jmln_^sql$€$t¨lnY/lnY4_*_´k §_Rolz_^†/ \yzpw‚4vw‚\t¨¤©t¨l}hp|°°±v|t©¤¨r\yz_ r jmY4p€$s5t©sKfi_^olnt©pws/’4¬©“|¬Ocªr4oEY!‚I_lmlz_y yz_^jnr\¤¨lzj$vwyn_dpw‚klEv|t©s\_^†/€$t¨lnYªv`yzvws4†kpq] oEY\pwtuo_¸p|°‹opqsSlzvwolzjZv|s§†/v 4s§v|¤‚\yzp|lzY\_y$¤©pipw®ir\ 8¬ 0. 0. 00. 00. n. k0. 0. 0. 0. 0. k0. BAÎ .  .

(44) “q“.  

(45)   ! "#$&%'(#)!*+, %-/.01(234 5 6"# 7.98:;2/*&</=. t©–wr\yz_5Œ2Kx_^yzo_sSlzvw–w_"pw°¤©pSpq®ir\ 4j*°±vwt¨¤©r\yz_^j`vwj)vª°µr\s4olnt©pws. p|°„lzY\_™s\pk†k_/yz_s\_^€vw¤O°µyEvwolzt¨pqs r °µpwy € $ \ Y  _ = s z l \ Y _ n l = Y µ ° \ r n y n l \ Y R _ } j + l w v ¨ ¤ © t w ²  _  o w p S s z l q v  o " l µ ¹ $ € ¨ t n l À Y z y ^ _ n j § _Rol¸lnp!lzY\_®w_^h\ºdt©jjn_¤©_^oln_R†K°µpqy*lnY\_ k = 15 s4_´il„¤¨pipq®Sr4 /jmln_^ ™°µpqky k” = 7, 9, 11 ¬ t©–wr\yz_ŒjmY\p€„j8lnY\_ I_yEo_sSlEv|–w_p|°\¤©_°7lOjmY4t °7lzt¨s\–G¤¨pipq®Sr4 *°±v|t©¤¨r4yn_Rj vqj v„°µr\s4olzt¨pqsp|° °µpwy ¬ XZY4_3jnt¨])r\¤©v|lnt©pws+vqjnjnr\]«_^j8lnY4v|l lzY\_€3pqyzjml v|¤©t©²w_opwsSlzvqolvw]«pws\–$lzY\_ k o¤¨pSjm_Rj}l ®Ss4p€$sr s\pk†kk_^j=¹µ€$15t¨lnY yz_^jn I_^ol$lzp«lnY\_*‚4t lEj„p|°lnY4_®w_^hkºtuj„oEY\pSjm_^s/v|l„_^vqoEY!jmln_^ 8¬ =_*pw‚§jm_^yn²q_GlzY4vl„¤©_°7ldjmY\t¨°7lnt©s\–"¤©pipw®ir\ 4j vwyn_$¤©_^jzjOyz_¤©tuv|‚\¤©_ZlnY4vws"yzt¨–qYqljnY\t¨°7lnt©s\–+¤©pipw®ir\ 4jO€$Y\_slzY\_$°µr\ynlnY4_^jmlopqsSlzvwolzjOvwyn_„oEY4pqjn_s8¬Oa3Y\pipqjnt¨s4– lzY\_!€3pqyzjmlv|¤©t¨²q_/s4pi†\_!vw]«pws\–¥lnY\_ k o¤©pqjn_^jml«s4pi†\_^j«–wt©²w_Rj` §pipwyyz_^jnr\¤¨lzj^F¬ Np€3_^²w_^y^¾jzvlzt©jm°µhit¨s4– yz_^jnr\¤¨lzj„vwyn_+pw‚klEv|t©s\_^†!€$Y\_^s!lnY\_ k o¤¨pSjm_Rj}lGopwsSlzvqolEj„v|yz_* \yz_°µ_yzyz_^†/€$t lzY k < k ¬„XZY\_ \yzpip|°‹t©s fk_^olzt¨pqs)’§¬¨“Z€$t©¤¨¤4–wt©²w_Zjmpq]`_ZY\t©sSlzjOvw‚§pqrkllnY\_$yz_^vqjmpqs4j °µpwylzY4vlR¬ 4pwy‹¤©p€ ¾wlzY\tuj‹t©jlzY\_$]v|t©s«yn_Rvwjnpws °µpqy*¤¨pipq®Sr4 °±vwt¨¤©r\yz_w¬ \pqy¤uv|yz–w_ r ¾ lnY4_ \ynpq‚4v|‚4t¨¤©t l}hp|°Z¤¨pipqjnt©s\–™lzY\_ k or¤¨pSjm_Rj}lopwsSlzvqolzjd‚I_^opw]«_^j 4yn_^ §pqs4†k_yEv|sSlR¬ EGj¸€3_v|yz_`–wpwt©s\–5lnp!jm_^_«t¨s¥lnY\_«°µpq¤¨¤©p€$t©s\–5jn_^olnt©pws8¾v/¤uv|yz–w_^yG²v|¤©r\_`p|° b €pwr\¤u†=v|¤ujmp5_s\Y4vws4o_ yz_¤©tuv|‚\t©¤¨t¨l}hw¬ * 3+À-5+? 0. 00. 0. 00. 0. 00. 00. 0. 00. $

(46) . ))' )!$'. . 7 :

(47) <= >? ?$)  '#6>) .. =_¸v|yz_„–wpqt¨s\–+lnp`jmY\p€îlzY4vl3lnY\_d \yzpw‚4vw‚\t©¤¨t¨l}h`lnY4v|lZv+¤¨pipw®ir\ "°±v|t©¤©j3t©jt©slnY4_djzv|]«_pqyz†\_ypw°]v|–qs\t ¡ zl r4†k_lnY4v|llnY4_ \yzpw‚4vw‚\t©¤¨t¨l}h„lzY4vl lnY\_ k s\pk†k_^jj}lzpwyzt¨s4–ZlnY\_3t¨sk°µpqyn]vlzt¨pqs¸°±v|t©¤V¬ ¶£° p tujlzY\_ 4ynpq‚4v|‚\t©¤©t l}h lzY4vlv`s\pk†k_¸°±vwt¨¤uj^¾klnY\_* 4ynpq‚4v|‚\t©¤©t l}hlzY4vl k s\pk†k_RjZ°±v|t©¤8tuj p ¬„¹ ¥_+€$t¨¤©¤8–wt©²w_¸sir\]«_yztuov|¤²vw¤¨r\_Rj°µpwy 4ynpwlnpkopq¤I §v|yEv|]«_lz_yEjvqjnjnr\]«t©s\– p = 0.3 v|s4† k = 20 ¬ º Np€3_^²w_yR¾   yzpSpSjm_¸Y4vqj$l}€pt¨s§†k_ I_s4†\_sSlG¤©pipw®ir\ ! \yzpio_^†kr4yn_Rj¬ ¥_)v|yz_*–wpwt©s\–«lzp™jmY4p€âlzY4vlGv yzt©–wYSlZjnY\t¨°7lnt©s\–¤©pSpq®ir\ ™°±vwt¨¤uj$€$t¨lnY! \yzpw‚4vw‚\t©¤¨t¨l}h¤¨_RjnjlzY4v|s p v|s4†™lnY4v|lv`¤¨_°7ljmY\t¨°7lnt©s\–¤©pipw®ir\ 5°±v|t©¤©j €$t¨lnY 4ynpq‚4v|‚\t©¤©t l}h)¤¨_RjnjlzY4v|s p ¹7°µpqyv| 4 \ynpq \yzt©v|ln_Z²v|¤©r\_„p|° k º¬‹XZY\tujv³²qpwtu†\jlnp†kpqr\‚\¤©_$lnY4_jmt©·_ pw°yzpwr\lnt©s\–«lzvw‚\¤¨_Rjvws4†!j}lzt¨¤©¤_^s4jmr4yn_RjZlnY4v|l„lnY4_ \yzpw‚4vw‚\t¨¤©t¨l}h"p|°°±v|t©¤©r\yn_*pw°‹‚§pwlnYª¤©pSpq®ir\ ! \ynpko_^†kr\yz_^j tuj$v| 4 \ynp³´kt©]vln_^¤¨h¤©_^jzjlnY§v|s p ¬ . n. k n. n. k−k0 n k n. Î ÎÏÕQ4åRæã. k0 n. 00.

(48) “³Œ.   .:. . bGr\y \yzpip|°±jvwyn_]«vwt¨s4¤¨h‚4vqjm_R†«pwslzY\_G°±vwol3lnY4v|ls4pi†\_^joEY\pipqjn_$lnY\_^t¨ytu†k_sSlnt4_^y3yEv|s4†\pw]«¤¨h«v|s§† lzY4vl+lnY\_ \yzpw‚§v|‚\t©¤¨t¨l}hpw°ZoEY4pSpSjmt©s\–ªv|sÀtu†k_^sqlzt §_ypw° n ‚\t¨lzj)vl*´kpwy†ktujmlzv|s§o_"¤©_^jzj¸lnY§v|s x °µyzpw]0v –qt¨²q_s¥t©†k_^sSlnt 4_y¸tuj x/2 ¬/¹VXZY\t©j¸tuj¸†kr\_`lnp/lzY\_`°±vwol¸lzY4vl¸lnY4_yz_`vwyn_`_´\vwoln¤©h x §pSjmt¨lnt©²w_`t¨sSlz_–w_^yzj v|l´kpwyd†ktuj}lEv|s4o_+¤©_^jzj„lzY4v|s ¬ º¥XZY\_Rjm_) \ynpq §_^ymlzt¨_RjGvw¤¨¤©p€

Références

Télécharger maintenant ( PDF - 20 Page - 444.69 KB )

Documents relatifs

Lieux et pratiques sociales des étudiants dans la ville

C'est aussi le résidant pas chez leurs parents fréquentent deux fois parativement à la province, les étudiants de Nanterre ne lement ce moindre attachement à la ville

Peut-on se relever d'une crise bancaire ? Analyse comparée de l'Irlande et de l'Islande

Selon Laeven et Valencia (2012) , le coût budgétaire de la crise bancaire s’est respectivement élevé à 44 et 41 points de PIB en Islande et en Irlande, ce qui place ces deux

Capacité de résistance des coopératives

Dans ce travail, nous comparerons les entreprises coopératives, détenues par leurs membres, dont le produit risqué est la ressource critique apportée et dont l’objectif est

Amérique latine : en butte à l'inflation

L’indice EMBI a augmenté de 77 points de base entre le point bas de mi-septembre 2007 et fin février, en partie conduit par la hausse de 300 points de base du spread de l’Argentine

Thérapie familiale et problème de santé mentale chez le parent et l'enfant : vers une quête de services intégrés

À cet effet, un nombre considérable de recherches démontre cliniquement que les enfants de parents souffrant de problème de santé mentale sont plus à risque d’un retard dans leur

‘They installed a speed bump’ : children’s perceptions of traffic-calming measures around elementary schools

usual route to school and provide us with some details about their travel routine (e.g., schedule, mode of transportation, people accompanying them, etc.); 3) recent interventions

Faire le Grand Paris. Avis des habitants consultés en 1859, Nathalie Montel. Rennes, PUR, 2012, 441 p.

La question de l’extension des limites de Paris jusqu’à cette ligne avait été discutée mais ne fut tranchée que par un décret impérial du 9 janvier 1859 qui décidait de