Question

6£®ÎªÌá¸ßÐÅÏ¢ÔÚ´«ÊäÖеĿ¹¸ÉÈÅÄÜÁ¦£¬Í¨³£ÔÚÔ­ÐÅÏ¢Öа´Ò»¶¨¹æÔò¼ÓÈëÏà¹ØÊý¾Ý×é³É´«ÊäÐÅÏ¢£®É趨ԭÐÅϢΪa₀a₁a₂£¬a_i¡Ê{0£¬1}£¨i=0£¬1£¬2£©£¬´«ÊäÐÅϢΪh₀a₀a₁a₂a₃h₁h₂£¬ÆäÖÐh₀=a₀¨’a₁£¬h₁=h₀¨’a₂£¬h₂=h₁¨’h₀£¬¨’ΪÔËËã¹æÔòΪ£º0¨’0£¬0¨’1=1£¬1¨’0=1£¬1¨’1=0£¬ÀýÈçÔ­ÐÅϢΪ111£¬Ôò´«ÊäÐÅϢΪ011111£®´«ÊäÐÅÏ¢ÔÚ´«Êä¹ý³ÌÖÐÊܵ½¸ÉÈÅ¿ÉÄܵ¼Ö½ÓÊÕÐÅÏ¢³ö´í£¬ÔòÏÂÁнÓÊÕÐÅÏ¢Ò»¶¨ÓÐÎóµÄÊÇ£¨¡¡¡¡£©

• A£® 110101
• B£® 000111
• C£® 101110
• D£® 011000

Answer 1

·ÖÎö ¸ù¾ÝÌâÒ⣬ֻÐèÑéÖ¤ÊÇ·ñÂú×ãh₀=a₀¨’a₁£¬h₁=h₀¨’a₂£¬h₂=h₁¨’h₀£®¾­ÑéÖ¤£¬£¨1£©£¬£¨2£©£¬£¨4£©¶¼·ûºÏ£¬¼´¿ÉµÃ½â£®

½â´ð ½â£º£¨1£©Ñ¡ÏîÔ­ÐÅϢΪ101£¬Ôòh₀=a₀¨’a₁=1¨’0=1£¬h₁=h₀¨’a₂=1¨’1=0£¬h₂=h₁¨’h₀=0¨’1=1£¬
ËùÒÔ´«ÊäÐÅϢΪ110101£¬£¨1£©Ñ¡ÏîÕýÈ·£»
£¨2£©Ñ¡ÏîÔ­ÐÅϢΪ001£¬Ôòh₀=a₀¨’a₁=0¨’0=0£¬h₁=h₀¨’a₂=0¨’1=1£¬h₂=h₁¨’h₀=1¨’0=1£¬
ËùÒÔ´«ÊäÐÅϢΪ000111£¬£¨2£©Ñ¡ÏîÕýÈ·£»
£¨3£©Ñ¡ÏîÔ­ÐÅϢΪ011£¬Ôòh₀=a₀¨’a₁=0¨’1=1£¬h₁=h₀¨’a₂=1¨’1=0£¬h₂=h₁¨’h₀=0¨’1=1£¬
ËùÒÔ´«ÊäÐÅϢΪ101101£¬£¨3£©Ñ¡Ïî´íÎó£»
£¨4£©Ñ¡ÏîÔ­ÐÅϢΪ110£¬Ôòh₀=a₀¨’a₁=1¨’1=0£¬h₁=h₀¨’a₂=0¨’0=0£¬h₂=h₁¨’h₀=0¨’0=0£¬
ËùÒÔ´«ÊäÐÅϢΪ011000£¬£¨4£©Ñ¡ÏîÕýÈ·£»
¹ÊÑ¡£ºC£®

µãÆÀ ±¾ÌâÊÇÒ»µÀÕÒ¹æÂɵÄÌâÄ¿£¬ÒªÇóѧÉúͨ¹ý¹Û²ì£¬·ÖÎö¡¢¹éÄÉ·¢ÏÖÆäÖеĹæÂÉ£¬²¢Ó¦Ó÷¢ÏֵĹæÂɽâ¾öÎÊÌ⣮´ËÌâ×¢ÒâÕýÈ·Àí½âÌâÒ⣬¸ù¾ÝÒªÇó½øÐмÆË㣬ÊôÓÚÖеµÌ⣮