|
|
[âÀǷ Ű¿ì±â] ¼öÇÐ »ç°í·Â
¡á Ãʵî
'ÄÜ¿þÀÌ ¼ö¿' ±ÔÄ¢ ã±â
¾î·Á¿î ¼öÇÐ ¹®Á¦¸¦ ÇØ°áÇϱâ À§ÇØ Çö»ó±ÝÀ» °Å´Â °ÍÀº ¼öÇаèÀÇ ¿À·¡µÈ °üÇàÀÔ´Ï´Ù. ¼öÇÐÀÚµéÀÌ Çö»ó±ÝÀ» ³»°Ç ¹®Á¦µéÀº Ç®±â°¡ ½±Áö ¾Ê¾Æ¼ Àü¹® ¼öÇÐÀÚ¸¦ ´ë»óÀ¸·Î ÇÏ´Â °ÍÀÌ º¸ÅëÀÌÁö¸¸ ¼öÇÐÀ» ÁÁ¾ÆÇÏ´Â »ç¶÷µé¿¡°Ô´Â Ç×»ó °ü½ÉÀÇ ´ë»óÀÌ µÇ°ï ÇÏÁö¿ä.
Çö»ó±Ý ¶§¹®¿¡ °¡Àå °ï¿åÀ» Ä¡·¶´ø ¼öÇÐÀÚ´Â Á¸ ÄÜ¿þÀÌ(Jone Conway¡¤1937¡)ÀÏ °ÍÀÔ´Ï´Ù. ÄÜ¿þÀÌ´Â ¼ö¿¿¡ °üÇÑ °ÀǸ¦ ÇÏ´ø Áß 'ÄÜ¿þÀÌ ¼ö¿'ÀÇ ±ÔÄ¢ Áß ÀÚ½ÅÀÌ ÇØ°áÇϱ⠾î·Á¿ü´ø ¼ºÁú¿¡ °üÇÑ ¹®Á¦¿¡ Çö»ó±Ý 1õ ´Þ·¯¸¦ °É¾ú½À´Ï´Ù.
¿¹»ó¿Ü·Î ´Ü ¸çÄ¥ ¸¸¿¡ ¹®Á¦¸¦ ÇØ°áÇÑ Äݸ° ¸È·ÎÁî(Colin Mallows)´Â Çö»ó±ÝÀÌ 1õ ´Þ·¯°¡ ¾Æ´Ñ 1¸¸ ´Þ·¯¶ó°í ÁÖÀåÇÕ´Ï´Ù. ³ìÈÇØ µÐ °¿¬ ºñµð¿À¸¦ º¸´Ï ÄÜ¿þÀ̰¡ °Ç »ó±ÝÀº ³î¶ø°Ôµµ 1¸¸ ´Þ·¯¿´½À´Ï´Ù. ÇÏÁö¸¸ ¸È·ÎÁî´Â ÄÜ¿þÀÌ¿¡°Ô¼ ¹ÞÀº Çö»ó±Ý 1¸¸ ´Þ·¯¸¦ µÇµ¹·ÁÁÖ°í ´ë½Å 1õ ´Þ·¯Â¥¸® ¼öÇ¥¸¦ ¹Þ¾Æ ±×¸¶Àúµµ Çö±ÝÀ¸·Î ¹Ù²ÙÁö ¾Ê°í ±â³äÇÏ¸ç °íÀÌ °£Á÷ÇßÁö¿ä.
<¹®Á¦>
´ÙÀ½Àº '±«µ¨, ¿¡¼Å, ¹ÙÈå'·Î ǽ¸®Ã³ »óÀ» ¹ÞÀº ´õ±Û·¯½º È£ÇÁ½ºÅÂÅÍ(Douglas Hofstadter¡¤1945¡)¿¡ ÀÇÇØ óÀ½ ¹ß°ßµÇ°í Á¸ ÄÜ¿þÀÌ¿¡ ÀÇÇØ ¸¹Àº Ư¼ºµéÀÌ ¹àÇôÁø 'ÄÜ¿þÀÌ ¼ö¿'ÀÔ´Ï´Ù. ÄÜ¿þÀÌ ¼ö¿ÀÇ ±ÔÄ¢À» ã¾Æº¸¼¼¿ä.
1, 1, 2, 2, 3, 4, 4, 4, 5, 6, 7, 7, 8, 8, 8, 8, 9, 10, 11, ¡¦
<ÇØ¼³>
1¸¸ ´Þ·¯Â¥¸® ÄÜ¿þÀÌ ¼ö¿ÀÇ ±ÔÄ¢À» ÇÔ²² »ìÆìº¾½Ã´Ù.
¿ì¼± ¼ö¿Àº 1,1·Î ½ÃÀÛÇÕ´Ï´Ù. 1, 1
¼¼ ¹øÂ° Ç×Àº ¹Ù·Î ¾Õ Ç×ÀÌ 1À̹ǷΠ¾Õ¿¡¼ ù ¹øÂ° Ç× 1°ú µÚ¿¡¼ ù ¹øÂ° Ç× 1À» ´õÇÑ °ÍÀÔ´Ï´Ù. 1, 1, 1+1
³× ¹øÂ° Ç×Àº ¹Ù·Î ¾Õ ¼¼ ¹øÂ° Ç×ÀÌ 2À̹ǷΠ¾Õ¿¡¼ µÎ ¹øÂ° Ç× 1°ú µÚ¿¡¼ µÎ ¹øÂ° Ç× 1À» ´õÇÑ °ÍÀÔ´Ï´Ù. 1, 1, 2, 1+1
´Ù¼¸ ¹øÂ° Ç×Àº ¹Ù·Î ¾Õ ³× ¹øÂ° Ç×ÀÌ 2À̹ǷΠ¾Õ¿¡¼ µÎ ¹øÂ° Ç× 1°ú µÚ¿¡¼ µÎ ¹øÂ° Ç× 2¸¦ ´õÇÑ °ÍÀÔ´Ï´Ù. 1, 1, 2, 2, 1+2
ÀÌ·± ¹æ¹ýÀ¸·Î °è¼ÓÇϸé ÄÜ¿þÀÌ ¼ö¿ÀÌ ³ª¿µË´Ï´Ù.
ÄÜ¿þÀÌ ¼ö¿Àº ¾î¼¸é Àå³°°±âµµ ÇÕ´Ï´Ù. ±×Àú Àå³°°±â¸¸ ÇÑ ÀÌ ¼ö¿ÀÌ Á¶ÇÕ·Ð, Á¤¼ö·Ð, ±º·Ð, Åë°èÇÐ µî ¼öÇÐÀÇ ¿©·¯ ºÐ¾ß¿Í ¹ÐÁ¢ÇÑ °ü·ÃÀ» ¸Î°í ÀÖ´Â °ÍÀ» º¸¸é ¼öÇÐÀÇ ¼¼°è´Â ÂüÀ¸·Î ¿À¹¦ÇÕ´Ï´Ù. ÀڽŸ¸ÀÇ ±ÔÄ¢À» °¡Áø »õ·Î¿î ¼ö¿À» ¸¸µé¾î ÀÚ½ÅÀÇ À̸§À» ºÙÀ̰í, ±× ¼ö¿¿¡¼ ÀǹÌÀÖ´Â ¿©·¯ °¡Áö ¹ß°ßÀ» ½ÃµµÇØ º¸¸é ±× ¼ö¿ÀÌ »õ·Î¿î ¼öÇÐÀÇ ¼¼°è¸¦ ¿°Ô µÉ ¼ö ÀÖÀ»Áöµµ ¸ð¸¨´Ï´Ù.
¡á Áßµî
ÄÄÆÛ½º·Î ¼öÁ÷ ¸¸³ª´Â ¿ø ±×¸®±â
±âÇÏÇп¡¼ ÀÛµµ´Â ÀÚ¿Í ÄÄÆÛ½º¸¸À» »ç¿ëÇØ µµÇüÀ» ±×¸®´Â °ÍÀ» ¶æÇÕ´Ï´Ù. À̰ÍÀº ¾ÆÁÖ ¿¾³¯ ÀÌÁýÆ® ½Ã´ëºÎÅÍ ÅäÁö¸¦ Ãø·®Çϱâ À§ÇØ ÁÙÀ» ÀÌ¿ëÇÑ °ÍÀÌ À¯·¡°¡ µÆÀ¸¸ç, ±×¸®½º ½Ã´ë¿¡´Â ±âÇÏÇп¡¼ ³í¸®Àû »ç°í¸¦ ÈÆ·ÃÇϱâ À§ÇÑ Çй®À¸·Î ¹ßÀüÇÏ°Ô µÆ½À´Ï´Ù.
ÀÛµµ´Â ´ÜÁö ¸î °¡Áö ±ÔÄ¢¸¸ Àû¿ëÇϴµ¥, ¨ç µÎ Á¡À» ÀÕ´Â Á÷¼±À» ±ß´Â ÀÏ, ¨è ¼±ºÐÀ» ¿¬ÀåÇÏ´Â ÀÏ, ¨é ÀÓÀÇÀÇ ÇÑ Á¡À» Áß½ÉÀ¸·Î ÇØ¼ ´Ù¸¥ ÇÑ Á¡À» Áö³ª´Â ¿øÀ» ±×¸®´Â Àϸ¸ °¡´ÉÇÕ´Ï´Ù. ´õ¿í ½Å±âÇÑ °ÍÀº ÀÚ¿Í ÄÄÆÛ½º·Î ÀÛµµÇÑ ¸ðµç µµÇüÀº ÄÄÆÛ½º¸¸À¸·Îµµ ÀÛµµ°¡ °¡´ÉÇÏ´Ù´Â °ÍÀÔ´Ï´Ù. ¿äÁò¿¡´Â ÄÄÆÛ½º¸¸ »ç¿ëÇÏ´Â ÀÛµµ, ÀÚ¸¸À» »ç¿ëÇÏ´Â ÀÛµµ µîÀÇ ¹®Á¦°¡ °¢Á¾ °æ½Ã¿¡¼ ÃâÁ¦µÇ°í ÀÖ½À´Ï´Ù.
<¹®Á¦>
ÇÑ °³ÀÇ ÄÄÆÛ½º¸¸À¸·Î ¼öÁ÷À¸·Î ¸¸³ª´Â µÎ °³ÀÇ ¿øÀ» ±×¸®½Ã¿À. (µÎ °³ÀÇ ¿øÀÌ ¼öÁ÷À¸·Î ¸¸³´Ù´Â °ÍÀº °¢ ±³Á¡¿¡¼ µÎ ¿øÀÇ Á¢¼±ÀÌ ¼·Î ¼öÁ÷À̶ó´Â ¶æÀÌ´Ù.)
<ÇØ¼³>
¹ÝÁö¸§ÀÌ 1ÀÎ ¿ø ¼¼ °³¸¦ ÀÌ¿ëÇÏ¿© °¢°¢ÀÇ °Å¸®°¡ 1ÀÎ Á¡ A, B, C¸¦ ÀÛµµÇÑ´Ù.
¿ø B¿Í CÀÇ ´Ù¸¥ ±³Á¡À» D¶ó°í ÇÏ¸é ¼±ºÐ ADÀÇ ±æÀÌ´Â ¡î3 ÀÌ´Ù.
¿ø A¿Í CÀÇ ´Ù¸¥ ±³Á¡À» E¶ó°í ÇÏ¸é »ï°¢Çü ADE´Â ¡ÐADE=30¡ÆÀÎ Á÷°¢»ï°¢ÇüÀÌ µÈ´Ù. ¼±ºÐ AD¸¦ ¹ÝÁö¸§À¸·Î ÇÏ´Â ¿ø D¸¦ ±×¸®°í, ¼±ºÐ AE¸¦ ¹ÝÁö¸§À¸·Î ÇÏ´Â ¿ø E¸¦ ±×¸®¸é, µÎ ¿øÀº ±³Á¡¿¡¼ ¼·Î ¼öÁ÷À¸·Î ¸¸³´Ù.
|
/ ÀԷ½ð£: 2008. 05.20. 16:22
|
|
|
|