°ìÀ¸¤«¤±¤Æ¤«¤¾¤¨¤é¤ì¤ë¿ô¤Ï¤¤¤¯¤Ä¤Þ¤Ç¡©
»ä¤Ë¤Ï¡¢ËÜÅö¤Ë²Ë¤Ë¤Ê¤ë¤È¡¢¿ô³Ø¤ÎÌäÂê¤òÁϤäơ¢¤½¤ì¤ò²ò¤¯¤È¤¤¤¦¼ñÌ£¡¦»×¹Í¡¦»î¹Ô¡¦ÓϹ¥¤¬¤¢¤ê¤Þ¤¹¡£Àµ·î¤Î¡¢µ¢¾ÊÀè¤Î¼Â²È¤«¤é¼«Âð¤Þ¤Ç¤Î°Üư¤Î8»þ´Ö¤¬ËÜÅö¤Ë²Ë¤Ê»þ´Ö¤Ç¤¹¡£Á᤯¶å½£¤ÎÅ즤ˤ⿷´´ÀþÄ̤é¤Ê¤¤¤«¤È»×¤Ã¤Æ¤¤¤Þ¤¹¡£
¤µ¤Æ¡¢¿ô¤ò 1 ¤«¤é¡¢¤¤¤Á¡¢¤Ë¡¢¤µ¤ó¡¢¤·¡¦¡¦¡¦¤È¤«¤¾¤¨Â³¤±¤¿¤é¡¢»à¤Ì¤Þ¤Ç¤Ë¤¤¤¯¤Ä¤Þ¤Ç¤«¤¾¤¨¤é¤ì¤ë¤Î¤Ç¤·¤ç¤¦¤«¡©¤Ï¤¤¡¢¤É¤¦¤Ç¤â¤¤¤¤¤³¤È¤Ç¡¢À¸³è¤Ë¤Ï°ìÀÚÌò¤ËΩ¤¿¤Ê¤¤¤³¤È¤Ï¾µÃΤξå¤Ç¤ÎƬ¤ÎÂÎÁà¤Ç¤¹¡£
·ëÏÀ¤«¤é½ñ¤¤Þ¤¹¡£»äÄ´¤Ù¤Ç¤Ï¡¢Ìó10²¯¤È¤ÎÅú¤¨¤¬½Ð¤Þ¤·¤¿¡£
¤³¤ì¤òµá¤á¤ë¤ËÅö¤¿¤Ã¤Æ¤Î¥Ý¥¤¥ó¥È¤Ï¡¢1¡¢2¡¢3¡¦¡¦¡¦¤ÈºÇ½é¤ÏÀª¤¤¤è¤¯¤«¤¾¤¨¤é¤ì¤Þ¤¹¤¬¡¢12345 ¤Ê¤É¿ô¤¬Â礤¯¤Ê¤ë¤Ë¤Ä¤ì¤ÆÃÊ¡¹¤È¤«¤¾¤¨¤ë®¤µ¤¬¸ºÂ®¤·¤Æ¤¤¤¯¤È¤³¤í¤Ç¤¹¡£
°Ê²¼¤Ç¤Ï¡¢¼¡¤òÄê¼°²½¤·¤Þ¤¹¡£¤Þ¤º¡¢¤¢¤ë¿ô¤ò¤«¤¾¤¨¤ë¤Î¤Ë¤É¤Î¤¯¤é¤¤¤Î»þ´Ö¤¬¤«¤«¤ë¤Î¤«¤òµá¤á¡¢¤½¤Î¼¡¤Ë 1 ¤«¤é¿ô¤¨¤Æ¡¢¤¢¤ë¿ô¤Þ¤ÇÅþ㤹¤ë¤Î¤Ë¤É¤Î¤¯¤é¤¤¤Î»þ´Ö¤¬¤«¤«¤ë¤Î¤«¤òµá¤á¤Þ¤¹¡£
¤µ¤Æ¡¢¿ô¤ò 1 ¤«¤é¡¢¤¤¤Á¡¢¤Ë¡¢¤µ¤ó¡¢¤·¡¦¡¦¡¦¤È¤«¤¾¤¨Â³¤±¤¿¤é¡¢»à¤Ì¤Þ¤Ç¤Ë¤¤¤¯¤Ä¤Þ¤Ç¤«¤¾¤¨¤é¤ì¤ë¤Î¤Ç¤·¤ç¤¦¤«¡©¤Ï¤¤¡¢¤É¤¦¤Ç¤â¤¤¤¤¤³¤È¤Ç¡¢À¸³è¤Ë¤Ï°ìÀÚÌò¤ËΩ¤¿¤Ê¤¤¤³¤È¤Ï¾µÃΤξå¤Ç¤ÎƬ¤ÎÂÎÁà¤Ç¤¹¡£
·ëÏÀ¤«¤é½ñ¤¤Þ¤¹¡£»äÄ´¤Ù¤Ç¤Ï¡¢Ìó10²¯¤È¤ÎÅú¤¨¤¬½Ð¤Þ¤·¤¿¡£
¤³¤ì¤òµá¤á¤ë¤ËÅö¤¿¤Ã¤Æ¤Î¥Ý¥¤¥ó¥È¤Ï¡¢1¡¢2¡¢3¡¦¡¦¡¦¤ÈºÇ½é¤ÏÀª¤¤¤è¤¯¤«¤¾¤¨¤é¤ì¤Þ¤¹¤¬¡¢12345 ¤Ê¤É¿ô¤¬Â礤¯¤Ê¤ë¤Ë¤Ä¤ì¤ÆÃÊ¡¹¤È¤«¤¾¤¨¤ë®¤µ¤¬¸ºÂ®¤·¤Æ¤¤¤¯¤È¤³¤í¤Ç¤¹¡£
°Ê²¼¤Ç¤Ï¡¢¼¡¤òÄê¼°²½¤·¤Þ¤¹¡£¤Þ¤º¡¢¤¢¤ë¿ô¤ò¤«¤¾¤¨¤ë¤Î¤Ë¤É¤Î¤¯¤é¤¤¤Î»þ´Ö¤¬¤«¤«¤ë¤Î¤«¤òµá¤á¡¢¤½¤Î¼¡¤Ë 1 ¤«¤é¿ô¤¨¤Æ¡¢¤¢¤ë¿ô¤Þ¤ÇÅþ㤹¤ë¤Î¤Ë¤É¤Î¤¯¤é¤¤¤Î»þ´Ö¤¬¤«¤«¤ë¤Î¤«¤òµá¤á¤Þ¤¹¡£
¤Þ¤º¡¢¤«¤¾¤¨Êý¤¬ÌäÂê¤Ë¤Ê¤ê¤Þ¤¹¡£10¿Ê¿ô¤Ç¤«¤¾¤¨¤ë¤Î¤ÏÎɤ¤¤È¤·¤Æ¡¢¼¡¤Î¤è¤¦¤Ë¤«¤¾¤¨¤ë¤â¤Î¤È¤·¤Þ¤¹¡£2·å°Ê¾å¤Ë¤Ê¤Ã¤¿¤È¤¤ËÃíÌܤǤ¹¡£
¤¤¤Á(1)¡¢¤Ë(2)¡¢¤µ¤ó(3)¡¢¤·(4)¡¢¤´(5)¡¢¤í¤¯(6)¡¢¤Ê¤Ê(7)¡¢¤Ï¤Á(8)¡¢¤¯(9)¡¢¤¤¤Á¤¼¤í(10)¡¢¤¤¤Á¤¤¤Á(11)¡¢¤¤¤Á¤Ë(12)¡¢¤¤¤Á¤µ¤ó(13)¡¢¤¤¤Á¤è¤ó(14)¡¢¤¤¤Á¤´(15)¡¢¤¤¤Á¤í¤¯(16)¡¦¡¦¡¦
¤Ä¤Þ¤ê¡¢¡È10¡É¤Ï¡¢¡È¤¤¤Á¤¼¤í¡É¤Î¤è¤¦¤Ë¡¢¡È¤¤¤Á¡É¤È¡È¤¼¤í¡É¤ÎʤӤǤ¢¤ë¤È¤·¤Þ¤¹¡£¤É¤Î¤è¤¦¤Ë¤«¤¾¤¨¤è¤¦¤È¿Í¤Î¾¡¼ê¤Ç¤¹¡Ê޷ިޝ¡¡100¤Ï¡È¤¤¤Á¤¼¤í¤¼¤í¡É¤È¸À¤¦¤è¤ê¤â¡¢¡È¤Ò¤ã¤¯¡É¤È¸À¤Ã¤¿¤Û¤¦¤¬Áᤤ¤È»×¤¦¤¢¤Ê¤¿¡¢¡È12345¡É¤ò¡È¤¤¤Á¤Þ¤ó¤Ë¤»¤ó¤µ¤ó¤Ó¤ã¤¯¤è¤ó¤¸¤å¤¦¤´¡É¤È¸À¤¦¤è¤ê¤â¡È¤¤¤Á¤Ë¤µ¤ó¤·¤´¡É¤È¸À¤Ã¤¿¤Û¤¦¤¬Áᤤ¤Ç¤¹¡£ÅƤ˳ѡ¢¿ô¤Ï¡¢¿ô»ú¤ÎʤӤǤ¢¤ë¤È¤·¡¢¡È123¡É¤Ï¡È¤Ò¤ã¤¯¤Ë¤¸¤å¤¦¤µ¤ó¡É¤Ç¤Ï¤Ê¤¯¡¢¡È¤¤¤Á¤Ë¤µ¤ó¡É¤È¤¹¤ë¤Î¤Ç¤¹¡£¤³¤³¤Ç¡¢¡È¤¼¤í¡É¤ò¡È¤ì¤¤¡É¤È¤«¤¾¤¨¤¿¤ê¡¢¡È¤è¤ó¡É¤ò¡È¤·¡É¤È¤«¤¾¤¨¤Æ¤âÎɤ¤¤Ç¤¹¤¬¡¢ÆÃ¤ËÌäÂê¤Ë¤Ï¤Ê¤ê¤Þ¤»¤ó¡£¸Ä¡¹¤Î¿ô»ú¤ÎÆÉ¤ßÊý¤Ë¤Ä¤¤¤Æ¤Ï¡¢¤³¤ì¤é¤òÄê¿ô²½¤·¤Þ¤¹¡£
°Ê²¼¤Ç¤Ï¡¢¾åµ¾ò·ï¤Ç¡¢¤¢¤ë¿ô¤òȯ¤·½ª¤ï¤ë¤Î¤Ë¤É¤Î¤¯¤é¤¤¤Î»þ´Ö¤¬¤«¤«¤ë¤Î¤«¤òµá¤á¤Þ¤¹¡£
¡Ö²£¼´¤Ë¿ô¡¢½Ä¼´¤Ë¤½¤Î¿ô¤ò¤«¤¾¤¨½ª¤ï¤ë¤Þ¤Ç¤ËÍפ¹¤ë»þ´Ö¤Î¥°¥é¥Õ¡×¤¬¤¹¤°¤ËÁÛÁü¤Ç¤¤ì¤Ð¤¤¤¤¤Î¤Ç¤¹¤¬¡¢¤¤¤¤Ê¤ê¤ÏÆñ¤·¤¤¤Ç¤¹¡£¾¯¤·¹Í¤¨¤ì¤Ðʬ¤«¤ë¤Î¤Ï¡¢·å¿ô¤¬ÊѤï¤ë¥¿¥¤¥ß¥ó¥°¤Ç¡¢¥°¥é¥Õ¤¬Ï¢Â³¤Ç¤Ï¤Ê¤¯¤Ê¤ë¤³¤È¤Ç¤·¤ç¤¦¡£1, 2, 3¡¦¡¦¡¦, 9 ¢Í 10, 11, 12, ¡¦¡¦¡¦, 99 ¢Í 100, 101, ¡¦¡¦¡¦¤È¤¤¤¦¤è¤¦¤Ë¡¢·å¾å¤¬¤ê¤Î¥Ý¥¤¥ó¥È¤Ç¿ô»ú¤Î¸Ä¿ô¤¬ÊѤï¤ê¡¢È¯¤¹¤ë¿ô»ú¤Î¸Ä¿ô¤âÊѤï¤ê¤Þ¤¹¡£ÂçÂΤǤ¹¤¬¡¢°Ê²¼¤Î¤è¤¦¤Ê¥°¥é¥Õ¤Ë¤Ê¤ê¤Þ¤¹¡£

