ÒÁÀûÑÇ.ÆÕÀû¸ß½òÈ·¶¨ÐÔµÄÖÕ½á-µÚ9²¿·Ö
°´¼üÅÌÉÏ·½Ïò¼ü ¡û »ò ¡ú ¿É¿ìËÙÉÏÏ·ҳ£¬°´¼üÅÌÉ쵀 Enter ¼ü¿É»Øµ½±¾ÊéĿ¼ҳ£¬°´¼üÅÌÉÏ·½Ïò¼ü ¡ü ¿É»Øµ½±¾Ò³¶¥²¿£¡
¡ª¡ª¡ª¡ªÎ´ÔĶÁÍꣿ¼ÓÈëÊéÇ©ÒѱãÏ´μÌÐøÔĶÁ£¡
þÊÂʵ¡£È»¶ø£¬×î½ü¼¸ÄêÎÒÃǶԲ»Îȶ¨ÏµÍ³¶¯Á¦Ñ§µÄÑо¿½á¹û£¬ÆÈʹÎÒÃÇÔÚͳ¼Æ²ã´ÎÉÏÖØбíÊö¶¯Á¦Ñ§£¬²¢¶ÏÑÔÕâÒ»±íÊöµ¼Ö¾µäÁ¦Ñ§ºÍÁ¿×ÓÁ¦Ñ§µÄÀ©Õ¹¡£ÔÚ±¾Õ£¬ÎÒ½«ÃèÊöÉæ¼°µ½µÄijЩ²½Öè¡£¡¡
¡¡¡¡½ü100ÄêÀ´£¬ÎÒÃÇÒѾ֪µÀ£¬ÉõÖÁ¼òµ¥µÄ¸ÅÂÊÐÔ¹ý³ÌÒ²ÓÐʱ¼ä·½Ïò¡£ÔÚµÚÒ»ÕÂÎÒÃÇÒѾÌáµ½¹ý¡°ÎÞ¹æÐÐ×ß¡±£¬ÁíÒ»¸öÀý×ÓÊÇÓÉ°£Â×·Ñ˹ÌØ£¨Paul¡¡Ethenfest£©ºÍ°£Â×·Ñ˹ÌØ£¨TatianaEhrenfest£©Ìá³öµÄ¡°ÎÍÄ£ÐÍ¡±£¨¼ûͼ3¡£1£©¡£¡¡¡¡¡¡¡¡¡¡¡¡¡¡
¡¡¡¡¼ÙÉèÔÚÎÍAºÍÎÍBÖзֲ¼ÓÐN¸öÎïÌ壨ÀýÈçÇò£©£¬ÒÔ¹æÔòµÄʱ¼ä¼ä¸ô£¨ÀýÈçÿÃ룩Ëæ»úµØÑ¡È¡Ò»¸öÇò£¬´ÓÒ»¸öÎÍÒƵ½ÁíÒ»¸öÎÍÖС£ÉèÔÚʱ¿Ìn£¬AÀïÓÐk¸öÇò£¬¹ÊBÀïÓÐN¡k¸öÇò¡£ÔòÔÚʱ¿Ìn£«l£¬AÀïÓÐk£l¸öÇò»òÕßk£«1¸öÇò¡£ÕâЩÊÇÃ÷È·¶¨ÒåµÄתÒƸÅÂÊ¡£ÈÃÎÒÃǼÌÐø½øÐÐÕⳡÓÎÏ·¡£ÎÒÃÇÔ¤¼Æ£¬×÷ΪÇò½»»»µÄ½á¹û£¬ÎÒÃǽ«´ïµ½Ã¿¸öÎÍÖÐÔ¼ÓÐN/2¸öÇòµÄÇé¿ö¡£µ«ÊÇ£¬ÕÇÂ佫²»¶Ï³öÏÖ¡£ÎÒÃÇÉõÖÁÓпÉÄÜ·µ»Øµ½Ê±¿ÌnʱÎÍAÖÐÔÙ´ÎÓÐk¸öÇòµÄÇé¿ö¡£ÕýÊÇÔÚ¸ÅÂÊ·Ö²¼²ã´ÎÉÏÎÒÃÇ¿´µ½Ç÷ÓÚƽºâµÄ²»¿ÉÄæÇ÷Ïò¡£ÎÞÂÛÆðµãÈçºÎ£¬¿ÉÒÔÖ¤Ã÷£¬¾n´ÎתÒƺóÔÚÒ»¸öÎÍÖÐÕÒµ½¡¡k¸öÇòµÄ¸ÅÂÊpn£¨k£©£¬µ±n¡ú¡ÞʱÇ÷ÓÚ¶þÏî·Ö²¼N£¡/£¨k£¡£¨N¡k£©£¡£©¡£ÕâÒ»±í´ïʽÓÐk£½N/2µÄ×î´óÖµ£¬¶øÇÒ¿¼ÂÇÁË·Ö²¼ÖеÄÕÇÂä¡£ÔÚ²£¶û×ÈÂüÄ£ÐÍÖУ¬×î´óìØÇ¡ºÃ¶ÔÓ¦ÓÚÕâ¸ö¶þÏî·Ö²¼¡£¡¡
¡¡¡¡°£Â×·Ñ˹ÌØÄ£ÐÍÊÇ¡°Âí¶û¿É·ò¹ý³Ì¡±£¨»ò½Ð¡°Âí¶û¿É·òÁ´¡±£©µÄÒ»¸ö·¶Àý£¬ÊÇÒÔ¶í¹ú´óÊýѧ¼ÒÂí¶û¿É·ò£¨Andrei¡¡Markov£©µÄÃû×ÖÃüÃûµÄ£¬Ëû×îÏÈÃèÊöÁË´ËÖÖ¹ý³Ì¡£Ò»µ©ÎÒÃÇÓÐÁ˸ÅÂÊÃèÊö£¬¾Í³£³£Äܹ»µ¼³ö²»¿ÉÄæÐÔ¡£µ«ÎÒÃÇÈçºÎ½«¸ÅÂÊÐÔ¹ý³ÌÓ붯Á¦Ñ§ÁªÏµÆðÀ´ÄØ£¿ÕâÈÔÊǸù±¾ÐÔµÄÄÑÌâ¡£¡¡
¡¡¡¡ÎÒÃÇÒѾ¿´µ½£¬Í³¼ÆÎïÀíѧ»òȺÌåÎïÀíѧµÄÏÈÇýÃÇÒѾÔÚÕâÒ»·½ÏòÉÏÂõ³öÁË»ù±¾µÄÒ»²½¡£Âó¿Ë˹Τ¡¢²£¶û×ÈÂü¡¢¼ª²¼Ë¹ºÍ°®Òò˹̹¶¼Ç¿µ÷¹ýÓɸÅÂÊ·Ö²¼¦ÑÃèÊöµÄϵ×ÛµÄ×÷Óá£ÄÇô£¬Ò»¸öÖØÒªÎÊÌâÊÇ£¬Ò»µ©´ïµ½Æ½ºâ£¬ÕâÒ»·Ö²¼º¯ÊýµÄÐÎʽÊÇʲô£¿Éèq1£»¡£¬q2ºÍp1£¬¡£¬Ps·Ö±ðΪ¹¹³É¸ÃϵͳµÄÁ£×ÓµÄ×ø±êºÍ¶¯Á¿¡£ÔÚµÚÒ»Õ£¬Ïà¿Õ¼äÓÉ×ø±êºÍ¶¯Á¿À´¶¨Òå¡£ÎÒÃÇ»¹ÒýÈëÁ˸ÅÂÊ·Ö²¼¦Ñ£¨q£¬p£¬t£©£¨²Î¼ûµÚÒ»ÕµÚIll½Ú£©¡£ÏÖÔÚ£¬ÎÒÃǽ«Óõ¥¸ö×Öĸq±íʾËùÓÐ×ø±ê£¬Óõ¥¸ö×Öĸp±íʾËùÓж¯Á¿¡£µ±¦Ñ±ä³ÉÓëʱ¼äÎÞ¹Øʱ£¬´ïµ½Æ½ºâ¡£ËùÓн̿ÆÊéÖж¼Ö¤Ã÷£¬µ±¦ÑÖ»ÒÀÀµÓÚ×ÜÄÜÁ¿Ê±£¬²ÅÄÜ·¢ÉúÕâÖÖÇé¿ö¡£µÚÒ»ÕµÚIII½ÚÌáµ½£¬×ÜÄÜÁ¿ÊǶ¯ÄÜ£¨Á£×ÓµÄÔ˶¯ËùÖ£©ÓëÊÆÄÜ£¨Á£×Ó¼äµÄÏ໥×÷ÓÃËùÖ£©Ö®ºÍ¡£µ±ÓÃqºÍp±í´ïʱ£¬×ÜÄÜÁ¿½Ð×ö¹þÃܶÙÁ¿H£¨p£¬q£©£¬ËüËæʱ¼ä±£³Ö²»±ä¡£Õâ¾ÍÊÇÄÜÁ¿ÊغãÔÀí£¬¼´ÈÈÁ¦Ñ§µÚÒ»¶¨ÂÉ¡£ËùÒÔ£¬ÔÚƽºâʱ£¬¦ÑÊǹþÃܶÙÁ¿HµÄº¯ÊýÊǺÜ×ÔÈ»µÄ¡£¡¡
¡¡¡¡Ò»¸öÖØÒªµÄÌØÀý£¬ÊÇËùÓÐϵͳ¶¼¾ßÓÐÏàͬÄÜÁ¿EµÄϵ×Û¡£ÔÚÕû¸öÏà¿Õ¼ä£¬³ý·Ö²¼º¯ÊýΪ³£Á¿µÄ±íÃæH£¨p£¬q£©£½EÍ⣬ÆäÓàÈκεط½·Ö²¼º¯Êý¾ùΪÁã¡£Õâ½Ð×ö¡°Î¢ÕýÔòϵ×Û¡±¡£¼ª²¼Ë¹Ö¤Ã÷£¬ÕâÑùµÄϵ×ÛȷʵÂú×ãƽºâÈÈÁ¦Ñ§¶¨ÂÉ¡£Ëû»¹¿¼²ìÁËÆäËûϵ×Û£¬ÈçËùÓÐϵͳ¶¼Óë´¦ÓÚζÈTµÄÈÈ¿â·¢ÉúÏ໥×÷Óõġ°ÕýÔòϵ×Û¡±¡£Õâµ¼ÖÂÁË·Ö²¼º¯ÊýÖ¸ÊýµØÒÀÀµÓÚ¹þÃܶÙÁ¿£¬¦ÑÏÖÔÚÕý±ÈÓÚexp£¨¡H/kT£©£¬ÆäÖÐTÊÇÈÈ¿âµÄζȣ¬kÊDz£¶û×ÈÂü³£Á¿£¨¸Ã³£Á¿Ê¹µÃÖ¸Êý³ÉΪÁ¿¸ÙÒ»µÄÁ¿£©¡£¡¡
¡¡¡¡Ò»µ©Æ½ºâ·Ö²¼¸ø¶¨£¬ÎÒÃǾͿÉÒÔ¼ÆËãËùÓеÄÈÈÁ¦Ñ§Æ½ºâÐÔÖÊ£¬ÖîÈ磬ѹǿ¡¢±ÈÈȵȡ£ÎÒÃÇÉõÖÁ¿ÉÒÔ³¬³öºê¹ÛÈÈÁ¦Ñ§£¬ÒòΪÎÒÃÇÄܹ»°üÀ¨ÕÇÂä¡£Ò»°ãÈÏΪ£¬ÔÚƽºâͳ¼ÆÈÈÁ¦Ñ§µÄ¹ã·ºÁìÓòÀï²»´æÔÚʲôÒÅÁôµÄ¸ÅÄîÀ§ÄÑ£¬Ö»´æÔڴ󲿷ֿÉÒÔÓÃÊýֵģÄâÀ´½â¾öµÄ¼ÆËãÀ§ÄÑ¡£Ïµ×ÛÀíÂÛÓ¦ÓÃÓÚƽºâÇéÐÎÎÞÒÉÊ®·Ö³É¹¦¡£Çë×¢Ò⣺¼ª²¼Ë¹Ëù×÷µÄƽºâÈÈÁ¦Ñ§µÄ¶¯Á¦Ñ§Ú¹ÊÍÊǽèÖúϵ×Û£¬¶ø²»ÊǹìµÀ¡£ÎªÁË°üº¬²»¿ÉÄæÐÔ£¬ÎÒÃDZØÐëÀ©Õ¹ÕâÒ»·½·¨¡£¡¡
¡¡¡¡¸ù¾Ý¾µäÎïÀíѧºÍÁ¿×ÓÎïÀíѧ£¬ÔÚ¹ìµÀ²ã´Î£¨»ò²¨º¯Êý²ã´Î£©²»´æÔÚʱ¼ä½¨Ðò£¬ÒòΪδÀ´ºÍ¹ýÈ¥°çÑÝ×ÅÏàͬµÄ½ÇÉ«£¬ÕâÊ®·Ö×ÔÈ»¡£È»¶ø£¬ÔÚͳ¼ÆÃèÊöµÄ²ã´ÎÉÏÓ÷ֲ¼º¯Êý»á·¢ÉúʲôÇé¿öÄØ£¿ÎÒÃÇÀ´¹Û²ìÒ»±Ë®¡£ÔÚÕâ¸ö²£Á§±ÖÐÓÐÊýÄ¿ÅÓ´óµÄ·Ö×Ó£¨1023ÊýÁ¿¼¶£©¡£´Ó¶¯Á¦Ñ§¹ÛµãÀ´¿´£¬ÕýÈçµÚÒ»ÕÂËù¶¨ÒåµÄ£¬ÕâÊÇÒ»¸ö²»¿É»ýÅÓ¼ÓÀ³ÏµÍ³£¬ÒòΪ´æÔÚ×ÅÎÒÃÇÎÞ·¨Ïû³ýµÄ·Ö×Ó¼äÏ໥×÷Óá£ÎÒÃÇ¿ÉÒÔ°ÑÕâЩÏ໥×÷ÓÃÏÖΪ·Ö×Ó¼äµÄÅöײ£¨ÔÚµÚÎåÕ£¬ÎÒÃǽ«¸ü¾«È·µØ¶¨Òå¡°Åöײ¡±ÕâÒ»ÊõÓ£¬²¢ÇÒÓÃͳ¼Æϵ×Û¡¡¦ÑÀ´ÃèÊö°üº¬´óÁ¿ÅöײµÄË®¡£Ë®ÔÚ±äÀÏÂð£¿Èç¹ûÎÒÃÇÖ»¿¼Âǵ¥¸öµÄË®·Ö×Ó£¬ËüÃÇÔÚµØÖÊʱ¼ä³ß¶ÈÊÇÎȶ¨µÄ£¬Ë®¿Ï¶¨Ã»ÓбäÀÏ¡£È»¶ø´Óͳ¼ÆÃèÊöµÄ¹ÛµãÀ´¿´£¬ÔÚ´ËϵͳÖдæÔÚ×Å×ÔȻʱ¼äÖÈÐò¡£ÀÏ»¯ÊÇȺÌåµÄÊôÐÔ£¬Ç¡ÈçÉúÎï½ø»¯µÄ´ï¶ûÎÄÀíÂÛÖеÄÇé¿ö¡£ËüÊÇÇ÷ÓÚƽºâ·Ö²¼µÄͳ¼Æ·Ö²¼£¬ÈçÉÏÃ涨ÒåµÄÕýÔò·Ö²¼¡£ÒªÃèÊöÕâÖÖÏòƽºâµÄÇ÷½ü£¬ÎÒÃÇÐèÒª¹ØÁª¸ÅÄî¡£¡¡¡¡¡¡¡¡¡¡¡¡¡¡
¡¡¡¡¿¼ÂÇÒÀÀµÓÚÁ½¸ö±äÁ¿x1ºÍx2µÄ¸ÅÂÊ·Ö²¼¦Ñ£¨x1£¬x2£©¡£Èôx1ºÍX2±Ë´ËÎ޹أ¬ÔòÎÒÃÇÓÐÒòʽ·Ö½â¦Ñ£¨x1£¬x2£©£½¦Ñ1£¨x1£©¦Ñ2£¨x2£©¡£ÓÚÊÇ£¬¸ÅÂʦѣ¨x1£¬x2£©ÊÇÁ½¸ö¸ÅÂÊÖ®»ý¡£·´Ö®£¬Èô¦Ñ£¨x1£¬x2£©²»ÄÜ·Ö½âÒò×Ó£¬ÔòÒâζ×Åx1Óëx2¹ØÁª¡£ÏÖÔÚÎÒÃǻص½ÄDZˮÖеķÖ×Ó¡£Ë®·Ö×ÓÖ®¼äµÄÅöײÓÐÁ½¸öЧӦ£¬Ò»ÊÇʹËٶȷֲ¼¸ü¶Ô³Æ£¬¶þÊDzúÉú¹ØÁª£¨¼ûͼ3£®2£©¡£µ«Á½¸ö¹ØÁªµÄÁ£×Ó»¹»áÓëµÚÈý¸öÁ£×ÓÅöײ£¬ÓÚÊǶþÁ£×Ó¹ØÁª×ª»»ÎªÈýÁ£×Ó¹ØÁª£¬Èç´ËµÈµÈ£¨²Î¼ûͼ3£®3£©¡£¡¡¡¡¡¡¡¡¡¡¡¡¡¡
¡¡¡¡ÎÒÃÇÏÖÔڵõ½Ò»¸öÒÔʱ¼äΪÐòµÄ¹ØÁªÁ÷¡£¶ÔÕâÒ»¹ØÁªÁ÷ºÜÓмÛÖµºÍ¼¤ÆðÕùÂÛµÄÀà±È¾ÍÊÇÈ˵Ľ»Á÷¡£Á½¸öÈËÏàÓö½»Ì¸£¬´Ó¶øÔÚijÖ̶ֳÈÉÏÐÞ¸ÄËûÃǵĿ´·¨¡£ÕâЩÐ޸Ĵø¸øËæºóµÄÏàÓö£¬ÓÖ½øÒ»²½Ð޸Ĺ۵㡣ÕâÒ»ÏÖÏó½Ð´«²¥¡£Éç»áÖдæÔÚ½»Á÷Á÷£¬ºÃ±ÈÎïÖÊÖдæÔÚ¹ØÁªÁ÷¡£µ±È»£¬ÎÒÃÇÒ²¿ÉÒÔÏëÏóÄæ¹ý³Ìͨ¹ýÆÆ»µ¹ØÁªÊ¹Ëٶȷֲ¼²»ÄÇô¶Ô³Æ£¨¼ûͼ3£®4£©¡£¡¡¡¡¡¡¡¡¡¡¡¡¡¡
¡¡¡¡Òò´Ë£¬ÎÒÃÇÐèÒªÒ»¸öËæ×Åʱ¼äµÄÍÆÒÆʹËٶȷֲ¼¸ü¼Ó¶Ô³ÆµÄ¹ý³ÌÐн«ÓÐЧµÄÒòËØ¡£ÎÒÃǽ«¿´µ½£¬ÕâÇ¡Ç¡ÊÇÅÓ¼ÓÀ³¹²ÕñµÄ×÷Óá£ÎÒÃÇÏÖÔÚ¿ªÊ¼Æ³¼û°üº¬²»¿ÉÄæÐÔµÄͳ¼ÆÃèÊö£¬Ëü½«Êǵ¼³öƽºâ·Ö²¼µÄ¹ØÁª¶¯Á¦Ñ§¡£¡¡
¡¡¡¡Í¼3£®3ËùʾÒÀʱ¼äΪÐòµÄ¹ØÁªÁ÷µÄ´æÔÚ£¬ÒÑÓɼÆËã»úÄ£ÄâµÃµ½Ö¤Êµ¡£ÎÒÃÇÒ²¿ÉÒÔÔÙÏÖͨ¹ýʱ¼ä·´ÑÝ£¨ÆäÖÐÎÒÃÇ·´ÑÝÁ£×ÓµÄËٶȣ©²úÉúÈçͼ3£®4ËùʾµÄ¹ý³Ì¡£µ«ÎÒÃÇÖ»ÄܶԶÌÆÚʱ¼äºÍÓÐÏÞÊýÄ¿µÄÁ£×ÓʵÏÖÕâÖÖ·´ÑݹØÁªÁ÷£¬´Ëºó£¬ÎÒÃÇÖØоßÓаüÀ¨Ê¹ÏµÍ³Ç÷ÓÚƽºâµÄÊýÄ¿Ô½À´Ô½´óµÄÁ£×ӵĹØÁªÁ÷¡£¡¡
¡¡¡¡ÔÚͳ¼Æ²ã´ÎÉϸø³ö²»¿ÉÄæÐÔµÄÒâÒåµÄÕâЩ½á¹û£¬ÔÚ½«½ü30ÄêÇ°¾ÍÒѾµÃµ½£¬µ«Ä¿Ç°ÈÔÓÐһЩ»ù±¾ÎÊÌâÓдý½â¾ö¡£ÈçºÎÔÚͳ¼ÆÃèÊö²ã´Î²úÉú²»¿ÉÄæÐÔ£¬¶ø²»ÔÚÎÒÃǽèÖú¹ìµÀÀ´ÃèÊö¶¯Á¦Ñ§µÄʱºò²úÉú²»¿ÉÄæÐÔ£¿ÕâÊÇ·ñÊÇÎÒÃǵĽüËÆËùÒýÆðµÄ£¿¶øÇÒ£¬£¨ÀýÈçÔÚ¼ÆËã»úʵÑéÀÎÒÃǹ۲쵽µÄ½¥´Î¹ØÁª£¬Ò²ÐíÊǼÆËã»úʱ¼äÏÞÖÆËùÒýÆðµÄ£¿ÏÔÈ»£¬Í¨¹ýÅöײÖƱ¸²úÉú¹ØÁªµÄ²»¹ØÁªÁ£×Ó£¬±ÈÖƱ¸Äܹ»µ¼ÖÂÆäÖеĹØÁª±»ÆÆ»µµÄϵ×Û£¬ËùÐè³ÌÐòÒª¶Ì¡£¡¡
¡¡¡¡µ«ÊÇ£¬ÎªÊ²Ã´Òª´Ó¸ÅÂÊ·Ö²¼ÈëÊÖ£¿¸ÅÂÊ·Ö²¼ÃèÊö¹ìµÀ´Ô»òϵ×ÛµÄÐÔ̬¡£ÎÒÃDzÉÓÃϵ×Ûµ½µ×ÊÇÒòΪÎÒÃÇ¡°ÎÞÖª¡±£¬»¹ÊÇÏñµÚÒ»ÕÂÌÖÂÛµÄÄÇÑùÒþº¬ÓиüÉî¿ÌµÄÔÒò£¿¶ÔÓÚ²»Îȶ¨ÏµÍ³£¬Ïµ×ÛÓë¸öÌå¹ìµÀÏà±ÈȷʵÏÔʾ³öеÄÌØÐÔ¡£Õâ¾ÍÊÇÎÒÃÇÏÖÔÚ½«ÓÃÈô¸É¼òµ¥Àý×Ó¼ÓÒÔ˵Ã÷µÄ¶«Î÷¡£¡¡
II¡¡¡¡
¡¡¡¡ÔÚ±¾Ð¡½ÚÀÎÒÃǽ«¹Øעȷ¶¨ÐÔ»ìã磬ÒÔ¼°Ò»ÖÖÌرð¼òµ¥ÀàÐ͵Ļìãç¶þÕ߶¼¶ÔÓ¦ÓÚ»ìãçÓ³Éä¡£ÓëÔÚÆÕͨ¶¯Á¦Ñ§Öз¢ÉúµÄÇé¿öÏà·´£¬Ó³ÉäÖеÄʱ¼ä½öÒÔÀëÉ¢¼ä¸ôÆð×÷Ó㬱ÈÈçÔÚµÚI½ÚÖÐÎÒÃÇÌÖÂÛ¹ýµÄ°£Â×·Ñ˹ÌØÎÍÄ£ÐÍ¡£Òò´Ë£¬Ó³Éä±íʾ¶¯Á¦Ñ§µÄ¼ò»¯ÐÎʽ£¬ËüʹÎÒÃDZȽÏÈÝÒװѸöÌåÃèÊö²ã´Î£¨¹ìµÀ£©Óëͳ¼ÆÃèÊö½øÐбȽϡ£ÎÒÃǽ«¿¼²ìÁ½ÖÖÓ³Éä¡£µÚÒ»¸öÀý×ÓÃè»æ¼òµ¥ÖÜÆÚÐÔ̬£»µÚ¶þ¸öÀý×ÓÃè»æÈ·¶¨ÐÔ»ìãç¡£¡¡¡¡ÔÚµÚÒ»¸öÀý×ÓÀÎÒÃÇ¿¼ÂÇ¡°Ô˶¯¹¤³Ì¡±xn£«1£½xn£«¡¡1/2£¨mod¡¡l£©¡£mod¡¡1µÄÒâ˼ÊÇ£¬ÎÒÃÇÖ»´¦Àí0ºÍ1Ö®¼äµÄÊý¡£¾¹ýÁ½´ÎÍÆÒƺó£¬ÎÒÃǻص½³õʼµã£¨¼´x0=1/4£¬x1=3/4£»x2=3/4£«2/4=5/4=1/4£©¡£ÕâÖÖÇé¿öÈçͼ3¡£5Ëùʾ¡£¡¡¡¡¡¡¡¡¡¡¡¡¡¡
¡¡¡¡²»¿¼ÂÇÓɹìµÀ¶¨Î»µÄµ¥¸öµÄµã£¬¶ø¿¼ÂÇÓɸÅÂÊ·Ö²¼¦Ñ£¨x£©ÃèÊöµÄϵ×Û£¬ÊǺÜÓÐÒâÒåµÄ¡£¹ìµÀ¶ÔÓ¦ÓÚϵ×ÛµÄÌØÊ⼯ºÏ£¬ÆäÖУ¬×ø±êXÈ¡Ã÷È·¶¨ÒåµÄÖµXn£¬·Ö²¼º¯Êý¦ÑÔòÍË»¯³Éµ¥¸öµã¡£µÚÒ»ÕµÚIII½ÚÔøÌáµ½£¬Õâ¿ÉÒÔдΪ¦Ñn£¨x£©=¦Ä£¨x¡xn£©¡££¨¦Äº¯ÊýÊdzýÁËx£½xnÍâÆäÓàËùÓÐÖµ½ÔΪÁãµÄÒ»ÖÖº¯ÊýµÄ·ûºÅ¡££©Ó÷ֲ¼º¯Êý¦Ñ£¬Ó³Éä¿ÉÒÔ±í´ï³É¦Ñn£«1£¨x£©Óë¦Ñn£¨x£©Ö®¼äµÄ¹Øϵ¡£¹ÊÎÒÃÇ¿ÉÒÔд³É¦Ñn£«1£¨x£©£½U¦Ñn£¨x£©¡£ÐÎʽÉÏ£¬¦Ñn£«1ͨ¹ý×÷ÓÃÓÚ¦Ñn£¨x£©ÉϵÄËã·ûU¶øµÃµ½¡£Õâ¸öËã·û³ÆΪÅåÁúÒ»¸¥ÂÞ±´ÄáÎÚ˹Ëã·û¡£ÔÚÕâÒ»µãÉÏ£¬ËüµÄÏÔʽ¶ÔÎÒÃDz¢²»ÖØÒª£¬µ«ÖµµÃ×¢ÒâµÄÊÇ£¬²¢Ã»ÓÐÔÚUµÄ½á¹¹ÖÐÒýÈËеÄÔªËØ£¨Ô˶¯·½³Ì³ýÍ⣩¡£ÏÔÈ»£¬Ïµ×ÛÃèÊö±ØÐë°Ñ¹ìµÀÃèÊö×÷ΪһÖÖÌØÀý£¬Òò¶øÎÒÃÇÓЦģ¨¡¡x£xn£«1£©£½U¦Ä£¨x¡xn£©¡£ÕâÖ»²»¹ýÊǽ«Ô˶¯·½³ÌÖØдµÄÒ»ÖÖ·½·¨£¬ÒòΪ£¬ÍÆÒÆÒ»´Îºó£¬Xn¾Í±ä³ÉÁËXn£«1¡£È»¶ø£¬Ö÷ÒªÎÊÌâÔÚÓÚ£ºÕâÊÇΨһµÄ½â£¬»¹ÊÇ×÷ΪÓɲ»ÄÜÓùìµÀ±í´ïµÄÅåÁú¡¸¥ÂÞ±´ÄáÎÚ˹Ëã·ûËùÃèÊöµÄϵ×ÛÑÝ»¯µÄн⣿ÔÚÎÒÃÇÖÜÆÚÓ³ÉäµÄÀý×ÓÖУ¬»Ø´ðÊÇ·ñ¶¨µÄ¡£¶ÔÓÚÎȶ¨ÏµÍ³£¬¸öÌå¹ìµÀÓëϵ×ÛµÄÐÔ̬֮¼äûÓÐÈκβî±ð¡£¶ÔÓÚ²»Îȶ¨¶¯Á¦Ñ§ÏµÍ³£¬ÕýÊǸöÌå¹Ûµã£¨¶ÔÓ¦ÓÚ¹ìµÀ»ò²¨º¯Êý£©Óëͳ¼Æ¹Ûµã£¨¶ÔÓ¦ÓÚϵ×Û£©Ö®¼äµÄÕâÒ»µÈ¼ÛÐÔ±»´òÆÆÁË¡£¡¡¡¡¡¡¡¡¡¡¡¡¡¡
¡¡¡¡»ìãçÓ³Éä×î¼òµ¥µÄÀý×ÓÊDz®Å¬ÀûÓ³Éä¡£ÕâÀÎÒÃÇ°Ñ0ºÍ1¼äµÄÊýֵÿһ²½¶¼³ËÒÔ2£¬µÃµ½Ô˶¯·½³Ì£ºxn£«1£½2xn¡¡£¨mod¡¡1£©¡£Õâ¸öÓ³ÉäÈçͼ3£®6Ëùʾ¡£Ô˶¯·½³ÌÔٴγÉΪȷ¶¨ÐԵģ¬Ò»µ©ÎÒÃÇÒÑÖªxn£¬Ôòxn£«1µÄÊýÖµÒ²¾ÍÈ·¶¨ÁË¡£ÕâÀïÎÒÃÇÓÐÒ»¸öÈ·¶¨ÐÔ»ìãçµÄÀý×Ó£¬Ö®ËùÒÔÈç´Ë³Æºô£¬ÊÇÒòΪÈç¹ûÎÒÃÇÓÃÊýֵģÄâÀ´¸ú×Ù¹ìµÀ£¬¾Í»á·¢ÏÖ¹ìµÀÊÇÎÞ³£µÄ¡£ÒòΪ×ø±êxÔÚÿһ²½¶¼³ËÒÔ2£¬Á½Ìõ¹ìµÀÖ®¼äµÄ¾àÀ뽫Ϊ£¨2n£©=exp£¨nln2£©£¬ÈÔÈ»ÊÇmod¡¡1¡£ÓÃÁ¬Ðøʱ¼ät£¬Õâ¿ÉÒÔд³Éexp£¨t¡¡¦Ë£©£¬ÆäÖЦË=ln2£¬¦Ë³ÆΪÀîÑÅÆÕŵ·òÖ¸Êý¡£Õâ±íÃ÷£¬¹ìµÀÖ¸ÊýµØ·¢É¢¡£ÕâÖÖ·¢É¢¾ÍÊÇÈ·¶¨ÐÔ»ìãçµÄ±êÖ¾¡£ÈôÎÒÃǵȴý×ã¹»³¤µÄʱ¼ä£¬Ôò¹ìµÀ×îÖÕ½«Ç÷½ü0Óë1Ö®¼äÈÎÒâÑ¡ÔñµÄÈκε㣨²Î¼ûͼ3£®7£©¡£ÕâÀÎÒÃÇÓÐÒ»¸öµ¼³öËæ»úÐԵĶ¯Á¦Ñ§¹ý³Ì¡£¹ýÈ¥£¬È·¶¨ÐÔÓîÖæÖеÄÕâÒ»±íÏÖÁ÷±»Ðí¶à´óÊýѧ¼Ò·´¸´Ñо¿¹ý£¬ÖîÈç¿ËÂÞÄÚ¿Ë£¨Leopold¡¡Kronecker£¨1884£©£©ºÍÍâ¶û£¨Hermann¡¡Weyl£¨1916£©£©¡£°´ÕÕÆÕÀÍУ¨Jan¡¡von¡¡Plato£©µÄ˵·¨£¬ÀàËƵĽá¹ûÔçÔÚÖÐÊÀ¼Í¾ÍÒѵõ½£¬ËùÒÔ£¬Õâ¿Ï¶¨²»ÊÇÒ»¸öÐÂÎÊÌ⡣Ȼ¶øÐÂÏÊÖ®´¦ÔÚÓÚ£¬°ÑËæ»úÐÔÓëËã·ûÀíÂÛÁªÏµÆðÀ´µÄ²®Å¬ÀûÓ³ÉäµÄͳ¼Æ±íÊö¡£¡¡¡¡¡¡¡¡¡¡¡¡¡¡
¡¡¡¡ÎÒÃÇÏÖÔÚתÏòÓÃÅåÁú¡¸¥ÂÞ±´ÄáÎÚ˹Ëã·ûµÄͳ¼ÆÃèÊöÉÏÀ´¡£ÔÚͼ3£®8ÖУ¬ÎÒÃÇ¿´µ½Ëã·ûU¶Ô·Ö²¼º¯ÊýµÄÓ°Ïì¡£¹ìµÀÃèÊöµÄ²îÒìÊÇÏÔÖøµÄ£¬ÒòΪ·Ö²¼º¯Êý¦Ñ£¨x£©ºÜ¿ì±äΪ³£Á¿¡£Òò´Ë£¬ÎÒÃǶÏÑÔ£¬ÓùìµÀÃèÊöµÄÒ»·½ÓëÓÃϵ×ÛÃèÊöµÄÁíÒ»·½Ö®¼äµÄ»ù±¾²îÒì±ØÈ»´æÔÚ¡£×ÜÖ®£¬¹ìµÀ²ã´ÎÉϵIJ»Îȶ¨ÐÔµ¼ÖÂͳ¼ÆÃèÊö²ã´ÎÉϵÄÎȶ¨ÐÔ¡£¡¡¡¡¡¡¡¡¡¡¡¡¡¡
¡¡¡¡ÕâÈçºÎ¿ÉÄÜÄØ£¿ÅåÁú¡¸¥ÂÞ±´ÄáÎÚ˹Ëã·ûÈÔÔÊÐí¹ìµÀÃèÊö¦Ä£¨x¡xn£«1£©=U¦Ä£¨x¡xn£©£¬µ«ÒâÁÏÖ®ÍâµÄÌصãÊÇ£¬Ëü»¹ÔÊÐíÖ»ÊÊÓÃÓÚͳ¼Æϵ×Û¶ø²»ÊÊÓÃÓÚ¸öÌå¹ìµÀµÄн⡣¸öÌå¹ÛµãÓëͳ¼ÆÃèÊöÖ®¼äµÄµÈ¼ÛÐÔ±»´òÆÆÁË¡£¡¡
¡¡¡¡Õâ¼þÁîÈËÕ𾪵ÄÊÂʵ½Ò¿ªÁËÊýѧºÍÀíÂÛÎïÀíѧµÄÐÂƪÕ¡£ËäÈ»»ìãçÎÊÌâ²»ÄÜÔÚ¸öÌå¹ìµÀ²ã´ÎÉϼÓÒÔ½â¾ö£¬µ«ËüÄÜÔÚϵ×Û²ã´ÎÉϵõ½½â¾ö¡£ÎÒÃÇÏÖÔÚ¿ÉÒÔ̸ÂÛ»ìã綨ÂÉ¡£ÎÒÃǽ«ÔÚµÚËÄÕÂÀï¿´µ½£¬ÎÒÃÇÉõÖÁ¿ÉÒÔÔ¤ÑÔ·Ö²¼¦ÑÇ÷ÏòƽºâµÄËÙÂÊ£¨¶ÔÓÚ²®Å¬ÀûÓ³ÉäËüÊdz£Á¿£©£¬²¢½¨Á¢ÕâÒ»ËÙÂÊÓëÀîÑÅÆÕŵ·òÖ¸ÊýÖ®¼äµÄ¹Øϵ¡£¡¡
¡¡¡¡ÎÒÃÇÔõôÀí½â¸öÌåÃèÊöÓëͳ¼ÆÃèÊöÖ®¼äµÄ²îÒìÄØ£¿ÔÚµÚËÄÕ£¬ÎÒÃǽ«¸üÏêϸµØ·ÖÎöÕâÒ»Çé¿ö¡£ÎÒÃǽ«¿´µ½£¬ÕâЩнâÐèÒª·Ö²¼º¯Êý¹â»¬£¬Õâ¾ÍÊÇΪʲô´ËÖÖнⲻÊÊÓÃÓÚ¸öÌå¹ìµÀµÄÔÒò¡£Óæģ¨x¡xn£©±íʾµÄ¹ìµÀ²»Êǹ⻬º¯Êý£¬ÒòΪËüµ±ÇÒ½öµ±x£½xnʱ²»ÎªÁ㣬µ±x¡ÙXnʱΪÁã¡£¡¡
¡¡¡¡Òò´Ë£¬Ó÷ֲ¼º¯ÊýµÄÃèÊö±È´Ó¸öÌå¹ìµÀµ¼³öµÄÃèÊö¸ü¼Ó·á¸»£¬ÕâºÍÎÒÃÇÔÚµÚÒ»ÕµÚIII½ÚËùµÃ³öµÄ½áÂÛÒ»Ö¡£¶ÔÓÚ²»Îȶ¨Ó³É䣬¹ìµÀ½öÊÇÅåÁú¡¸¥ÂÞ±´ÄáÎÚ˹·½³ÌµÄÌؽ⡣ÕâÒ²ÊÊÓÃÓÚ¾ßÓÐÅÓ¼ÓÀ³¹²ÕñµÄϵͳ£¨²Î¼ûµÚÎå¡¢µÚÁùÕ£©¡£¾Í¸ÅÂÊ·Ö²¼¶øÑÔ£¬ÓÐʱ¼ä·½ÏòµÄ¹ØÁªÁ÷ÊÇÕâЩнâÖеÄÒªËØ£¬¶øÎÞʱ¼ä·½ÏòµÄ¹ý³Ì´æÔÚÓÚ¸öÌå¹ìµÀ²ã´Î¡£¡¡
¡¡¡¡ÎÒÃÇ·½·¨¸ù±¾ÐÔµÄÃîÕУ¬ÊÇ´òÆƸöÌåÃèÊöÓëͳ¼ÆÃèÊöÖ®¼äµÄµÈ¼ÛÐÔ¡£ÏÂÒ»ÕÂ