±Û³ª¶ó¿ì¼öÀÛÇ°
Àϱâ/»ýÈ°¹®/¼öÇÊ
µ¶¼­°¨»ó¹®/¿µÈ­°¨»ó¹®
¿©·¯°¡Áö µ¶¼­ °¨»óÈ°µ¿
¼³¸í¹®/³í¼³¹®
±â·Ï¹®/±âÇ๮
µ¿È­/¼Ò¼³
ÆíÁö±Û
µ¿½Ã/½Ã
Åä·ÐÇϱâ
ÀÛ°¡´Ô²² ÆíÁö¾²±â
µ¶¼­½Å¹® ¸¸µé±â
¾ö¸¶,¾Æºü°¡ ¾²´Â ±Û
±Û¾²±â¸¶´ç °Ô½ÃÆÇ
100ÀÚ Ã¥ Ãßõ¸¶´ç
±Û³ª¶ó µ¶¼­/±Û¾²±â ´ëȸ
HOME > ±Û¾²±â¸¶´ç > ¼³¸í¹®/³í¼³¹®

2016-03-27 15:37:28 Á¶È¸¼ö : 1,360 
¹®Á¦ ÇØ°á¿¡ Å« µµ¿òÀ» ÁÖ´Â '±Í³³Àû »ç°í'
  ¹éµµ¿ø | Ãæ³²°úÇаíµîÇб³ 2Çгâ
¡®±Í³³Àû »ç°í¡¯´Â ¹«¾ùÀϱî? ¿¹¸¦ µé¾î ¼³¸íÇÏ¸é ´ÙÀ½°ú °°´Ù. ¾î¶² ¼ö¿­ {a_n}ÀÇ Á¡È­½ÄÀÌ a_(n+1) = a_(n)+1, a_1=1·Î ÁÖ¾îÁ³´Ù°í ÇÏÀÚ. a_1=1À̹ǷΠa_2 = a_1+1=2, a_3 = a_2+1=3À̸ç, °°Àº ¹æ¹ýÀ¸·Î ÀÓÀÇÀÇ ÀÚ¿¬¼ö n¿¡ ´ëÇØ a_nÀÇ °ªÀ» °è»êÇÒ ¼ö ÀÖ´Ù. Áï, nÀÇ °ª¿¡ ÀÛÀº ¼öºÎÅÍ Â÷·Ê·Î ´ëÀÔÇغ¸¸é¼­, a_n¿¡ ´ëÇÑ ±ÔÄ¢¼ºÀ» ã´Â °úÁ¤ÀÌ ¡®±Í³³Àû »ç°í¡¯¸¦ ÅëÇØ ¹®Á¦¸¦ ÇØ°áÇÏ´Â °úÁ¤ÀÇ ¿¹ÀÌ´Ù. ÀÌ °úÁ¤À» ÅëÇØ, a_n=nÀÓÀ» Ãß·ÐÇÒ ¼ö ÀÖ°í, À̸¦ ¼öÇÐÀûÀ¸·Î Áõ¸íÇϱâ À§ÇØ ´Ù¸¥ ¹æ¹ýÀ» ã¾Æº¸¸é µÇ´Â °ÍÀÌ´Ù. ÀÌ·¯ÇÑ ¡®±Í³³Àû »ç°í¡¯´Â ´Ù¾çÇÑ ¹®Á¦¸¦ ÇØ°áÇϴµ¥ Å« µµ¿òÀ» ÁØ´Ù. ¡®±Í³³Àû »ç°í¡¯°¡ ¹®Á¦ ÇØ°á¿¡ µµ¿òÀÌ µÇ´Â ¿©·¯ °¡Áö ¿¹µéÀ» ³íÀÇÇØ º¸ÀÚ.