¤³¤³¤Ç°Ê²¼¤òÄêµÁ¤·¤Þ¤¹¡£
¡¡¡¡¡È0¡É¤òȯ¤¹¤ë¤Î¤ËÍפ¹¤ë»þ´Ö¡§t0
¡¡¡¡¡È1¡É¤òȯ¤¹¤ë¤Î¤ËÍפ¹¤ë»þ´Ö¡§t1
¡¡¡¡¡È2¡É¤òȯ¤¹¤ë¤Î¤ËÍפ¹¤ë»þ´Ö¡§t2
¡¡¡¡¡È3¡É¤òȯ¤¹¤ë¤Î¤ËÍפ¹¤ë»þ´Ö¡§t3
¡¡¡¡¡È4¡É¤òȯ¤¹¤ë¤Î¤ËÍפ¹¤ë»þ´Ö¡§t4
¡¡¡¡¡È5¡É¤òȯ¤¹¤ë¤Î¤ËÍפ¹¤ë»þ´Ö¡§t5
¡¡¡¡¡È6¡É¤òȯ¤¹¤ë¤Î¤ËÍפ¹¤ë»þ´Ö¡§t6
¡¡¡¡¡È7¡É¤òȯ¤¹¤ë¤Î¤ËÍפ¹¤ë»þ´Ö¡§t7
¡¡¡¡¡È8¡É¤òȯ¤¹¤ë¤Î¤ËÍפ¹¤ë»þ´Ö¡§t8
¡¡¡¡¡È9¡É¤òȯ¤¹¤ë¤Î¤ËÍפ¹¤ë»þ´Ö¡§t9
Îã¤È¤·¤Æ¡¢¾åµ¤òÍѤ¤¤ì¤Ð¡¢¡È10¡É¤òȯ¤¹¤ë¤Î¤ËÍפ¹¤ë»þ´Ö¤Ï¡¢¡È¤¤¤Á¤¼¤í¡É¤Ê¤Î¤Ç¡¢t1 + t0¡¢¡È12345¡É¤òȯ¤¹¤ë¤Î¤ËÍפ¹¤ë»þ´Ö¤Ï¡¢¡È¤¤¤Á¤Ë¤µ¤ó¤·¤´¡É¤Ê¤Î¤Ç¡¢t1 + t2 + t3 + t4 + t5 ¤È¤Ê¤ê¤Þ¤¹¡£
¤µ¤Æ¡¢·å¿ô¤¬ÊѤï¤ë¥¿¥¤¥ß¥ó¥°¤ÇÀ¼Á¤¬ÊѤï¤ë¤È½ñ¤¤Þ¤·¤¿¡£°Ê²¼¤Ç¤Ï¡¢1¡Á9¡¢10¡Á99¡¢100¡Á999¡¢¡¦¡¦¡¦¤ÇÊÌ¡¹¤Ë¹Í¤¨¤Þ¤¹¡£
¤³¤³¤Ç¡¢1¡Á9 ¤òÁ´¤Æ¤«¤¾¤¨½ª¤ï¤ë¤Î¤ËÍפ¹¤ë»þ´Ö¤Ï¡¢Á´Éô¤»¤ÐÎɤ¤¤Î¤Ç¡¢
¡¡¡¡t1 + t2 + t3 + t4 + t5 + t6 + t7 + t8 + t9
¤È¤Ê¤ê¤Þ¤¹¡£¤Ä¤Þ¤ê¡¢1¡Á9 ¤Ë¸ÂÄꤹ¤ì¤Ð¡¢°ì¤Ä¤Î¿ô¤òȯ¤¹¤ë¤Î¤ËÍפ¹¤ë»þ´Ö¤ÎÊ¿¶Ñ¤Ï¡¢9¤Ç³ä¤Ã¤Æ¡¢°Ê²¼¤È¤Ê¤ê¤Þ¤¹¡£
¡¡¡¡(t1 + t2 + t3 + t4 + t5 + t6 + t7 + t8 + t9) / 9
¼¡¤Ë¡¢10¡Á99 ¤òÁ´¤Æ¿ô¤¨½ª¤ï¤ë¤Î¤ËÍפ¹¤ë»þ´Ö¤Ï¡¢Á´Éô¤»¤ÐÎɤ¤¤Î¤Ç¡¢(t1 + t0) + (t1 + t1) + (t1 + t2) + (t1 + t3) + ¡¦¡¦¡¦¤È¤Ê¤ê¡¢¤Þ¤È¤á¤ë¤È
¡¡¡¡10 * (t1 + t2 + t3 + t4 + t5 + t6 + t7 + t8 + t9) + 9 * (t0 + t1 + t2 + t3 + t4 + t5 + t6 + t7 + t8 + t9)
¤È¤Ê¤ê¤Þ¤¹¡£¤Ä¤Þ¤ê¡¢10¡Á99 ¤Ë¸ÂÄꤹ¤ì¤Ð¡¢°ì¤Ä¤Î¿ô¤òȯ¤¹¤ë¤Î¤ËÍפ¹¤ë»þ´Ö¤ÎÊ¿¶Ñ¤Ï¡¢90¤Ç³ä¤Ã¤Æ¡¢°Ê²¼¤È¤Ê¤ê¤Þ¤¹¡£
¡¡¡¡(t1 + t2 + t3 + t4 + t5 + t6 + t7 + t8 + t9) / 9 + (t0 + t1 + t2 + t3 + t4 + t5 + t6 + t7 + t8 + t9) / 10
ƱÍͤˤ·¤Æ¡¢N ¤ò 0 °Ê¾å¤ÎÀ°¿ô¤È¤·¤Æ¡¢10N¡Á10N+1-1 ¤Ë¤ª¤¤¤Æ¡¢°ì¤Ä¤Î¿ô¤òȯ¤¹¤ë¤Î¤ËÍפ¹¤ë»þ´Ö¤ÎÊ¿¶Ñ¤Ï¡¢°Ê²¼¤È¤Ê¤ê¤Þ¤¹¡£
¡¡¡¡(t1 + t2 + t3 + t4 + t5 + t6 + t7 + t8 + t9) / 9 + N * (t0 + t1 + t2 + t3 + t4 + t5 + t6 + t7 + t8 + t9) / 10
¤µ¤Æ¡¢¾åµ¤ò¤â¤È¤Ë¡Ö²£¼´¤Ë¿ô»ú¡¢½Ä¼´¤Ë¤½¤Î¿ô»ú¤òȯ¤¹¤ë¤Î¤ËÍפ¹¤ë»þ´Ö¤ÎÊ¿¶Ñ¡×¤Î¥°¥é¥Õ¤Ï°Ê²¼¤È¤Ê¤ê¤Þ¤¹¡£

