Áȹ礻¿ô³Ø
¾ì¹ç¤Î¿ô
¡¡¡ü¾ì¹ç¤Î¿ô¤Î´ðÁõ(pdf¥Õ¥¡¥¤¥ë)
¡¡¡ü¾ì¹ç¤Î¿ô¤Î´ðÁö(pdf¥Õ¥¡¥¤¥ë)
Áȹ礻¿ô³Ø
¡¡¡üÁȹ礻¿ô³Ø¤Î´ðÁõ(pdf¥Õ¥¡¥¤¥ë)
¡¡¡¡£±¡¥ÀѤÎˡ§
¡¡¡¡¡¡¡¡ÌäÂ꣱.£±
¡¡¡¡¡¡¡¡¡¡n¼ï¤Îµ¹æ(1,2,3,¡Ä,n)¤«¤éʸ»úÎó¤òºî¤ë¡£
¡¡¡¡¡¡¡¡¡¡Ä¹¤µr¤Îʸ»úÎós1s2¡Äsr¤Ï²¿Ä̤ꤢ¤ë¤«¡£
¡¡¡¡¡¡¡¡¡¡¤¿¤À¤·¡¢Æ±¤¸µ¹æ¤ò²¿²ó»È¤Ã¤Æ¤â¤è¤¤¡£
¡¡¡¡¡¡¡¡ÌäÂ꣱.£²
¡¡¡¡¡¡¡¡¡¡n¼ï¤Îµ¹æ(1,2,3,¡Ä,n)¤«¤éʸ»úÎó¤òºî¤ë¡£
¡¡¡¡¡¡¡¡¡¡Ä¹¤µr¤Îʸ»úÎós1s2¡Äsr¤ò¤¹¤Ù¤ÆÀ¸À®¤¹¤ë¥×¥í¥°¥é¥à¤ò½ñ¤±¡£
¡¡¡¡¡¡¡¡¡¡¤¿¤À¤·¡¢Æ±¤¸µ¹æ¤ò²¿²ó»È¤Ã¤Æ¤â¤è¤¤¡£
¡¡¡¡¡¡¡¡ÌäÂ꣱.£³
¡¡¡¡¡¡¡¡¡¡n¼ï¤Îµ¹æ(1,2,3,¡Ä,n)¤«¤éʸ»úÎó¤òºî¤ë¡£
¡¡¡¡¡¡¡¡¡¡Ä¹¤µr¤Îʸ»úÎós1s2¡Äsr¤Ë¤ª¤¤¤Æ¡¢s1¡ås2¡å¡Ä¡åsr¤È¤Ê¤ëʸ»úÎó¤Ï
¡¡¡¡¡¡¡¡¡¡²¿Ä̤ꤢ¤ë¤«¡£
¡¡¡¡¡¡¡¡¡¡¤¿¤À¤·¡¢Æ±¤¸µ¹æ¤ò²¿²ó»È¤Ã¤Æ¤â¤è¤¤¡£
¡¡¡¡¡¡¡¡ÌäÂ꣱.£´
¡¡¡¡¡¡¡¡¡¡n¼ï¤Îµ¹æ(1,2,3,¡Ä,n)¤«¤éʸ»úÎó¤òºî¤ë¡£
¡¡¡¡¡¡¡¡¡¡Ä¹¤µr¤Îʸ»úÎós1s2¡Äsr¤Ë¤ª¤¤¤Æ¡¢s1¡ås2¡å¡Ä¡åsr¤È¤Ê¤ëʸ»úÎó¤ò
¡¡¡¡¡¡¡¡¡¡¤¹¤Ù¤ÆÀ¸À®¤¹¤ë¥×¥í¥°¥é¥à¤ò½ñ¤±¡£
¡¡¡¡¡¡¡¡¡¡¤¿¤À¤·¡¢Æ±¤¸µ¹æ¤ò²¿²ó»È¤Ã¤Æ¤â¤è¤¤¡£
¡¡¡¡¡¡¡¡ÌäÂ꣱.£µ
¡¡¡¡¡¡¡¡¡¡n¼ï¤Îµ¹æ(1,2,3,¡Ä,n)¤«¤éʸ»úÎó¤òºî¤ë¡£
¡¡¡¡¡¡¡¡¡¡Ä¹¤µr¤Îʸ»úÎós1s2¡Äsr¤Ë¤ª¤¤¤Æ¡¢s1=1,|si-si-1|=1(2¡åi¡år)¤È¤Ê¤ë
¡¡¡¡¡¡¡¡¡¡Ê¸»úÎó¤Ï²¿Ä̤ꤢ¤ë¤«¡£
¡¡¡¡¡¡¡¡¡¡¤¿¤À¤·¡¢Æ±¤¸µ¹æ¤ò²¿²ó»È¤Ã¤Æ¤â¤è¤¤¡£
¡¡¡¡¡¡¡¡ÌäÂ꣱.£¶
¡¡¡¡¡¡¡¡¡¡n¼ï¤Îµ¹æ(1,2,3,¡Ä,n)¤«¤éʸ»úÎó¤òºî¤ë¡£
¡¡¡¡¡¡¡¡¡¡Ä¹¤µr¤Îʸ»úÎós1s2¡Äsr¤Ë¤ª¤¤¤Æ¡¢s1=1,|si-si-1|=1(2¡åi¡år)¤È¤Ê¤ë
¡¡¡¡¡¡¡¡¡¡Ê¸»úÎó¤ò¤¹¤Ù¤ÆÀ¸À®¤¹¤ë¥×¥í¥°¥é¥à¤ò½ñ¤±¡£
¡¡¡¡¡¡¡¡¡¡¤¿¤À¤·¡¢Æ±¤¸µ¹æ¤ò²¿²ó»È¤Ã¤Æ¤â¤è¤¤¡£
¡¡¡¡£²¡¥Ï¤Îˡ§
¡¡¡¡¡¡¡¡ÌäÂꣲ.£±
¡¡¡¡¡¡¡¡¡¡n¼ï¤Îµ¹æ(1,2,3,¡Ä,n)¤«¤éʸ»úÎó¤òºî¤ë¡£Ä¹¤µr°Ê²¼¤Îʸ»úÎó¤Ï
¡¡¡¡¡¡¡¡¡¡²¿Ä̤ꤢ¤ë¤«¡£
¡¡¡¡¡¡¡¡¡¡¤¿¤À¤·¡¢Æ±¤¸µ¹æ¤ò²¿²ó»È¤Ã¤Æ¤â¤è¤¤¡£
¡¡¡üÁȹ礻¿ô³Ø¤Î´ðÁö(pdf¥Õ¥¡¥¤¥ë)
¡¡¡¡£³¡¥½çÎó
¡¡¡¡¡¡¡¡ÌäÂꣳ.£±
¡¡¡¡¡¡¡¡¡¡¡¡n¸Ä¤ÎÍ×ÁÇ{1,2,¡Ä,n}¤«¤ér¸Ä¼è¤ê½Ð¤·,£±Îó¤Ëʤ٤ëʤÙÊý¤Î
¡¡¡¡¡¡¡¡¡¡¡¡¸Ä¿ô¤òµá¤á¤è¡£
¡¡¡¡¡¡¡¡¡¡¡¡¤¿¤À¤·¡¢½ÅÊ£¤Ïµö¤µ¤Ê¤¤¡£
¡¡¡¡¡¡¡¡ÌäÂꣳ.£²
¡¡¡¡¡¡¡¡¡¡¡¡n¸Ä¤ÎÍ×ÁÇ{1,2,¡Ä,n}¤«¤ér¸Ä¼è¤ê½Ð¤·,£±Îó¤Ëʤ٤ëʤÙÊý¤ò
¡¡¡¡¡¡¡¡¡¡¡¡¤¹¤Ù¤ÆÀ¸À®¤¹¤ë¥×¥í¥°¥é¥à¤ò½ñ¤±¡£
¡¡¡¡¡¡¡¡¡¡¡¡¤¿¤À¤·¡¢½ÅÊ£¤Ïµö¤µ¤Ê¤¤¡£
¡¡¡¡¡¡¡¡ÌäÂꣳ.£³
¡¡¡¡¡¡¡¡¡¡¡¡n¸Ä¤ÎÍ×ÁÇ{1,2,¡Ä,n}¤«¤ér¸Ä¼è¤ê½Ð¤·,£±Îó¤Ëʤ٤ëʤÙÊý¤ò
¡¡¡¡¡¡¡¡¡¡¡¡¥é¥ó¥À¥à¤ËÀ¸À®¤¹¤ë¥×¥í¥°¥é¥à¤ò½ñ¤±¡£
¡¡¡¡¡¡¡¡¡¡¡¡¤¿¤À¤·¡¢½ÅÊ£¤Ïµö¤µ¤Ê¤¤¡£
¡¡¡üÁȹ礻¿ô³Ø¤Î´ðÁ÷(pdf¥Õ¥¡¥¤¥ë)
¡¡¡¡£´¡¥°ìÈ̽çÎó
¡¡¡¡¡¡¡¡ÌäÂꣴ.£±
¡¡¡¡¡¡¡¡¡¡¡¡1¤¬a¸Ä¡¢2¤¬b¸Ä¤È¤¹¤ë¡£
¡¡¡¡¡¡¡¡¡¡1¤òa¸Ä¡¢2¤òb¸Ä¼è¤ê½Ð¤·¡¢£±Îó¤Ëʤ٤ëʤÙÊý¤òµá¤á¤è
¡¡¡¡¡¡¡¡ÌäÂꣴ.£²
¡¡¡¡¡¡¡¡¡¡¡¡1¤¬a¸Ä¡¢2¤¬b¸Ä¤È¤¹¤ë¡£
¡¡¡¡¡¡¡¡¡¡1¤òa¸Ä¡¢2¤òb¸Ä¼è¤ê½Ð¤·¡¢£±Îó¤Ëʤ٤ëʤÙÊý¤ò¤¹¤Ù¤ÆÀ¸À®¤¹¤ë
¡¡¡¡¡¡¡¡¡¡¡¡¥×¥í¥°¥é¥à¤ò½ñ¤±¡£
¡¡¡¡¡¡¡¡ÌäÂꣴ.£³
¡¡¡¡¡¡¡¡¡¡¡¡1¤¬a¸Ä¡¢2¤¬b¸Ä¡¢3¤¬c¸Ä¤È¤¹¤ë¡£
¡¡¡¡¡¡¡¡¡¡1¤òa¸Ä¡¢2¤òb¸Ä¡¢3¤òc¸Ä¼è¤ê½Ð¤·¡¢£±Îó¤Ëʤ٤ëʤÙÊý¤òµá¤á¤è
¡¡
¡¡¡¡¡¡¡¡ÌäÂꣴ.£´
¡¡¡¡¡¡¡¡¡¡¡¡1¤¬a¸Ä¡¢2¤¬b¸Ä¡¢3¤¬c¸Ä¤È¤¹¤ë¡£
¡¡¡¡¡¡¡¡¡¡1¤òa¸Ä¡¢2¤òb¸Ä¡¢3¤òc¸Ä¼è¤ê½Ð¤·¡¢£±Îó¤Ëʤ٤ëʤÙÊý¤ò¤¹¤Ù¤Æ
¡¡¡¡¡¡¡¡¡¡¡¡À¸À®¤¹¤ë¥×¥í¥°¥é¥à¤ò½ñ¤±¡£
¡¡¡¡¡¡¡¡ÌäÂꣴ.£µ
¡¡¡¡¡¡¡¡¡¡¡¡1¤¬a¸Ä¡¢2¤¬b¸Ä¡¢3¤¬c¸Ä¤È¤¹¤ë¡£
¡¡¡¡¡¡¡¡¡¡1¤òa¸Ä¡¢2¤òb¸Ä¡¢3¤òc¸Ä¼è¤ê½Ð¤·¡¢£±Îó¤Ëʤ٤ëʤÙÊý¤ò
¡¡¡¡¡¡¡¡¡¡¡¡¥é¥ó¥À¥à¤ËÀ¸À®¤¹¤ë¥×¥í¥°¥é¥à¤ò½ñ¤±¡£
¡¡¡¡¡¡¡¡ÌäÂꣴ.£¶
¡¡¡¡¡¡¡¡¡¡¡¡n¸Ä¤ÎÍ×ÁÇ{1,2,¡Ä,n}¤Ç¡¢1¤¬m1¸Ä¡¢2¤¬m2¸Ä¡¢¡Ä¡¢n¤¬mn¸Ä¤¢¤ë¤È¤¡¢
¡¡¡¡¡¡¡¡¡¡¡¡¹ç·×r=m1+m2+¡Ä+mn¸Ä¤ò£±Îó¤Ëʤ٤¿¤â¤Î¤ò°ìÈ̽çÎó¤È¤¤¤¦¡£
¡¡¡¡¡¡¡¡¡¡°ìÈ̽çÎó¤ò¤¹¤Ù¤ÆÀ¸À®¤¹¤ë¥×¥í¥°¥é¥à¤ò½ñ¤±¡£
¡¡¡üÁȹ礻¿ô³Ø¤Î´ðÁø(pdf¥Õ¥¡¥¤¥ë)
¡¡¡¡£µ¡¥Áȹ礻
¡¡¡¡¡¡¡¡ÌäÂꣵ.£±
¡¡¡¡¡¡¡¡¡¡¡¡½¸¹ç{1,2,3,¡Ä,n}¤«¤ér¸Ä¤Îµ¹æ¤òÁª¤ÖÁª¤ÓÊý¤ò¤¹¤Ù¤ÆÀ¸À®¤¹¤ë
¡¡¡¡¡¡¡¡¡¡¡¡¥×¥í¥°¥é¥à¤ò½ñ¤±¡£
¡¡¡¡¡¡¡¡ÌäÂꣵ.£²
¡¡¡¡¡¡¡¡¡¡¡¡½¸¹ç{1,2,3,¡Ä,n}¤«¤ér¸Ä¤Îµ¹æ¤òÁª¤ÖÁª¤ÓÊý¤ò¥é¥ó¥À¥à¤Ë
¡¡¡¡¡¡¡¡¡¡¡¡À¸À®¤¹¤ë¥×¥í¥°¥é¥à¤ò½ñ¤±¡£
¡¡¡¡£¶¡¥½ÅÊ£Áȹ礻
¡¡¡¡¡¡¡¡ÌäÂꣶ.£±
¡¡¡¡¡¡¡¡¡¡¡¡½¸¹ç{1,2,¡Ä,n}¤«¤é½ÅÊ£¤òµö¤·¤Ær¸Ä¤Îµ¹æ¤òÁª¤ÖÁª¤ÓÊý¤Ï
¡¡¡¡¡¡¡¡¡¡¡¡²¿Ä̤꤫¡£
¡¡¡¡¡¡¡¡ÌäÂꣶ.£²
¡¡¡¡¡¡¡¡¡¡¡¡½¸¹ç{1,2,¡Ä,n}¤«¤é½ÅÊ£¤òµö¤·¤Ær¸Ä¤Îµ¹æ¤òÁª¤ÖÁª¤ÓÊý¤ò¤¹¤Ù¤Æ
¡¡¡¡¡¡¡¡¡¡¡¡À¸À®¤¹¤ë¥×¥í¥°¥é¥à¤ò½ñ¤±¡£
¡¡¡¡¡¡¡¡ÌäÂꣶ.£³
¡¡¡¡¡¡¡¡¡¡¡¡½¸¹ç{1,2,¡Ä,n}¤«¤é½ÅÊ£¤òµö¤·¤Ær¸Ä¤Îµ¹æ¤òÁª¤ÖÁª¤ÓÊý¤ò
¡¡¡¡¡¡¡¡¡¡¡¡¥é¥ó¥À¥à¤ËÀ¸À®¤¹¤ë¥×¥í¥°¥é¥à¤ò½ñ¤±¡£
¡¡¡üʸ»úÎóÌäÂê(pdf¥Õ¥¡¥¤¥ë)
¡¡¡¡£±¡¥Ê¸»úÎóÌäÂê
¡¡¡¡¡¡¡¡ÌäÂ꣱
¡¡¡¡¡¡¡¡¡Ê£±¡Ë2¼ïÎà¤Îµ¹æ0¤Þ¤¿¤Ï1¤«¤éºî¤é¤ì¤ëŤµn¤Îʸ»úÎó¤òA(n)¡¢
¡¡¡¡¡¡¡¡¡¡¡¡¡¡¤½¤Î¸Ä¿ô¤òa(n)¤È¤¹¤ë¡£
¡¡ ¡¡¡¡¡¡¡¡A(n) (1¡ån¡å4)¤Èa(n) (1¡ån¡å10)¤òµá¤á¤è¡£
¡¡¡¡¡¡¡¡¡Ê£²¡Ë2¼ïÎà¤Îµ¹æ0¤Þ¤¿¤Ï1¤«¤éºî¤é¤ì¤ëŤµn¤Îʸ»úÎó¤ò
¡¡¡¡¡¡¡¡¡¡¡¡¡¡¤¹¤Ù¤ÆÀ¸À®¤¹¤ë¥×¥í¥°¥é¥à¤òºîÀ®¤»¤è¡£
¡¡¡¡¡¡¡¡¡Ê£³¡Ë{0,1}¾å¤ÎŤµn¤Îʸ»úÎó¤Ë¤ª¤¤¤Æ¡¢Ï¢Â³¤¹¤ëʸ»úÎó´Ö¤Ç¡¢
¡¡¡¡¡¡¡¡¡¡¡¡¡¡£±¥«½ê¤Î¤ß°Û¤Ê¤ë¤È¤¤¤¦¾ò·ï¤Ç¡¢¤¹¤Ù¤ÆÀ¸À®¤¹¤ëÊýË¡¤ò¹Í¤¨¤è¡£
¡¡¡¡¡¡¡¡¡¡¡¡¡¡¤Þ¤¿¡¢¥×¥í¥°¥é¥à¤âºîÀ®¤»¤è¡£
¡¡¡¡¡¡¡¡ÌäÂꣲ
¡¡¡¡¡¡¡¡¡Ê£±¡Ë2¼ïÎà¤Îµ¹æ0¤Þ¤¿¤Ï1¤«¤éºî¤é¤ì¤ëŤµn¤Îʸ»úÎó¤Ç¡¢
¡¡¡¡¡¡¡¡¡¡¡¡¡¡00¤ò´Þ¤Þ¤Ê¤¤Ê¸»úÎó¤òB(n)¡¢¤½¤Î¸Ä¿ô¤òb(n)¤È¤¹¤ë¡£
¡¡¡¡¡¡¡¡¡¡¡¡¡¡B(n) (1¡ån¡å4)¤Èb(n) (1¡ån¡å10)¤òµá¤á¤è¡£
¡¡¡¡¡¡¡¡¡Ê£²¡Ë2¼ïÎà¤Îµ¹æ0¤Þ¤¿¤Ï1¤«¤éºî¤é¤ì¤ëŤµn¤Îʸ»úÎó¤Ç¡¢
¡¡¡¡¡¡¡¡¡¡¡¡¡¡00¤ò´Þ¤Þ¤Ê¤¤Ê¸»úÎó¤ò¤¹¤Ù¤ÆÀ¸À®¤¹¤ë¥×¥í¥°¥é¥à¤ò½ñ¤±¡£
¡¡¡¡¡¡¡¡¡Ê£³¡Ë2¼ïÎà¤Îµ¹æ0¤Þ¤¿¤Ï1¤«¤éºî¤é¤ì¤ëŤµn¤Îʸ»úÎó¤Ç¡¢
¡¡¡¡¡¡¡¡¡¡¡¡¡¡k·åÌܤÇ00¤¬½é¤á¤Æ¸½¤ì¤ë¤â¤Î¤òS(n,k)¡¢¤½¤Î¸Ä¿ô¤ò
¡¡¡¡¡¡¡¡¡¡¡¡¡¡s(n,k)¤È¤¹¤ë¡£
¡¡¡¡¡¡¡¡¡¡¡¡¡¡S(k,k) (1¡åk¡å6)¤Ès(k,k) (1¡åk¡å9)¤òµá¤á¤è¡£
¡¡¡¡¡¡¡¡¡Ê£´¡Ë2¼ïÎà¤Îµ¹æ0¤Þ¤¿¤Ï1¤«¤éºî¤é¤ì¤ëŤµn¤Îʸ»úÎó¤Ç¡¢
¡¡¡¡¡¡¡¡¡¡¡¡¡¡00¤ò´Þ¤Þ¤Ê¤¤Ê¸»úÎó¤ò¹Í¤¨¤ë¡£
¡¡¡¡¡¡¡¡¡¡¡¡¡¡¤³¤Îʸ»úÎó¤Ë¤ª¤¤¤Æ¡¢Ï¢Â³¤¹¤ëʸ»úÎó´Ö¤Ç¡¢£±¥«½ê¤Î¤ß
¡¡¡¡¡¡¡¡¡¡¡¡¡¡°Û¤Ê¤ë¤È¤¤¤¦¾ò·ï¤Ç¡¢¤¹¤Ù¤ÆÀ¸À®¤¹¤ëÊýË¡¤ò¹Í¤¨¤è¡£
¡¡¡¡¡¡¡¡¡¡¡¡¡¡¤Þ¤¿¡¢¥×¥í¥°¥é¥à¤âºîÀ®¤»¤è¡£