¸ÕÀú, Á¡È­½Ä°ú °ü·ÃµÈ ´Ù¾çÇÑ ¹®Á¦µéÀº ¡®±Í³³Àû »ç°í¡¯¸¦ ÅëÇØ ÇØ°áÇÒ ¼ö ÀÖ´Ù. ±âº»ÀûÀ¸·Î, Á¡È­½ÄÀ» Á÷Á¢ Á¦½ÃÇØ ÁÖ°í, ÀϹÝÇ×À» ±¸Çϵµ·Ï ÇÏ´Â ¹®Á¦°¡ ÀÖ´Ù. ÀϹÝÀûÀÎ ÇüÅÂÀÇ Á¡È­½ÄÀº, Á¡È­½ÄÀ» Ǫ´Â ÇعýÀÌ ¾Ë·ÁÁ® ÀÖÀ¸³ª, ¡®±Í³³Àû »ç°í¡¯¸¦ ÅëÇØ, °¢ Ç×µéÀÇ °ªÀ» °è»êÇØ º¸¸ç ±ÔÄ¢À» ã°í À̸¦ ÀϹÝÈ­ÇÔÀ¸·Î½á ÀϹÝÇ×À» ãÀ» ¼öµµ ÀÖ´Ù. ÇÏÁö¸¸, ¹®Á¦¿¡¼­ ¾î¶² »óȲÀ» Á¦½ÃÇØ ÁÖ°í, ´äÀ» ±¸Çϵµ·Ï ÇÏ´Â ¹®Á¦µµ ÀÖ´Ù. ¿¹¸¦ µé¾î, ¡®2°³ ÀÌ»óÀÇ ¿¬¼ÓÇÑ ÀÚ¿¬¼öÀÇ ÇÕÀ¸·Î ³ªÅ¸³¾ ¼ö ¾ø´Â ¼öµéÀ» ¸ðµÎ ±¸ÇϽÿÀ.¡¯¿Í °°Àº ¹®Á¦°¡ ÀÖ´Ù. ÀÌ ¹®Á¦¸¦ ¾î¶»°Ô ÇØ°áÇØ¾ß ÇÒ±î? ¹®Á¦ ÇØ°á ¹æ¹ýÀ» ã´Â °ÍÀÌ ½±Áö ¾ÊÀ» °ÍÀÌ´Ù. ÀÌ·± °æ¿ì, ¡®±Í³³Àû »ç°í¡¯°¡ ¹®Á¦ ÇØ°á¿¡ Å« µµ¿òÀÌ µÈ´Ù. 1ºÎÅÍ ½ÃÀÛÇÏ¿© ¸î °³ÀÇ ÀÚ¿¬¼öµé¿¡ ´ëÇØ 2°³ ÀÌ»óÀÇ ¿¬¼ÓÇÑ ÀÚ¿¬¼öÀÇ ÇÕÀ¸·Î ³ªÅ¸³¾ ¼ö ÀÖ´ÂÁö ¿©ºÎ¸¦ È®ÀÎÇØ º¸¸é, 2°³ ÀÌ»óÀÇ ¿¬¼ÓÇÑ ÀÚ¿¬¼öÀÇ ÇÕÀ¸·Î ³ªÅ¸³¾ ¼ö ¾ø´Â ¼öµéÀº 1,2,4,8 µîÀÇ ¼öÀÓÀ» ¾Ë ¼ö ÀÖ°í, ÀÌ ¼öµéÀº ¸ðµÎ 2ÀÇ °ÅµìÁ¦°ö ²Ã·Î Ç¥ÇöÇÒ ¼ö ÀÖ´Ù´Â °ÍÀ» ¾Ë ¼ö ÀÖ´Ù. ÀÌÁ¦ 2ÀÇ °ÅµìÁ¦°ö²ÃÀÇ ¼öµé¸¸ 2°³ ÀÌ»óÀÇ ¿¬¼ÓÇÑ ÀÚ¿¬¼öÀÇ ÇÕÀ¸·Î ³ªÅ¸³¾ ¼ö ¾ø´Ù´Â °ÍÀ» Áõ¸íÇÏ¸é µÇ´Â °ÍÀÌ´Ù. Á¡È­½Ä°ú °ü·ÃµÈ ¹®Á¦°¡ ¾Æ´Ï´õ¶óµµ, 2000 ÀÌ»óÀÇ ¸Å¿ì Å« ¼ö°¡ ÁÖ¾îÁö´Â ¹®Á¦µéÀÌ ÀÖ´Ù. ÀÌ·± ¹®Á¦µéÀÇ °æ¿ì, 2000 ÀÌ»óÀÇ ¸Å¿ì Å« ¼ö¸¦ nÀ¸·Î ÀϹÝÈ­ÇÏ°í, n=1ÀÏ ¶§ºÎÅÍ ¹®Á¦¸¦ Ç®¾îº» ÈÄ, À̸¦ ÀϹÝÈ­½ÃŲ´Ù¸é ¹®Á¦¸¦ ´õ ½±°Ô ÇØ°áÇÒ ¼ö ÀÖÀ» °ÍÀÌ´Ù.