¤³¤Î¥°¥é¥Õ¤ò¤â¤È¤Ë¡¢¤¢¤ë¿ô n ¤òȯ¤¹¤ë¤Î¤ËÍפ¹¤ë»þ´Ö tn ¤¬µá¤á¤é¤ì¤Þ¤¹¡£
¡¡¡¡tn = k1 * |log(n)| + k2
¡¡¡¡k1 = (t0 + t1 + t2 + t3 + t4 + t5 + t6 + t7 + t8 + t9) / 10
¡¡¡¡k2 = (t1 + t2 + t3 + t4 + t5 + t6 + t7 + t8 + t9) / 9
¡¡¡¡¤¿¤À¤·¡¢log ¤Ï¡¢¾ïÍÑÂпô¡ÊÄì10¡Ë¤òɽ¤·¡¢|¡Ä|¤Ï¡¢¾²´Ø¿ô¤òɽ¤¹¡£
¾åµ¤òÊ᪤¹¤ë¤È¡¢k1 ¤Ï¡¢0¤«¤é9¤ò¥µ¥ó¥×¥ê¥ó¥°¿ô»ú¤È¤·¤Æ¡¢³Æ¿ô¤òȯ¤¹¤ëÊ¿¶Ñ¤Î»þ´Ö¡¢k2 ¤Ï¡¢1¤«¤é9¤ò¥µ¥ó¥×¥ê¥ó¥°¿ô»ú¤È¤·¤Æ¡¢³Æ¿ô¤òȯ¤¹¤ëÊ¿¶Ñ¤Î»þ´Ö¤Ë¤Ê¤ê¤Þ¤¹¡£
¾åµ¤Þ¤Ç¤Ç¡¢¤¢¤ë¿ô¤òȯ¤¹¤ë¤Î¤ËÍפ¹¤ë»þ´Ö¤¬µá¤á¤é¤ì¤Þ¤·¤¿¡£¼¡¤Ë¡¢1¤«¤é¤«¤¾¤¨¤Æ¤¢¤ë¿ô¤òȯ¤·½ª¤ï¤ë¤Þ¤Ç¤Î»þ´Ö¤òµá¤á¤Þ¤¹¤¬¡¢¤½¤ì¤Ï¡ÖºÇ¸å¤Î¿ô¤Þ¤Ç¤òȯ¤¹¤ë¤Î¤ËÍפ·¤¿»þ´Ö¤ÎÎßÀѡפǤ¢¤ë¤³¤È¤Ïʬ¤«¤ë¤È»×¤¤¤Þ¤¹¡£¤Ä¤Þ¤ê¡¢1 ¤«¤é¿ô¤¨¤Æ n ¤Þ¤Ç¤«¤¾¤¨½ª¤¨¤¿¤È¤¤ËÍפ·¤¿»þ´Ö¤Ï°Ê²¼¤È¤Ê¤ê¤Þ¤¹¡£
¡¡¡¡Sn = ô[i = 1, n]ti = ¢é[1, n]txdx
ÅÓÃæ¤Î¼°¤Ï¾Ê¤¤Þ¤¹¤¬¡¢(ľ´¶Åª¤Ê¤â¤Î¤ò´Þ¤à)°Ê²¼¤òÍøÍѤ¹¤ì¤Ð¡¢
¡¡¡¡¢é[0, a]|x|dx = (|a| / 2) * (2a - |a| -1)
¡¡¡¡ô[i = 0, n]ri = (1 - rn + 1) / (1 - r)
1 ¤«¤é¤«¤¾¤¨¤Æ¡¢¤¢¤ë¿ô n ¤òȯ¤·½ª¤ï¤ë¤Þ¤Ç¤Î»þ´Ö Sn ¤Ï°Ê²¼¤È¤Ê¤ê¤Þ¤¹¡£
¡¡¡¡Sn = ô[i = 1, n]ti = n(k1|log(n)| + k2) + (10k1 / 9)(1 - 10|log(n)|)
°Ê¾å¤Ç¡¢Äê¼°²½¤Ï½ª¤ï¤ê¤Ç¤¹¡£k1¡¢k2 ¤Ï¡¢¿Í¤Ë¤è¤Ã¤ÆÊѤï¤ê¤Þ¤¹¤Î¤Ç¡¢»ä¤Ï¡¢0.25 ÉäȤ·¤Æ¡¢10ºÐ¤«¤é¿ô¤¨¤¿¤È¤¡¢10²¯¤Þ¤ÇÅþ㤹¤ë¤Î¤Ë70ǯ¤«¤«¤ë¤³¤È¤¬Ê¬¤«¤ê¤Þ¤¹¡£²¼¤Ë¥°¥é¥Õ¤ò½ñ¤¤¤Æ¤ß¤Þ¤·¤¿¡£

