רÌâ8.3 ´øµçÁ£×ÓÔÚÔÈÇ¿´Å³¡ÖеÄÔ˶¯
1.ÕÆÎÕ´øµçÁ£×ÓÔÚ»ìºÏ³¡ÖеÄÔ˶¯¹æÂÉ 2.½â¾ö´øµçÁ£×ÓÔÚÔÈÇ¿´Å³¡ÖÐÔ˶¯µÄÁÙ½çÎÊÌâ
Ò»¡¢´øµçÁ£×ÓÔÚ»ìºÏ³¡ÖеÄÔ˶¯ 1£®ËÙ¶ÈÑ¡ÔñÆ÷
Õý½»µÄÔÈÇ¿´Å³¡ºÍÔÈÇ¿µç³¡×é³ÉËÙ¶ÈÑ¡ÔñÆ÷¡£´øµçÁ£×Ó±ØÐëÒÔΨһȷ¶¨µÄËÙ¶È£¨°üÀ¨´óС¡¢·½Ïò£©²ÅÄÜÔÈËÙ£¨»òÕßËµÑØÖ±Ïߣ©Í¨¹ýËÙ¶ÈÑ¡ÔñÆ÷¡£·ñÔò½«·¢Éúƫת¡£Õâ¸öËٶȵĴóС¿ÉÒÔÓÉÂåÂ××ÈÁ¦ºÍµç³¡Á¦µÄƽºâµÃ³ö£ºqvB=Eq£¬
£« £« £« £« £« £« £«
v?EB¡£ÔÚ±¾Í¼ÖУ¬ËÙ¶È·½Ïò±ØÐëÏòÓÒ¡£
v ££ £ £¨1£©Õâ¸ö½áÂÛÓëÀë×Ó´øºÎÖÖµçºÉ¡¢µçºÉ¶àÉÙ¶¼Î޹ء£
£¨2£©ÈôËÙ¶ÈСÓÚÕâÒ»ËÙ¶È£¬µç³¡Á¦½«´óÓÚÂåÂ××ÈÁ¦£¬´øµçÁ£×ÓÏòµç³¡Á¦·½Ïòƫת£¬µç³¡Á¦×öÕý¹¦£¬¶¯Äܽ«Ôö´ó£¬ÂåÂ××ÈÁ¦Ò²½«Ôö´ó£¬Á£×ӵĹ켣¼È²»ÊÇÅ×ÎïÏߣ¬Ò²²»ÊÇÔ²£¬¶øÊÇÒ»Ìõ¸´ÔÓÇúÏߣ»Èô´óÓÚÕâÒ»ËÙ¶È£¬½«ÏòÂåÂ××ÈÁ¦·½Ïòƫת£¬µç³¡Á¦½«×ö¸º¹¦£¬¶¯Äܽ«¼õС£¬ÂåÂ××ÈÁ¦Ò²½«¼õС£¬¹ì¼£ÊÇÒ»Ìõ¸´ÔÓÇúÏß¡£
2£®»ØÐý¼ÓËÙÆ÷
»ØÐý¼ÓËÙÆ÷ÊǸ߿¼¿¼²éµÄµÄÖØµãÄÚÈÝÖ®Ò»£¬µ«ºÜ¶àͬѧÍùÍù¶ÔÕâÀàÎÊÌâËÆÊǶø·Ç£¬ÈÏʶ²»ÉÉõÖÁÊøÊÖÎ޲ߡ¢£¬Òò´ËÔÚѧϰ¹ý³ÌÖУ¬ÓÈÆäÊǸßÈý¸´Ï°¹ý³ÌÖÐÓ¦ÒýÆðÖØÊÓ¡£
£¨1£©ÓйØÎïÀíѧʷ֪ʶºÍ»ØÐý¼ÓËÙÆ÷µÄ»ù±¾½á¹¹ºÍÔÀí
1932ÄêÃÀ¹úÎïÀíѧ¼ÒÓ¦ÓÃÁË´øµçÁ£×ÓÔڴų¡ÖÐÔ˶¯µÄÌØµã·¢Ã÷ÁË»ØÐý¼ÓËÙÆ÷£¬ÆäÔÀíÈçͼËùʾ¡£A0´¦´øÕýµçµÄÁ£×ÓÔ´·¢³ö´øÕýµçµÄÁ£×ÓÒÔËÙ¶Èv0´¹Ö±½øÈëÔÈÇ¿´Å³¡£¬Ôڴų¡ÖÐÔÈËÙת¶¯°ë¸öÖÜÆÚ£¬µ½´ïA1ʱ£¬ÔÚA1 A1´¦Ôì³ÉÏòÉϵĵ糡£¬Á£×Ó±»¼ÓËÙ£¬ËÙÂÊÓÉv0Ôö¼Óµ½v1£¬È»
/
ºóÁ£×ÓÒÔv1Ôڴų¡ÖÐÔÈËÙת¶¯°ë¸öÖÜÆÚ£¬µ½´ïA2ʱ£¬ÔÚA2 A2´¦Ôì³ÉÏòϵĵ糡£¬Á£×ÓÓÖÒ»´Î±»¼ÓËÙ£¬ËÙÂÊÓÉv1Ôö¼Óµ½v2£¬Èç´Ë¼ÌÐøÏÂÈ¥£¬Ã¿µ±Á£×Ó¾¹ýA AµÄ½»½çÃæÊ±¶¼ÊÇËü±»¼ÓËÙ£¬
/
//
T?´Ó¶øËٶȲ»¶ÏµØÔö¼Ó¡£´øµçÁ£×ÓÔڴų¡ÖÐ×÷ÔÈËÙÔ²ÖÜÔ˶¯µÄÖÜÆÚΪ
2?£íqB£¬Îª´ïµ½²»¶Ï¼ÓT?2?£íqB
ËÙµÄÄ¿µÄ£¬Ö»ÒªÔÚA AÉϼÓÉÏÖÜÆÚҲΪTµÄ½»±äµçѹ¾Í¿ÉÒÔÁË¡£¼´Tµç=/
ʵ¼ÊÓ¦ÓÃÖУ¬»ØÐý¼ÓËÙÊÇÓÃÁ½¸öDÐνðÊôºÐ×öÍâ¿Ç£¬Á½¸öDÐνðÊôºÐ·Ö±ð³äµ±½»Á÷µçÔ´µÄÁ½¼«£¬Í¬Ê±½ðÊôºÐ¶Ô´øµçÁ£×Ó¿ÉÆðµ½¾²µçÆÁ±Î×÷Ó㬽ðÊôºÐ¿ÉÒÔÆÁ±ÎÍâ½çµç³¡£¬ºÐÄڵ糡ºÜÈõ£¬ÕâÑù²ÅÄܱ£Ö¤Á£×ÓÔÚºÐÄÚÖ»Êܴų¡Á¦×÷Óöø×öÔÈËÙÔ²ÖÜÔ˶¯¡£
£¨2£©´øµçÁ£×ÓÔÚDÐνðÊôºÐÄÚÔ˶¯µÄ¹ìµÀ°ë¾¶ÊDz»µÈ¾à·Ö²¼µÄ
ÉèÁ£×ÓµÄÖÊÁ¿Îªm£¬µçºÉÁ¿Îªq£¬Á½DÐνðÊôºÐ¼äµÄ¼ÓËÙµçѹΪU£¬ÔÈÇ¿´Å³¡µÄ´Å¸ÐӦǿ¶ÈΪB£¬Á£×ÓµÚÒ»´Î½øÈëDÐνðÊôºÐ¢ò£¬±»µç³¡¼ÓËÙ1´Î£¬ÒÔºóÿ´Î½øÈëDÐνðÊôºÐ¢ò¶¼Òª±»µç³¡¼ÓËÙ2´Î¡£Á£×ÓµÚn´Î½øÈëDÐνðÊôºÐ¢òʱ£¬ÒѾ±»¼ÓËÙ£¨2n-1£©´Î¡£
£±2
Óɶ¯Äܶ¨ÀíµÃ£¨2n£1£©qU=£²Mvn¡£ ¡¡¢Ù
2vnµÚn´Î½øÈëDÐνðÊôºÐ¢òºó£¬ÓÉÅ£¶ÙµÚ¶þ¶¨ÂɵÃqvnB=m2(2n?1)qUmrn ¡¡ ¢Ú
ÓÉ¢Ù¢ÚÁ½Ê½µÃ£òn=
qB ¡¡¢Û
2(2n?1)qUmͬÀí¿ÉµÃµÚn+1´Î½øÈëDÐνðÊôºÐ¢òʱµÄ¹ìµÀ°ë¾¶rn+1=
qB ¡¡¢Ü
rn2n?1?r2n?1£¬ËùÒÔ´øµçÁ£×ÓÔÚDÐνðÊôºÐÄÚÈÎÒâÁ½¸öÏàÁÚµÄÔ²ÐιìµÀ°ë¾¶Ö®±ÈΪn?1¿É¼û
´øµçÁ£×ÓÔÚDÐνðÊôºÐÄÚÔ˶¯Ê±£¬¹ìµÀÊDz»µÈ¾à·Ö²¼µÄ£¬Ô½¿¿½üDÐνðÊôºÐµÄ±ßÔµ£¬ÏàÁÚÁ½¹ìµÀµÄ¼ä¾àԽС¡£
£¨3£©´øµçÁ£×ÓÔÚ»ØÐý¼ÓËÙÆ÷ÄÚÔ˶¯£¬¾ö¶¨Æä×îÖÕÄÜÁ¿µÄÒòËØ
ÓÉÓÚDÐνðÊôºÐµÄ´óСһ¶¨£¬ËùÒÔ²»¹ÜÁ£×ӵĴóС¼°´øµçÁ¿ÈçºÎ£¬Á£×Ó×îÖÕ´Ó¼ÓËÙÆ÷ÄÚ
2vnÉè³öʱӦ¾ßÓÐÏàͬµÄÐýת°ë¾¶¡£ÓÉÅ£¶ÙµÚ¶þ¶¨ÂɵÃqvnB=mrn¡¡¢Ù
ºÍ¶¯Á¿´óС´æÔÚ¶¨Á¿¹ØÏµ m vn=
2mEkn¡¡ ¢Ú
q2B2rn2ÓÉ¢Ù¢ÚÁ½Ê½µÃEk n=2m¡¡¢Û
¿É¼û£¬Á£×Ó»ñµÃµÄÄÜÁ¿Óë»ØÐý¼ÓËÙÆ÷µÄÖ±¾¶Óйأ¬Ö±¾¶Ô½´ó£¬Á£×Ó»ñµÃµÄÄÜÁ¿¾ÍÔ½´ó¡£ £¨4£©¾ö¶¨´øµçÁ£×ÓÔÚ»ØÐý¼ÓËÙÆ÷ÄÚÔ˶¯Ê±¼ä³¤¶ÌµÄÒòËØ
´øµçÁ£×ÓÔÚ»ØÐý¼ÓËÙÆ÷ÄÚÔ˶¯Ê±¼ä³¤¶Ì£¬Óë´øµçÁ£×Ó×öÔÈËÙÔ²ÖÜÔ˶¯µÄÖÜÆÚÓйأ¬Í¬Ê±»¹Óë´øµçÁ£Ôڴų¡ÖÐת¶¯µÄȦÊýÓйء£Éè´øµçÁ£×ÓÔڴų¡ÖÐת¶¯µÄȦÊýΪn £¬¼ÓËÙµçѹΪU¡£
q2B2rn2q2B2rn2Òòÿ¼ÓËÙÒ»´ÎÁ£×Ó»ñµÃÄÜÁ¿ÎªqU£¬Ã¿È¦ÓÐÁ½´Î¼ÓËÙ¡£½áºÏEk n=2mÖª£¬2nqU=2m£¬qB2rn2qB2rn22?m?BrnqB=2U¡£
Òò´Ën=4mU ¡£ËùÒÔ´øµçÁ£×ÓÔÚ»ØÐý¼ÓËÙÆ÷ÄÚÔ˶¯Ê±¼ät =nT=4mU.
23£®´øµç΢Á£ÔÚÖØÁ¦¡¢µç³¡Á¦¡¢´Å³¡Á¦¹²Í¬×÷ÓÃϵÄÔ˶¯
£¨1£©´øµç΢Á£ÔÚÈý¸ö³¡¹²Í¬×÷ÓÃÏÂ×öÔÈËÙÔ²ÖÜÔ˶¯¡£±ØÈ»Êǵ糡Á¦ºÍÖØÁ¦Æ½ºâ£¬¶øÂåÂ××ÈÁ¦³äµ±ÏòÐÄÁ¦¡£
¸ßƵ¿¼µãÒ» ´øµçÁ£×ÓÔڴų¡ÖÐÔ˶¯µÄ¶à½âÎÊÌâ
Àý1£®Èçͼ8Ëùʾ£¬¿í¶ÈΪdµÄÓнçÔÈÇ¿´Å³¡£¬´Å¸ÐӦǿ¶ÈΪB£¬MM¡äºÍNN¡äÊÇËüµÄÁ½Ìõ±ß½ç£®ÏÖÓÐÖÊÁ¿Îªm¡¢µçºÉÁ¿ÎªqµÄ´øµçÁ£×ÓÑØÍ¼Ê¾·½Ïò´¹Ö±´Å³¡ÉäÈ룮ҪʹÁ£×Ó²»Äܴӱ߽ç
NN¡äÉä³ö£¬ÇóÁ£×ÓÈëÉäËÙÂÊvµÄ×î´óÖµ¿ÉÄÜÊǶàÉÙ£®
ͼ8