ȤζÊýѧ£º¡°¾ÅÁ¬»·Óë¸ñÀ×Â롱

¡¡¡¡·ÖÎö½â¾ÅÁ¬»·µÄÍêÈ«¼Ç·¨£¬ÓÉÓÚÿ´ÎÖ»¶¯Ò»¸ö»·£¬¹ÊÁ½²½µÄ±íʾҲֻÓÐÒ»¸öÊý×Ö²»Í¬¡£ÏÂÃæÒÔÎå¸ö»·ÎªÀý·ÖÎö¡£×ó±ßÆðµÚÒ»ÁеÄÎåλÊýÊÇ5¸ö»·µÄ״̬£¬ÒÀ´ÎÓɵÚÒ»»·µ½µÚÎå»·¡£µÚ¶þÁÐÊÇ°ÑÕâ¸ö±íʾ·´×ª´ÎÐòµÄÎåλÊý£¬ËƺõÊǶþ½øÖÆÊý£¬µ«ÊÇÓëµÚËÄÁбȽϾͿÉÒÔ¿´³öÕâ²»ÊDz½ÊýµÄ¶þ½øÖÆÊý±íʾ¡£

¡¡¡¡µÚÈýÁÐÊÇ´Ó³õʼ״̬µ½Õâ¸ö״̬ËùÓõIJ½Êý¡£×îÓÒ±ßÒ»ÁвÅÊDz½ÊýµÄ¶þ½øÖƱíʾ¡£

¡¡¡¡00000£­00000£­0£­00000

¡¡¡¡10000£­00001£­1£­00001

¡¡¡¡11000£­00011£­2£­00010

¡¡¡¡01000£­00010£­3£­00011

¡¡¡¡01100£­00110£­4£­00100

¡¡¡¡11100£­00111£­5£­00101

¡¡¡¡10100£­00101£­6£­00110

¡¡¡¡00100£­00100£­7£­00111

¡¡¡¡00110£­01100£­8£­01000

¡¡¡¡10110£­01101£­9£­01001

¡¡¡¡11110£­01111£­10£­01010

¡¡¡¡01110£­01110£­11£­01011

¡¡¡¡01010£­01010£­12£­01100

¡¡¡¡11010£­01011£­13£­01101

¡¡¡¡10010£­01001£­14£­01110

¡¡¡¡00010£­01000£­15£­01111

¡¡¡¡00011£­11000£­16£­10000

¡¡¡¡10011£­11001£­17£­10001

¡¡¡¡11011£­11011£­18£­10010

¡¡¡¡01011£­11010£­19£­10011

¡¡¡¡01111£­11110£­20£­10100

¡¡¡¡11111£­11111£­21£­10101

¡¡¡¡ÎÒÃÇ·¢ÏÖ£¬ÓÒ±ßÒ»ÁÐÊýÇ¡ºÃÊÇÊ®½øÖÆÊý0µ½21µÄ¶þ½øÖÆÊýµÄ¸ñÀ×Â룡 Õ⵱ȻÐèÒª21²½¡£Èç¹û°Ñ5λ¶þ½øÖÆÊýÒÀ´ÎдÍ꣬¾ÍÊÇ

¡¡¡¡10111£­11101£­22£­10110

¡¡¡¡00111£­11100£­23£­10111

¡¡¡¡00101£­10100£­24£­11000

¡¡¡¡10101£­10101£­25£­11001

¡¡¡¡11101£­10111£­26£­11010

¡¡¡¡01101£­10110£­27£­11011

¡¡¡¡01001£­10010£­28£­11100

¡¡¡¡11001£­10011£­29£­11101

¡¡¡¡10001£­10001£­30£­11110

¡¡¡¡00001£­10000£­31£­11111