¤Á¤Ê¤ß¤ËºÇ½é¤Î°ì»þ´Ö¤Ç¤«¤¾¤¨¤é¤ì¤ë¿ô¤Ï¡¢3,870¡£ºÇ½é¤Î°ìÆü¤Ç¤«¤¾¤¨¤é¤ì¤ë¿ô¤Ï¡¢71,300¡£ºÇ½é¤Î°ìǯ¤Ç¤«¤¾¤¨¤é¤ì¤ë¿ô¤Ï¡¢17,200,000 ¤Ç¤¹¡£¤¢¤È¡¢¤â¤Á¤í¤ó¿²¤ë»þ´Ö¤Ê¤ó¤Æ¹Í¤¨¤Æ¤Ê¤¤¤Ç¤¹¤·¡¢¿©¤Ù¤ë»þ´Ö¤â¹Í¤¨¤Æ¤¤¤Þ¤»¤ó¡£ÌÛ¡¹¤È¿ô¤¨¤ë¤³¤È¤òÁ°Äó¤Ë¤·¤Æ¤¤¤Þ¤¹¡£
¡ÚÊä°ä¡Û
¡¦¤«¤¾¤¨Êý¤ÏÎɤ¤¤È¤·¤Æ¡¢¤³¤Î¥Ö¥í¥°¤Ç¤ÏÊ¿¶Ñ¤ò»ÈÍѤ·¤Þ¤·¤¿¡£¸·Ì©¤Ë tn ¤òµá¤á¤¿¤é¤É¤¦¤Ê¤ë¤Î¤Ç¤·¤ç¤¦¤«¡©
¡¦¿ô³ØÅª¤Ê¤È¤³¤í¤ÈʪÍýŪ¤Ê¤È¤³¤í¤Èľ´¶Åª¤Ê¤È¤³¤í¤¬º®¤¸¤Ã¤Æ¤Þ¤¹¡£ÄêµÁ¤Ç¤¤ë¤Î¤«Ê¬¤«¤ê¤Þ¤»¤ó¤¬¡¢¢é[0, a]|x|dx ¤Ï¡¢¤É¤¦¤Ê¤ë¤Î¤Ç¤·¤ç¤¦¤«¡©
¡¦Sn = ô[i = 1, n]ti ¤«¤é¡¢ºÇ½ªÅª¤Ê¼°¤òƳ¤¯¤Î¤âÁí¹çŪ¤Ê¿ô³Ø¤ÎǽÎϤ¬µá¤á¤é¤ì¤Þ¤¹¤Î¤Ç¡¢ÌÌÇò¤¤¤Ç¤¹¡£ÉáÄ̲ʤι⹻¤ÎÃμ±¤Ç²ò¤±¤Þ¤¹¤Î¤ÇÀ§ÈóÄ©À路¤Æ¤ß¤Æ²¼¤µ¤¤¡£
¤¤¤Á(1)¡¢¤Ë(2)¡¢¤µ¤ó(3)¡¢¤·(4)¡¢¤´(5)¡¢¤í¤¯(6)¡¢¤Ê¤Ê(7)¡¢¤Ï¤Á(8)¡¢¤¯(9)¡¢¤¤¤Á¤¼¤í(10)¡¢¤¤¤Á¤¤¤Á(11)¡¢¤¤¤Á¤Ë(12)¡¢¤¤¤Á¤µ¤ó(13)¡¢¤¤¤Á¤è¤ó(14)¡¢¤¤¤Á¤´(15)¡¢¤¤¤Á¤í¤¯(16)¡¦¡¦¡¦
¤Ä¤Þ¤ê¡¢¡È10¡É¤Ï¡¢¡È¤¤¤Á¤¼¤í¡É¤Î¤è¤¦¤Ë¡¢¡È¤¤¤Á¡É¤È¡È¤¼¤í¡É¤ÎʤӤǤ¢¤ë¤È¤·¤Þ¤¹¡£¤É¤Î¤è¤¦¤Ë¤«¤¾¤¨¤è¤¦¤È¿Í¤Î¾¡¼ê¤Ç¤¹¡Ê޷ިޝ¡¡100¤Ï¡È¤¤¤Á¤¼¤í¤¼¤í¡É¤È¸À¤¦¤è¤ê¤â¡¢¡È¤Ò¤ã¤¯¡É¤È¸À¤Ã¤¿¤Û¤¦¤¬Áᤤ¤È»×¤¦¤¢¤Ê¤¿¡¢¡È12345¡É¤ò¡È¤¤¤Á¤Þ¤ó¤Ë¤»¤ó¤µ¤ó¤Ó¤ã¤¯¤è¤ó¤¸¤å¤¦¤´¡É¤È¸À¤¦¤è¤ê¤â¡È¤¤¤Á¤Ë¤µ¤ó¤·¤´¡É¤È¸À¤Ã¤¿¤Û¤¦¤¬Áᤤ¤Ç¤¹¡£ÅƤ˳ѡ¢¿ô¤Ï¡¢¿ô»ú¤ÎʤӤǤ¢¤ë¤È¤·¡¢¡È123¡É¤Ï¡È¤Ò¤ã¤¯¤Ë¤¸¤å¤¦¤µ¤ó¡É¤Ç¤Ï¤Ê¤¯¡¢¡È¤¤¤Á¤Ë¤µ¤ó¡É¤È¤¹¤ë¤Î¤Ç¤¹¡£¤³¤³¤Ç¡¢¡È¤¼¤í¡É¤ò¡È¤ì¤¤¡É¤È¤«¤¾¤¨¤¿¤ê¡¢¡È¤è¤ó¡É¤ò¡È¤·¡É¤È¤«¤¾¤¨¤Æ¤âÎɤ¤¤Ç¤¹¤¬¡¢ÆÃ¤ËÌäÂê¤Ë¤Ï¤Ê¤ê¤Þ¤»¤ó¡£¸Ä¡¹¤Î¿ô»ú¤ÎÆÉ¤ßÊý¤Ë¤Ä¤¤¤Æ¤Ï¡¢¤³¤ì¤é¤òÄê¿ô²½¤·¤Þ¤¹¡£
°Ê²¼¤Ç¤Ï¡¢¾åµ¾ò·ï¤Ç¡¢¤¢¤ë¿ô¤òȯ¤·½ª¤ï¤ë¤Î¤Ë¤É¤Î¤¯¤é¤¤¤Î»þ´Ö¤¬¤«¤«¤ë¤Î¤«¤òµá¤á¤Þ¤¹¡£
¡Ö²£¼´¤Ë¿ô¡¢½Ä¼´¤Ë¤½¤Î¿ô¤ò¤«¤¾¤¨½ª¤ï¤ë¤Þ¤Ç¤ËÍפ¹¤ë»þ´Ö¤Î¥°¥é¥Õ¡×¤¬¤¹¤°¤ËÁÛÁü¤Ç¤¤ì¤Ð¤¤¤¤¤Î¤Ç¤¹¤¬¡¢¤¤¤¤Ê¤ê¤ÏÆñ¤·¤¤¤Ç¤¹¡£¾¯¤·¹Í¤¨¤ì¤Ðʬ¤«¤ë¤Î¤Ï¡¢·å¿ô¤¬ÊѤï¤ë¥¿¥¤¥ß¥ó¥°¤Ç¡¢¥°¥é¥Õ¤¬Ï¢Â³¤Ç¤Ï¤Ê¤¯¤Ê¤ë¤³¤È¤Ç¤·¤ç¤¦¡£1, 2, 3¡¦¡¦¡¦, 9 ¢Í 10, 11, 12, ¡¦¡¦¡¦, 99 ¢Í 100, 101, ¡¦¡¦¡¦¤È¤¤¤¦¤è¤¦¤Ë¡¢·å¾å¤¬¤ê¤Î¥Ý¥¤¥ó¥È¤Ç¿ô»ú¤Î¸Ä¿ô¤¬ÊѤï¤ê¡¢È¯¤¹¤ë¿ô»ú¤Î¸Ä¿ô¤âÊѤï¤ê¤Þ¤¹¡£ÂçÂΤǤ¹¤¬¡¢°Ê²¼¤Î¤è¤¦¤Ê¥°¥é¥Õ¤Ë¤Ê¤ê¤Þ¤¹¡£