¶ÇÇÑ, ¹°¸®Çаú °ü·ÃµÈ ¹®Á¦¿¡¼­µµ ¡®±Í³³Àû »ç°í¡¯°¡ Å« µµ¿òÀÌ µÈ´Ù. ¿¹¸¦ µé¾î µµ¸£·¡¸¦ ÀÌ¿ëÇØ ¹«°Ô WÀÎ ¹°Ã¼¸¦ µé¾î ¿Ã¸®´Â »óȲÀ» »ý°¢ÇØ º¸ÀÚ. ƯÈ÷, °íÁ¤ µµ¸£·¡ n°³¿Í ¿òÁ÷ µµ¸£·¡ n°³°¡ ¿¬°áµÇ¾î ÀÖ°í, ¿òÁ÷ µµ¸£·¡ n°³¿¡ ¹«°Ô WÀÎ ¹°Ã¼°¡ ¸Å´Þ·Á ÀÖ´Â »óȲÀ» »ý°¢ÇÏÀÚ. ÀÌ ¶§, ¹«°Ô WÀÎ ¹°Ã¼¸¦ µé¾î¿Ã¸®±â À§ÇØ µµ¸£·¡¿¡ ¿¬°áµÇ¾î ÀÖ´Â ½ÇÀÇ ÇÑ ÂÊ ³¡¿¡ °¡ÇØ¾ß ÇÏ´Â ÈûÀÇ Å©±âÀÇ ÃÖ¼Ò°ªÀº ¾ó¸¶Àϱî? ÀÌ ¹®Á¦¸¦ ÇØ°áÇÒ ¶§¿¡µµ, ¡®±Í³³Àû »ç°í¡¯°¡ Å« µµ¿òÀÌ µÈ´Ù. n=1ÀÎ °æ¿ì ¹®Á¦ÀÇ ´äÀº W/2ÀÓÀ» Àß ¾Ë°í ÀÖ´Ù. n=2ÀÎ °æ¿ì ¹®Á¦ÀÇ ´äÀº ¹«¾ùÀϱî? ÁÙ¿¡ °É¸®´Â Àå·ÂÀº ÁÙÀÇ ¾î´À ÁöÁ¡¿¡¼­µçÁö µ¿ÀÏÇϸç, 4°³ÀÇ ÁÙÀÌ ¹«°Ô WÀÎ ¹°Ã¼¸¦ µé¾î¿Ã¸®´Â »óȲÀ̹ǷÎ, ´äÀº W/4°¡ µÉ °ÍÀÌ´Ù. À̸¦ ÀϹÝÈ­½ÃÅ°¸é, ÁÖ¾îÁø ¹®Á¦ »óȲÀº (2*n)°³ÀÇ ÁÙÀÌ ¹«°Ô WÀÎ ¹°Ã¼¸¦ µé¾î¿Ã¸®´Â »óȲÀ̹ǷÎ, ´äÀº W/(2*n)ÀÌ µÉ °ÍÀÌ´Ù.


¸¶Áö¸·À¸·Î, È­Çаú °ü·ÃµÈ »óȲÀ» ºÐ¼®ÇÒ ¶§¿¡µµ ±Í³³Àû »ç°í°¡ ¸¹Àº µµ¿òÀÌ µÈ´Ù. ¿¹¸¦ µé¾î, Áõ·ù¸¦ ÅëÇØ 2Á¾·ùÀÇ ¼ø¹°Áú·Î ±¸¼ºµÈ È¥ÇÕ¹°À» ºÐ¸®ÇÏ´Â »óȲÀ» »ý°¢ÇÏÀÚ. 1ȸÀÇ Áõ·ù¸¦ ÅëÇؼ­´Â È¥ÇÕ¹°ÀÌ ¼øµµ 100%ÀÇ ¼ø¹°Áú·Î ºÐ¸®µÇÁö´Â ¾Ê´Â´Ù. ÀÌ ¶§, ¿øÇÏ´Â ¼øµµÀÇ ¹°ÁúÀ» ¾ò±â À§ÇØ ¸î ¹øÀÇ Áõ·ù°¡ ÇÊ¿äÇÑÁö °è»êÇÒ ¶§ ¡®±Í³³Àû »ç°í¡¯¸¦ È°¿ëÇÒ ¼ö ÀÖ´Ù.


Áö±Ý±îÁö ¡®±Í³³Àû »ç°í¡¯°¡ µµ¿òÀÌ µÇ´Â ´Ù¾çÇÑ »óȲµé¿¡ ´ëÇØ ³íÀÇÇØ º¸¾Ò´Ù. ¡®±Í³³Àû »ç°í¡¯¸¦ ÅëÇØ »óȲÀ» ÀÌÇØÇÏ°í, ´äÀ» Ãß·ÐÇØ º¸´Â ¿¬½ÀÀ» ÇÑ´Ù¸é, ÀÌ´Â Á¤È®ÇÑ ¹®Á¦ ÇØ°á¿¡ Å« µµ¿òÀÌ µÉ °ÍÀÌ´Ù.

´äº¯´Þ±â


ÀΰøÁö´É, ¾ÆÁ÷Àº À̸£´Ù?
ÃѸ®, ¸Þ¸£ÄÌ


 
 
´Ý±â