¡¡¡¡Õâ˵Ã÷£¬¶ÔÓÚÖ»ÓÐ5¸ö»·µÄÎåÁ¬»·£¬´Ó³õʼµ½×´Ì¬11111ÓõIJ»ÊDz¢²»ÊÇ×î¶à£¬µ½×´Ì¬00001²ÅÊÇ×î¶à£¬ÓÃ31²½¡£ÀàËÆ£¬¶ÔÓÚ¾ÅÁ¬»·£¬´Ó³õʼµ½×´Ì¬111111111ÓõIJ»ÊDz¢²»ÊÇ×î¶à£¬µ½×´Ì¬000000001²ÅÊÇ×î¶à£¬ÓÃ511²½¡£ÓÉÓÚ¸ñÀ×Âë111111111±íʾ¶þ½øÖÆÊý 101010101£¬±íʾʮ½øÖÆÊý341£¬¹Ê´Ó³õʼ״̬µ½9¸ö»·È«²¿ÉÏÈ¥ÓÃ341²½¡£Õâ¾ÍÊǾÅÁ¬»·ÖÐÔ̺­µÄÊýѧÄÚº­¡£

¡¡¡¡×¢£ºÓɶþ½øÖÆÊýת»»Îª¸ñÀ×Â룺´ÓÓÒµ½×ó¼ì²é£¬Èç¹ûijһÊý×Ö×ó±ßÊÇ0£¬¸ÃÊý×Ö²»±ä£»Èç¹ûÊÇ1£¬¸ÃÊý×ָı䣨0±äΪ1£¬1±äΪ0£©¡£Àý£¬¶þ½øÖÆÊý11011µÄ¸ñÀ×ÂëÊÇ10110.

¡¡¡¡ÓɸñÀ×Âë±íʾ±äΪ¶þ½øÖÆÊý£º´ÓÓÒµ½×ó¼ì²é£¬Èç¹ûijһÊý×ÖµÄ×ó±ßÊý×ÖºÍÊÇżÊý£¬¸ÃÊý×Ö²»±ä£»Èç¹ûÊÇÆæÊý£¬¸ÃÊý×ָı䡣

¡¡¡¡Àý£º¸ñÀ×Âë11011±íʾΪ¶þ½øÖÆÊýÊÇ10010.

¡¡¡¡ÒÔÉÏ¿ÉÒÔÓÿھ÷°ïÖú¼ÇÒ䣺2GÒ»¸ÄÁã²»¸Ä£¬G2Ææ±äż²»±ä¡£

¡¡¡¡Àý£ºÉè¾ÅÁ¬»·µÄ³õʼ״̬ÊÇ110100110£¬ÒªÇóÖÕֹ״̬ÊÇ001001111£¬¼òµ¥½â·¨ÓëÍêÕû½â·¨¸÷ÐèÒª¶àÉÙ²½£¿¹ý³ÌÈçºÎ£¿

¡¡¡¡½â£º³õʼ״̬110100110£¬¸ñÀ×ÂëÊÇ011001011£¬×ª»»Îª¶þ½øÖÆÊýÊÇ010001101£¬ÏàӦʮ½øÖÆÊýÊÇ141.ÖÕֹ״̬ÊÇ001001111£¬¸ñÀ×ÂëÊÇ111100100£¬×ª»»Îª¶þ½øÖÆÊýÊÇ101000111£¬ÏàӦʮ½øÖÆÊýÊÇ327.¶þÕß²î326£­141£½186£¬ÍêÕû½â·¨ÐèÒª186²½¡£

¡¡¡¡¼òµ¥½â·¨²½Êý£¬ÎÒÃÇÓÉ141£¬327·Ö±ðÇóÏàÓ¦µÄ¼òµ¥²½Êý£¬¶ÔÓÚN=141£¬µÃµ½N0=103£»¶ÔÓÚN=327£¬N0=242.¶þÕß²î139£¬¹Ê¼òµ¥²½Êý139.Õâ¸ö½á¹ûºÜÈÝÒ×ÔÚÏÂÒ»Ò³¾ÅÁ¬»·µçÄÔÓÎÏ·ÉÏÑéÖ¤¡£