¤³¤³¤Ç°Ê²¼¤òÄêµÁ¤·¤Þ¤¹¡£
¡¡¡¡¡È0¡É¤òȯ¤¹¤ë¤Î¤ËÍפ¹¤ë»þ´Ö¡§t0
¡¡¡¡¡È1¡É¤òȯ¤¹¤ë¤Î¤ËÍפ¹¤ë»þ´Ö¡§t1
¡¡¡¡¡È2¡É¤òȯ¤¹¤ë¤Î¤ËÍפ¹¤ë»þ´Ö¡§t2
¡¡¡¡¡È3¡É¤òȯ¤¹¤ë¤Î¤ËÍפ¹¤ë»þ´Ö¡§t3
¡¡¡¡¡È4¡É¤òȯ¤¹¤ë¤Î¤ËÍפ¹¤ë»þ´Ö¡§t4
¡¡¡¡¡È5¡É¤òȯ¤¹¤ë¤Î¤ËÍפ¹¤ë»þ´Ö¡§t5
¡¡¡¡¡È6¡É¤òȯ¤¹¤ë¤Î¤ËÍפ¹¤ë»þ´Ö¡§t6
¡¡¡¡¡È7¡É¤òȯ¤¹¤ë¤Î¤ËÍפ¹¤ë»þ´Ö¡§t7
¡¡¡¡¡È8¡É¤òȯ¤¹¤ë¤Î¤ËÍפ¹¤ë»þ´Ö¡§t8
¡¡¡¡¡È9¡É¤òȯ¤¹¤ë¤Î¤ËÍפ¹¤ë»þ´Ö¡§t9
Îã¤È¤·¤Æ¡¢¾åµ¤òÍѤ¤¤ì¤Ð¡¢¡È10¡É¤òȯ¤¹¤ë¤Î¤ËÍפ¹¤ë»þ´Ö¤Ï¡¢¡È¤¤¤Á¤¼¤í¡É¤Ê¤Î¤Ç¡¢t1 + t0¡¢¡È12345¡É¤òȯ¤¹¤ë¤Î¤ËÍפ¹¤ë»þ´Ö¤Ï¡¢¡È¤¤¤Á¤Ë¤µ¤ó¤·¤´¡É¤Ê¤Î¤Ç¡¢t1 + t2 + t3 + t4 + t5 ¤È¤Ê¤ê¤Þ¤¹¡£
¤µ¤Æ¡¢·å¿ô¤¬ÊѤï¤ë¥¿¥¤¥ß¥ó¥°¤ÇÀ¼Á¤¬ÊѤï¤ë¤È½ñ¤¤Þ¤·¤¿¡£°Ê²¼¤Ç¤Ï¡¢1¡Á9¡¢10¡Á99¡¢100¡Á999¡¢¡¦¡¦¡¦¤ÇÊÌ¡¹¤Ë¹Í¤¨¤Þ¤¹¡£
¤³¤³¤Ç¡¢1¡Á9 ¤òÁ´¤Æ¤«¤¾¤¨½ª¤ï¤ë¤Î¤ËÍפ¹¤ë»þ´Ö¤Ï¡¢Á´Éô¤»¤ÐÎɤ¤¤Î¤Ç¡¢
¡¡¡¡t1 + t2 + t3 + t4 + t5 + t6 + t7 + t8 + t9
¤È¤Ê¤ê¤Þ¤¹¡£¤Ä¤Þ¤ê¡¢1¡Á9 ¤Ë¸ÂÄꤹ¤ì¤Ð¡¢°ì¤Ä¤Î¿ô¤òȯ¤¹¤ë¤Î¤ËÍפ¹¤ë»þ´Ö¤ÎÊ¿¶Ñ¤Ï¡¢9¤Ç³ä¤Ã¤Æ¡¢°Ê²¼¤È¤Ê¤ê¤Þ¤¹¡£
¡¡¡¡(t1 + t2 + t3 + t4 + t5 + t6 + t7 + t8 + t9) / 9
¼¡¤Ë¡¢10¡Á99 ¤òÁ´¤Æ¿ô¤¨½ª¤ï¤ë¤Î¤ËÍפ¹¤ë»þ´Ö¤Ï¡¢Á´Éô¤»¤ÐÎɤ¤¤Î¤Ç¡¢(t1 + t0) + (t1 + t1) + (t1 + t2) + (t1 + t3) + ¡¦¡¦¡¦¤È¤Ê¤ê¡¢¤Þ¤È¤á¤ë¤È
¡¡¡¡10 * (t1 + t2 + t3 + t4 + t5 + t6 + t7 + t8 + t9) + 9 * (t0 + t1 + t2 + t3 + t4 + t5 + t6 + t7 + t8 + t9)
¤È¤Ê¤ê¤Þ¤¹¡£¤Ä¤Þ¤ê¡¢10¡Á99 ¤Ë¸ÂÄꤹ¤ì¤Ð¡¢°ì¤Ä¤Î¿ô¤òȯ¤¹¤ë¤Î¤ËÍפ¹¤ë»þ´Ö¤ÎÊ¿¶Ñ¤Ï¡¢90¤Ç³ä¤Ã¤Æ¡¢°Ê²¼¤È¤Ê¤ê¤Þ¤¹¡£
¡¡¡¡(t1 + t2 + t3 + t4 + t5 + t6 + t7 + t8 + t9) / 9 + (t0 + t1 + t2 + t3 + t4 + t5 + t6 + t7 + t8 + t9) / 10
ƱÍͤˤ·¤Æ¡¢N ¤ò 0 °Ê¾å¤ÎÀ°¿ô¤È¤·¤Æ¡¢10N¡Á10N+1-1 ¤Ë¤ª¤¤¤Æ¡¢°ì¤Ä¤Î¿ô¤òȯ¤¹¤ë¤Î¤ËÍפ¹¤ë»þ´Ö¤ÎÊ¿¶Ñ¤Ï¡¢°Ê²¼¤È¤Ê¤ê¤Þ¤¹¡£
¡¡¡¡(t1 + t2 + t3 + t4 + t5 + t6 + t7 + t8 + t9) / 9 + N * (t0 + t1 + t2 + t3 + t4 + t5 + t6 + t7 + t8 + t9) / 10
¤µ¤Æ¡¢¾åµ¤ò¤â¤È¤Ë¡Ö²£¼´¤Ë¿ô»ú¡¢½Ä¼´¤Ë¤½¤Î¿ô»ú¤òȯ¤¹¤ë¤Î¤ËÍפ¹¤ë»þ´Ö¤ÎÊ¿¶Ñ¡×¤Î¥°¥é¥Õ¤Ï°Ê²¼¤È¤Ê¤ê¤Þ¤¹¡£

