¥®¥¿¡¼´ØÏ¢¤Î¸¡º÷¤ÇÍè¤é¤ì¤ëÊý¤¬Â¿¤¤¤è¤¦¤Ç¡¢´¶·ã¤·¤Æ¤ª¤ê¤Þ¤¹¡£
±¦Â¦¥«¥é¥à¤Î¥«¥Æ¥´¥ê¡ÖÄË¥®¥¿¡¼¤òºî¤í¤¦¡ª¡×¤ä¡Ö²»³Ú¤è¤â¤ä¤ÞÏáס¢¡Ö¥¨¥Õ¥§¥¯¥¿¤¢¤ì¤³¤ì¡×¤Ê¤É¤ò»²¾È¤·¤Æ¤¤¤¿¤À¤¯¤È¡¢¹¬¤»¤Ë¤Ê¤ì¤ë¤«¤â¤·¤ì¤Þ¤»¤ó¡£
¤É¤¦¤¾¤´¤æ¤Ã¤¯¤ê¤ª³Ú¤·¤ß¤¯¤À¤µ¤¤¡£
¤Ê¤ª¡¢Åö¥Ö¥í¥°¤Îµ»ö¤òÌÏÊ路¤¿¤³¤È¤Ë¤è¤ë°ìÀڤλ³²¤ÏÊݾãÃפ·¤«¤Í¤Þ¤¹¡£
Åö¥Ö¥í¥°¤ò¿¿»÷¤¿¹Ô°Ù¤Ï¡¢Á´¤ÆÆÉ¼ÔÍͤ´ËܿͤÎÀÕǤ¤Ë¤ª¤¤¤Æ¹Ô¤Ã¤Æ¤¯¤À¤µ¤¤¡£
|
2008-07-27 Sun 00:00
|
|
ÌÀÆü¤Ï¤Á¤ç¤¦¤ÉÌÏ»î¤Ê¤â¤Î¤Ç ¤³¤¤¤Ä¤òÀµ»Ë¤Ë¤·¤Á¤ã¤¦¡£¼êÈ´¤¤Ç¤´¤á¤ó¤Ê¤µ¤¤¡£ ÄÁ¤·¤¯Ã뼹ɮ¡£ ¥³¥á¥ó¥È¤è¤ê >1¤«¤é¼«Á³¿ôn¤Þ¤Ç¤Î´ñ¿ô¤ÎϤòn¤òÍѤ¤¤ÆÉ½¤» >(n¤Ï´ñ¿ô¤Ë¤â¶ö¿ô¤Ë¤â¤Ê¤ê¤¦¤ë) >¤È¤¤¤¦ÌäÂê¤ò¶£Â¤Þ¤Ç¤ÎÃμ±¤Ç²òÅú¤¹¤ë¤³¤È¤Ï²Äǽ¡© IIIC¤Ã¤Æ¤¤¤¦Ê¬Ìî¤Ï ¶Ë¸Â¤ÈÈùÀÑʬ ÅÀ¤Î±¿Æ°¤Îµ°Àפòª¤¨¤ë ¹ÔÎó¤Î±é»»¤È¡¢¹ÔÎó¤Ë¤è¤ë¼ÌÁü Â礤¯Ê¬¤±¤Æ¤³¤Î3¤Ä¤·¤«¤Ê¤¤¤Î¡£ À°¿ôÎó¤ò¡Á¹àÌܤޤǤ·¤Þ¤·¤ç¤¦¤È¤«¡£ ¤¢¤ëÀ°¿ôÎó¤òÁ²²½¼°¤ÇÄêµÁ¤·¤Þ¤·¤ç¤¦¤È¤« ¤½¤ì¤Ï¿ôÎóʬÌî¤Î¤ª²È·Ý¤Ç¤¹¤è¤Í¡£¤Ï¤¤¡£ ¤Þ¤º¤Ï¤¸¤á¤Ë¤ä¤ê¤¿¤¤¤³¤È¡£ 0°Ê¾å¤ÎǤ°Õ¤Î´ñ¿ô¤Ï ¤¢¤ë¼«Á³¿ôk¤òÍѤ¤¤Æ2k-1¤Èɽ¤¹»ö¤¬¤Ç¤¤ë¡£ ¤Ä¤Þ¤ê´ñ¿ôÎó{Ak}¤Î°ìÈ̹à¤ÏAk=2k-1¡£ ¤³¤³¤Þ¤Ç¤Ï´ðËÜ¡£ ¤¹¤ë¤È¡¢¤³¤Î´ñ¿ôÎó¤ÎÏÂ¤Ï ¹à¿ôN¤Þ¤Ç¤·¹ç¤ï¤»¤ë¤È¤¹¤ë¤Ê¤é¤Ð ¦²Ak[k=1¡ÁN]=¦²(2k-1)[k=1¡ÁN] =(ÃæÎ¬)=N^2 ¥·¥°¥Þµ¹æ¤Îɽµ¤ËÀ©Ì󤬤¢¤ë¤¿¤á ËÜÍè¤Îɽµ¤È¤Ï°Û¤Ê¤ë·Á¤Ë¤»¤¶¤ë¤òÆÀ¤Ê¤¤¤³¤È¤ò ¤³¤³¤ÇÃǤäƤª¤¯¡£ ÆÉ¼Ô½ô·¯¤Î¸ÌÀ¤ÊÍý²ò¤Ë¤è¤ê ɽµ¤Î°ÕÌ£¤¬ÅÁ¤ï¤ë¤â¤Î¤È´üÂÔ¤·¤¿¤¤¡£ ¤È¤³¤í¤Ç´ñ¿ôÎó{Ak}¤ÎÂèN¹àÌܤޤǤÎϤ¬ N^2¤Èʬ¤«¤Ã¤¿¤È¤³¤í¤Ç ¤³¤ÎÌäÂê¤Î85%¤Ï²ò·è¤·¤¿¤È¸À¤¨¤ë¡£ ¤È¤¤¤¦¤«´ñ¿ôÎó¤ÎϤ¬n^2¤Ç¤¢¤ë¤³¤È¤Ï ¤¢¤Þ¤ê¤Ë¤âÍ̾¤Ê»ö¼Â¤Ê¤Î¤Ç¤¢¤ë¤¬¡£ ¤Ï¤¤¡£ ¤È¤³¤í¤ÇÌäÂê¤Ï ¡Ø1¤«¤é¼«Á³¿ôn¤Þ¤Ç¤Î´ñ¿ô¤ÎÏ¡٤Ǥ¢¤ë¤«¤é ¼«Á³¿ôn¤Þ¤Ç¤Ë¡¢²Ì¤¿¤·¤Æ´ñ¿ô¤¬²¿¸ÄÅо줹¤ë¤Î¤«¡£ ¼«Á³¿ôn¤Þ¤Ç¤Ë´ñ¿ô¤¬Åо줹¤ë¸Ä¿ô=´ñ¿ôÎó¤Î¹à¿ô ¤Ç¤¢¤ë¤«¤é¡¢¤³¤³¤ò³Îǧ¤·¤¿¤¤¡£ ¤È¤³¤í¤¬¡Øn¤Ï´ñ¿ô¤Ë¤â¶ö¿ô¤Ë¤â¤Ê¤ê¤¦¤ë¡Ù¤È¡¢¤¢¤ë¡£ n¤Ë¤Á¤ç¤í¤Á¤ç¤í¤Èư¤«¤ì¤Æ¤Ïݵƫ¤·¤¤¡£ ¤½¤³¤Ç¡¢n¤Î¶ö´ñ¤Ë¤è¤ë¾ì¹çʬ¤±¤¬É¬Á³¤È¤Ê¤ë¡£ ¤Þ¤º¤Ï¡¢Å¬Åö¤ÊÃͤޤǼ«Á³¿ô¤Î¿ôÎó¤ò¶ñÂÎŪ¤Ë¸¡¾Ú¤·¤Æ¤ß¤è¤¦¡£ n=7(n¤¬´ñ¿ô¤Î¤È¤) 1,2,3,4,5,6,7 ¤³¤ì¤ò [1] 2 [3] 4 [5] 6 [7] ¤È¶ö´ñ¤ò¸«¤ä¤¹¤¯É½¸½¤¹¤ë¤È ´ñ¿ô¤¬Á´Éô¤Ç4¤Ä¤¢¤ë¤³¤È¤¬Ê¬¤«¤ë¡£ n=9(n¤¬´ñ¿ô¤Î¤È¤) Ʊ¤¸¤¯ [1] 2 [3] 4 [5] 6 [7] 8 [9]¤Èɽ¸½¤¹¤ë¤È ´ñ¿ô¤¬Á´Éô¤Ç5¤Ä¤¢¤ë¤³¤È¤¬Ê¬¤«¤ë¡£ µá¤á¤ë´ñ¿ôÎó¤Î¹à¿ô¤Ï(n+1)/2¤Ç¤¢¤ë¤³¤È¤¬ ͽÁۤǤ¤ë¡£ ¸·Ì©¤Ê»ÑÀª¤ò¤È¤ë¤È ¤³¤Î¼«Á³¿ô¤ÎÎó¤Ï ¡Ö´ñ¿ô¤Ë»Ï¤Þ¤ê¡¢¶ö´ñ¤¬¸ò¸ß¤Ë¸½¤ì¤Æ¡¢´ñ¿ô¤Ë½ª¤ï¤ë¡×¤«¤é (¸½¤ì¤ë´ñ¿ô¤Î¸Ä¿ô)=(¸½¤ì¤ë¶ö¿ô¤Î¸Ä¿ô+1) ¤Ç¤¢¤ë¤Î¤Ç (¸½¤ì¤ë´ñ¿ô¤Î¸Ä¿ô)+(¸½¤ì¤ë¶ö¿ô¤Î¸Ä¿ô+1) =2*(¸½¤ì¤ë´ñ¿ô¤Î¸Ä¿ô) °ìÊý (¸½¤ì¤ë´ñ¿ô¤Î¸Ä¿ô)+(¸½¤ì¤ë¶ö¿ô¤Î¸Ä¿ô+1) =(¸½¤ì¤ë¼«Á³¿ô¤Î¸Ä¿ô)+1 =n+1 ¤Ç¤¢¤ë¤«¤é¡¢ ¸½¤ì¤ë´ñ¿ô¤Î¸Ä¿ô¡¢¤Ä¤Þ¤ê µá¤á¤ë´ñ¿ôÎó¤Î¹à¿ô¤Ï(n+1)/2[n¤¬´ñ¿ô¤Î¤È¤] ¤ÈÀâÌÀ¤¹¤ë¤³¤È¤â¤Ç¤¤ë¤· ´ñ¿ôÎó¤Î¹à¿ô¤Ï(n+1)/2¤È¤¤¤¦Í½ÁÛ¤òΩ¤Æ¤Æ ¤³¤ì¤ò¿ô³ØÅªµ¢Ç¼Ë¡¤Ç¾ÚÌÀ¤¹¤ë¤³¤È¤â½ÐÍè¤ë¡£ ¶ö¿ô¤Î¾ì¹ç¤â¡¢Æ±Íͤˤ·¤Æµá¤á¤ì¤Ð¤è¤¤¡£ n=8(n¤¬¶ö¿ô¤Î¤È¤) 1,2,3,4,5,6,7,8 [1] 2 [3] 4 [5] 6 [7] 8¤Èɽ¸½¤¹¤ë¤È ´ñ¿ô¤¬Á´Éô¤Ç4¤Ä¤¢¤ë¤³¤È¤¬Ê¬¤«¤ë¡£ n=10(n¤¬¶ö¿ô¤Î¤È¤) 1,2,3,4,5,6,7,8,9,10 [1] 2 [3] 4 [5] 6 [7] 8 [9] 10¤Èɽ¸½¤¹¤ë¤È ´ñ¿ô¤¬Á´Éô¤Ç5¤Ä¤¢¤ë¤³¤È¤¬Ê¬¤«¤ë¡£ µá¤á¤ë´ñ¿ô¤Î¸Ä¿ô¤Ïn/2¤È¤¤¤¦Í½ÁÛ¤¬Î©¤Ä¡£ n¤¬´ñ¿ô¤Î¾ì¹ç¤ÈƱÍÍ¤Ë ¡Ö´ñ¿ô¤Ë»Ï¤Þ¤ê¡¢¶ö´ñ¤¬¸ò¸ß¤Ë¸½¤ì¤Æ¡¢¶ö¿ô¤Ë½ª¤ï¤ë¡× ¤È¤¤¤¦»ö¼Â¤«¤é (¸½¤ì¤ë´ñ¿ô¤Î¸Ä¿ô)=(¸½¤ì¤ë¶ö¿ô¤Î¸Ä¿ô) ¤Ç¤¢¤ë¤³¤È¤òÍѤ¤¤ÆÀâÌÀ¤·¤Æ¤â¤¤¤¤¤· ¤ä¤Ï¤ên/2¤ò¿ô³ØÅªµ¢Ç¼Ë¡¤Ç³Îǧ¤·¤Æ¤â¤è¤¤¡£ n¤¬´ñ¿ô¤Î¾ì¹ç ¹à¿ôN=(n+1)/2 n¤¬¶ö¿ô¤Î¾ì¹ç ¹à¿ôN=n/2 ¤Ç¤¢¤ë¤³¤È¤¬Ê¬¤«¤Ã¤¿¤Î¤Ç ¤¢¤È¤Ï ¦²Ak[k=1¡ÁN]=¦²(2k-1)[k=1¡ÁN] =(ÃæÎ¬)=N^2 ¤Ë¡¢ÂåÆþ·×»»¤¹¤ë¤À¤±¡£ ¤³¤Î¿ôÎóϤòSn¤ÈÃÖ¤¯¤È Åú¤¨¤Ï Sn=(n+1)^2/4[n¤¬´ñ¿ô] Sn=n^2/4[n¤¬¶ö¿ô] ¸¡»»¤·¤Æ¤ª¤³¤¦¡£ n=6¤Î¤È¤ 1+3+5=9 S6=6^2/4=9 n=7¤Î¤È¤ 1+3+5+7=16 S7=(7+1)^2/4=16 n=8¤Î¤È¤ 1+3+5+7=16 S8=8^2/4=16 n=9¤Î¤È¤ 1+3+5+7+9=25 S9=(9+1)^2/4=25 Àµ²ò¤Ç¤·¤ç¤¦¡£ ¤Ï¤¡¡£ ÂçºåÂç³Ø¤Îʸ·Ï³ØÉôÆþ»î¤Ê¤é ¤³¤Î¤¯¤é¤¤´ðËܤÎÈÏáÆ¤Ë¤âÆþ¤é¤Ê¤¤¤Ç¤·¤ç¡£¤Í¡£ ¼õ¸³ÊÙ¶¯¤·¤Æ¤¿¤é¡¢¤³¤ÎÄøÅ٤Υì¥Ù¥ë¤ÎÌäÂê¤Ê¤é ¤¿¤¯¤µ¤ó²ò¤¯¤Ç¤·¤ç¡£¤Ï¤¤¡£ ¤¤¤Ã¤Ú¤ó¼«Ê¬¤Ç²ò¤¤¤Æ¤ß¤¿¤é ¤³¤ì¤Ï¿ôB¤Ç²ò¤±¤ë¤Ê¡¢¤Ã¤Æ¤¯¤é¤¤ ʬ¤«¤ë¤ó¤¸¤ã¤Ê¤¤¤Î¡© ϲ¿ÍÀ¸¤â¤Æ¤¢¤½¤Ö¤Î¤Ï¼«½Å¤·¤Æ¡£ ¤¢¤È ²¿¤ÎÁêÃ̤ʤΤ«ÀâÌÀ¤·¤Æ¡£ ¤·¤¿¤¯¤Ê¤¤¤Ê¤é¤¤¤¤¤±¤É¡£ ¤½¤¦¤¤¤¨¤ÐÂç³Ø¤Ã¤Æ9·î¤Ë²ÆµÙ¤ß¤Ê¤ó¤À¤è¤Í¡£ F·¯¤Ïµ¢¶¿¤¹¤ë¤Î¤«¤Ê¡£ µ¢¶¿¤¹¤ë¤ó¤À¤Ã¤¿¤é 9·î¤ËPC¥Ñ¡¼¥ÄÇ㤤¤Þ¤ï¤ë¤Ä¤¤¤Ç¤Ë ÂçºåÍ·¤Ó¤Ë¹Ô¤³¤¦¤¼¤È¤¤¤¦¤³¤È¡£ Éû²ñĹÍè¤Þ¤¹¡£ »×¤¦¤È¤³¤í¤¬¤¢¤ì¤ÐÏ¢Íí¤µ¤ì¤¿¤·¡£ Âç³Ø¤ÎÊÙ¶¯Ë»¤·¤¤¤À¤í¤¦¤· ¤â¤·¤«¤¹¤ë¤È¡¢µ¢¶¿¤·¤Æ¤ë²Ë¤¹¤é̵¤¤¤Î¤«¤Ê¡£ ¤È¤¤¤¦¤ï¤±¤Ç¶È̳ϢÍí¡£ ÌÀÆü¤ÏÌϻ °µÅÝŪÇ˲õÎϤǡ¢¤Þ¤º¤Ï8³ä¤òÌÜɸ¤Ë¡£ º£Æü¤ÎÀ®²Ì(ͽÄê) ¥»¥ó¥¿¡¼±é½¬ ¿ô³ØIAIIB ¶ËÁª¼ÂÀïÊÔ¿ôIAIIB ®ÆÉ®İ¡¦±Ññ¸ì ¨À良¥ß ¥É¥¤¥Ä¸ì ¥»¥ó¥¿¡¼»î¸³¤Þ¤Ç»Ä¤ê175Æü¡£ º£Æü¤Ï¤³¤ì¤Ë¤Æ¡£ |
| ¡¡ | ||
|
|
||
| ´ÉÍý¼Ô¤À¤±¤Ë±ÜÍ÷ | ||
| ¡¡ |
|
|
