ËÌÅìºê˱Ñà¡Ýµ­Ï¿Ä¢
DiaryINDEX¡Ãpast¡Ãwill


2010ǯ09·î14Æü(²Ð) Ĵϵé¿ô¤È¤«

2010/09/14(²Ð)15:19:09
¤Ê¤ó¤«¤³¤ÎCF-Y5
XP¤Ç²¿Ç¯¤«»È¤Ã¤Æ¤¤¤ë¤±¤É
³Î¼Â¤ËºÆµ¯Æ°¤Ë¼ºÇÔ¤¹¤ë¤è¤¦¤Ê¡¦¡¦¡¦¡£
ÅÓÃæ¤Ç´°Á´¸ÇÄꢪ¥¹¥¤¥Ã¥Á±¦Æþ¤ì¿ôÉäǶ¯À©ÅŸ»¥ª¥Õ
¢ª»Ã¤¯¤·¤Æ¤«¤é¥¹¥¤¥Ã¥ÁÆþ¤ì
¤½¤ó¤Ê¶ñ¹ç¡£




»ä¤ÎÍýÏÀ¤ä¹½ÁۤȷҤ¬¤ë
¶á»÷¤ä¾Úµò¤òõ¤·¤Æ×Ç×ӤäƤ¤¤Þ¤¹¤¬
¿ô³Ø¤äʪÍý¤Î̤²ò·èÌäÂê¤Ë¤Á¤È¿©»Ø¡£
¡¦¡¦¡¦¤Þ¤¡¡¡´Êñ¤Ë¹Ô¤¯¤Ï¤º¤Ï̵¤¤¤È¤Ï»×¤¤¤Þ¤¹¤¬¡£


P¡âNPͽÁÛ
¤¢¤¡¡Á¡¡¤ä¤ä¤³¤·¡£
ÉÔ²Äǽ¤äº¬¸»Â§¤Ç¥Ð¥é¥Ð¥é¤Ëʬ²ò¤¹¤ì¤Ð
¾¯¤·¤ÏÆ»¶Ú¸«¤¨¤Æ¤¯¤ë¤«¤È»×¤Ã¤Æ¤Þ¤¹¤¬
²¿¤ò°ÕÌ£¤¹¤ë¤«¤Þ¤Ç¤âé¤êÃ夯¤Î¤¬
ÌÌÅݤǤ¹¤Ê¡£

¤³¤ÎÊդϡ¢
Ĵϵé¿ô
­ô(1/n)
¤È¤«Íí¤ó¤Ç¤­¤½¤¦¤Ç¤¹¤·¤Í¡¦¡¦¡¦¡£

¹â¹»¤Ç­ô¤ËÍí¤à¸ø¼°¤Ï¿§¡¹¤È½Ð¤Æ¤­¤¿¤Î¤Ë
­ô n = 1 + 2 + 3 + ¡¦¡¦¡¦ = n(n+1)/2
¤Ê¤É¤Ê¤É¡£
­ô(1/n) = 1+ 1/2 + 1/3 + ¡¦¡¦¡¦¡¡¢ª¡©
¤³¤¤¤Ä¤À¤±¤Ï½Ð¤Æ¤­¤Þ¤»¤ó¤Ç¤·¤¿¤«¤é¤Í¡£
¿ô³Ø¶µ»Õ¤Ëʹ¤¤¤Æ¤â¡¢¤Ð¤Ä¤¬°­¤½¤¦¤Ë¤¢¤·¤é¤ï¤ì¤¿¤À¤±¡£
»ä¤â²¿ÅÙ¤«¼«ÎϤÇ¿¹à¼°¤òµá¤á¤è¤¦¤È¤·¤Þ¤·¤¿¤¬
¤è¤¯Ê¬¤«¤é¤ó¤Þ¤ÞÊüÃÖ¡£

log n¤Ë¶á»÷¤Ï¤Ç¤­¤ë¤è¤¦¤Ç¤¹¤¬
¤½¤Î¸íº¹¤¬¥ª¥¤¥é¡¼Äê¿ô¤ËÍí¤ó¤À¤ê
̤²ò·èÌäÂê¤Î°ì¤Ä¤Î¥ê¡¼¥Þ¥óͽÁÛ¤ËÍí¤ó¤À¤ê¡£



¤¦¡¼¤ó
Ì¿Â꤬À§¤«Èó¤«Ê¬¤«¤ê¤Å¤é¤¤¤È¤­¤Ï
¤É¤Ã¤Á¤¬Í­Íø²½³ÎΨŪ¤ËȽÃǤ·¤Æ¤ß¤ë¡¦¡¦¡¦
ÎãÂê¤ò¸«¤Ä¤±¤Æ¡¡¶á»÷¤·¤¿¤ê¤·¤ÆÅ¬Åö¤Ë¥×¥í¥°¥é¥à¤ò
Áö¤é¤»¤Æ¤ß¤ë¡¦¡¦¡¦

¤È¤«¡£


ËÌÅìºê˱Ñà ¡ÃMAIL ¡ÃHomePage