¤³¤Î¥°¥é¥Õ¤ò¤â¤È¤Ë¡¢¤¢¤ë¿ô n ¤òȯ¤¹¤ë¤Î¤ËÍפ¹¤ë»þ´Ö tn ¤¬µá¤á¤é¤ì¤Þ¤¹¡£
¡¡¡¡tn = k1 * |log(n)| + k2
¡¡¡¡k1 = (t0 + t1 + t2 + t3 + t4 + t5 + t6 + t7 + t8 + t9) / 10
¡¡¡¡k2 = (t1 + t2 + t3 + t4 + t5 + t6 + t7 + t8 + t9) / 9
¡¡¡¡¤¿¤À¤·¡¢log ¤Ï¡¢¾ïÍÑÂпô¡ÊÄì10¡Ë¤òɽ¤·¡¢|¡Ä|¤Ï¡¢¾²´Ø¿ô¤òɽ¤¹¡£
¾åµ¤òÊ᪤¹¤ë¤È¡¢k1 ¤Ï¡¢0¤«¤é9¤ò¥µ¥ó¥×¥ê¥ó¥°¿ô»ú¤È¤·¤Æ¡¢³Æ¿ô¤òȯ¤¹¤ëÊ¿¶Ñ¤Î»þ´Ö¡¢k2 ¤Ï¡¢1¤«¤é9¤ò¥µ¥ó¥×¥ê¥ó¥°¿ô»ú¤È¤·¤Æ¡¢³Æ¿ô¤òȯ¤¹¤ëÊ¿¶Ñ¤Î»þ´Ö¤Ë¤Ê¤ê¤Þ¤¹¡£
¾åµ¤Þ¤Ç¤Ç¡¢¤¢¤ë¿ô¤òȯ¤¹¤ë¤Î¤ËÍפ¹¤ë»þ´Ö¤¬µá¤á¤é¤ì¤Þ¤·¤¿¡£¼¡¤Ë¡¢1¤«¤é¤«¤¾¤¨¤Æ¤¢¤ë¿ô¤òȯ¤·½ª¤ï¤ë¤Þ¤Ç¤Î»þ´Ö¤òµá¤á¤Þ¤¹¤¬¡¢¤½¤ì¤Ï¡ÖºÇ¸å¤Î¿ô¤Þ¤Ç¤òȯ¤¹¤ë¤Î¤ËÍפ·¤¿»þ´Ö¤ÎÎßÀѡפǤ¢¤ë¤³¤È¤Ïʬ¤«¤ë¤È»×¤¤¤Þ¤¹¡£¤Ä¤Þ¤ê¡¢1 ¤«¤é¿ô¤¨¤Æ n ¤Þ¤Ç¤«¤¾¤¨½ª¤¨¤¿¤È¤¤ËÍפ·¤¿»þ´Ö¤Ï°Ê²¼¤È¤Ê¤ê¤Þ¤¹¡£
¡¡¡¡Sn = ô[i = 1, n]ti = ¢é[1, n]txdx
ÅÓÃæ¤Î¼°¤Ï¾Ê¤¤Þ¤¹¤¬¡¢(ľ´¶Åª¤Ê¤â¤Î¤ò´Þ¤à)°Ê²¼¤òÍøÍѤ¹¤ì¤Ð¡¢
¡¡¡¡¢é[0, a]|x|dx = (|a| / 2) * (2a - |a| -1)
¡¡¡¡ô[i = 0, n]ri = (1 - rn + 1) / (1 - r)
1 ¤«¤é¤«¤¾¤¨¤Æ¡¢¤¢¤ë¿ô n ¤òȯ¤·½ª¤ï¤ë¤Þ¤Ç¤Î»þ´Ö Sn ¤Ï°Ê²¼¤È¤Ê¤ê¤Þ¤¹¡£
¡¡¡¡Sn = ô[i = 1, n]ti = n(k1|log(n)| + k2) + (10k1 / 9)(1 - 10|log(n)|)
°Ê¾å¤Ç¡¢Äê¼°²½¤Ï½ª¤ï¤ê¤Ç¤¹¡£k1¡¢k2 ¤Ï¡¢¿Í¤Ë¤è¤Ã¤ÆÊѤï¤ê¤Þ¤¹¤Î¤Ç¡¢»ä¤Ï¡¢0.25 ÉäȤ·¤Æ¡¢10ºÐ¤«¤é¿ô¤¨¤¿¤È¤¡¢10²¯¤Þ¤ÇÅþ㤹¤ë¤Î¤Ë70ǯ¤«¤«¤ë¤³¤È¤¬Ê¬¤«¤ê¤Þ¤¹¡£²¼¤Ë¥°¥é¥Õ¤ò½ñ¤¤¤Æ¤ß¤Þ¤·¤¿¡£

¤Á¤Ê¤ß¤ËºÇ½é¤Î°ì»þ´Ö¤Ç¤«¤¾¤¨¤é¤ì¤ë¿ô¤Ï¡¢3,870¡£ºÇ½é¤Î°ìÆü¤Ç¤«¤¾¤¨¤é¤ì¤ë¿ô¤Ï¡¢71,300¡£ºÇ½é¤Î°ìǯ¤Ç¤«¤¾¤¨¤é¤ì¤ë¿ô¤Ï¡¢17,200,000 ¤Ç¤¹¡£¤¢¤È¡¢¤â¤Á¤í¤ó¿²¤ë»þ´Ö¤Ê¤ó¤Æ¹Í¤¨¤Æ¤Ê¤¤¤Ç¤¹¤·¡¢¿©¤Ù¤ë»þ´Ö¤â¹Í¤¨¤Æ¤¤¤Þ¤»¤ó¡£ÌÛ¡¹¤È¿ô¤¨¤ë¤³¤È¤òÁ°Äó¤Ë¤·¤Æ¤¤¤Þ¤¹¡£
¡ÚÊä°ä¡Û
¡¦¤«¤¾¤¨Êý¤ÏÎɤ¤¤È¤·¤Æ¡¢¤³¤Î¥Ö¥í¥°¤Ç¤ÏÊ¿¶Ñ¤ò»ÈÍѤ·¤Þ¤·¤¿¡£¸·Ì©¤Ë tn ¤òµá¤á¤¿¤é¤É¤¦¤Ê¤ë¤Î¤Ç¤·¤ç¤¦¤«¡©
¡¦¿ô³ØÅª¤Ê¤È¤³¤í¤ÈʪÍýŪ¤Ê¤È¤³¤í¤Èľ´¶Åª¤Ê¤È¤³¤í¤¬º®¤¸¤Ã¤Æ¤Þ¤¹¡£ÄêµÁ¤Ç¤¤ë¤Î¤«Ê¬¤«¤ê¤Þ¤»¤ó¤¬¡¢¢é[0, a]|x|dx ¤Ï¡¢¤É¤¦¤Ê¤ë¤Î¤Ç¤·¤ç¤¦¤«¡©
¡¦Sn = ô[i = 1, n]ti ¤«¤é¡¢ºÇ½ªÅª¤Ê¼°¤òƳ¤¯¤Î¤âÁí¹çŪ¤Ê¿ô³Ø¤ÎǽÎϤ¬µá¤á¤é¤ì¤Þ¤¹¤Î¤Ç¡¢ÌÌÇò¤¤¤Ç¤¹¡£ÉáÄ̲ʤι⹻¤ÎÃμ±¤Ç²ò¤±¤Þ¤¹¤Î¤ÇÀ§ÈóÄ©À路¤Æ¤ß¤Æ²¼¤µ¤¤¡£


16¿Ê¤Ê¤é¤É¤ì¤¯¤é¤¤¤¤¤¤Þ¤¹¤«¡©
16²¯¤¯¤é¤¤¤Ç¤¹¤«¡©
S_n = ô[i = 1, n]t_i = ¢é[1, n]t_x dx
t_n = k1 * |log_16(n)| + k2
k1 = (t_0 + t_1 + t_2 + t_3 + t_4 + t_5 + t_6 + t_7 + t_8 + t_9 + t_A + t_B + t_C + t_D + t_E + t_F) / 16
k2 = (t_1 + t_2 + t_3 + t_4 + t_5 + t_6 + t_7 + t_8 + t_9 + t_A + t_B + t_C + t_D + t_E + t_F) / 15