
¡®¹ä¡¯ ¸»°í Çѱ¹ÀÎÀÌ °¡Àå »ç¶ûÇÏ´Â À½½ÄÀ» ²ÅÀ» ¶§ ¡®Ä¡Å²¡¯Àº ºüÁöÁö ¾Ê´Â´Ù. ±âºÐ ÁÁÀº ÀÏÀÌ ÀÖÀ» ¶§, ¹Ý´ë·Î ¿ïÀûÇÑ ÀÏÀÌ ÀÖÀ» ¶§, Å©°í ÀÛÀº ÆÄƼ¸¦ ÁغñÇÒ ¶§ ġŲÀº ¾î¶² À½½Äº¸´Ù ¸ÕÀú ¶°¿À¸¥´Ù.
ġŲÀ» ¸Ô´Â °úÁ¤¿¡¼ °¡Àå Å« Äè°¨À» ´À³¢´Â °Ç ¡®¹è´Þ½ÃŲ ġŲÀÌ µµÂøÇÏ´Â ¼ø°£¡¯À̶óÁö¸¸, ÁÖ¹®ÇÒ ¶§¸¶´Ù ¡®¾ó¸¶³ª ½ÃųÁö¡¯ ¸Á¼³¿©Áö´Â °ÍÀÌ »ç½ÇÀÌ´Ù. »ç½Ç ¡®¾î¶² Á¾·ùÀÇ Ä¡Å²À» ½ÃÄÑ¾ß Çϳª¡¯º¸´Ù ´õ °í¹ÎµÇ´Â °ÍÀÌ ¡®¸î ¸¶¸®¸¦ ½Ãų±î¡¯´Ù. ¡®1ÀÎ 1´ß¡¯ÀÌ Æ®·»µå¶ó°í´Â Çϳª ¾Æ¹«·¡µµ ¾î·Á¿ï ¶§°¡ ¸¹´Ù.

3³â Àü, ¡®»ç¶÷ ¼ö¿¡ µû¸¥ ġŲ ¸¶¸® ¼ö¡¯¸¦ ºÐ¼®ÇÑ ±ÛÀÌ ÆäÀ̽ººÏÀÇ ¼¿ï´ë ´ë³ª¹«½£ ÆäÀÌÁö¿¡ ¿Ã¶ó¿Ô´Ù. ¹«·Á ¡®ÇǺ¸³ªÄ¡ ¼ö¿¡¯À» Àû¿ëÇß´Ù. ÀÌ ±ÛÀº Áö±Ýµµ °¢Á¾ ¿Â¶óÀÎ Ä¿¹Â´ÏƼ¿¡¼ Àα⸦ ¾òÀ¸¸ç ȸÀڵǰí ÀÖ´Ù. ÀÌÁ¦ ¡®¸ðµÎ°¡ ÀÎÁ¤ÇÏ´Â ¹ýÄ¢¡¯À¸·Î ¹Þ¾Æµé¿©Áø »óȲÀÌ´Ù. ÀÌ ±Û¿¡´Â ¡°À̰ÍÀÌ ½ÃÀÛÀ̾ú´Ù¡±¸ç ¡®¼ºÁö¼ø·Ê¡¯¶ó´Â ´ñ±Ûµµ ´Þ·Á ÀÖ´Ù.
ÇǺ¸³ªÄ¡ ¼ö¿Àº ÀÌÅ»¸®¾Æ ¼öÇÐÀÚ ÇǺ¸³ªÄ¡°¡ ¹ß°ßÇÑ ¹ýÄ¢Àε¥, ¾Õ¿¡ ÀÖ´Â µÎ ¼öÀÇ ÇÕÀÌ ¹Ù·Î µÞ ¼ö°¡ µÇ´Â ¹è¿À» ¸»ÇÑ´Ù. ¿¹¸¦ µé¾î 1, 1, 2, 3, 5, 8, 13 µîÀ¸·Î ÁøÇàµÇ´Â °ÍÀÌ´Ù. °ø½ÄÀº f(n) = 1 (n£¼=2 ÀÏ ¶§) f(n) = f(n-2)+f(n-1) (n£¾2 ÀÏ ¶§)ÀÌ´Ù. Àü°øÀÚ°¡ ¾Æ´Ñ ÀÌ»ó ÀϹÝÀÎÀÌ ¿Ü¿ì°í ´Ù´Ò ¸® ¸¸¹«ÇÏ´Ù.
ÀÌ ¹ýÄ¢À» Àû¿ëÇϸé 1ÀÎÀÏ ¶§ 1´ß, 2ÀÎÀÏ ¶§µµ 1´ß, 3ÀÎÀÏ ¶§´Â 2´ß, 5ÀÎÀÏ ¶§´Â 3´ß, 8ÀÎÀÏ ¶§´Â 5´ßÀ» ½ÃŰ¸é µÈ´Ù.
ÀÛ¼ºÀÚ´Â ¡°Ã³À½ µÎ °ª¿¡¼´Â »ó´çÇÑ ¿ÀÂ÷°¡ µå·¯³ªÁö¸¸ nÀÌ Ä¿Áö¸é Ä¿Áú¼ö·Ï ¿ÀÂ÷´Â ÁÙ¾îµé°í ġŲ ¼ö/»ç¶÷ ¼ö°¡ Ȳ±ÝºñÀ²·Î ¼ö·ÅÇÑ´Ù¡±°í Çß´Ù. ¶ÇÇÑ ¡°ÇǺ¸³ªÄ¡ ¼ö¿ÀÌ ÀÚ¿¬¿¡¼ ¸¹ÀÌ ¹ß°ßµÇ´Â ÆÐÅÏÀ̱⠶§¹®¿¡ ¿©±â¼ ġŲÀÌ ÀÚ¿¬ÀÇ ¹ýÄ¢¿¡ µû¸£´Â Áø¸®¶ó´Â »ç½ÇÀ» ±ú´ÞÀ» ¼ö ÀÖ´Ù¡±°íµµ ¼³¸íÇß´Ù. °Ô½Ã±Û »ó´Ü¿¡´Â ¡®#ġŲÇÔ¼ö±¸ÇϽðíÀοø¼öġŲ¹ýÄ¢¸¸µå½Ç´ñ±Û·¯±¸Çؿ䡯¶ó´Â ű׵µ ´Þ·Á ÀÖ´Ù.
ÇÑ ³×ƼÁðÀº ¡°¸¸³¯ ÀÌ·¸°Ô ½ÃÄѼ ¸Ô´Âµ¥, Çϳªµµ ¾È ³²°í Àû´çÈ÷ ¹èºÒ·¯¿ä. ´©°¡ °³¹ßÇß´ÂÁö (ÃÖ°í¿¹¿ä)¡±¶ó°í Àû¾ú´Ù. ´Ù¸¥ ³×ƼÁðÀº ¡°¿Í ÀÌ°Ç Á¤¸» ¼¿ï´ë ¸Ó¸® ³¶ºñ´Ù¡±¶ó¸ç Æø¼ÒÇϱ⵵ Çß´Ù. ±× Áß ¸¹Àº ³×ƼÁðÀÇ °ü½ÉÀ» ºÎ¸¥ °ÍÀº ¡°ÁÁÀº ºñÀ²ÀÌÁö¸¸ ÇÔÁ¤ÀÌ Àֳ׿ä. 4ÀÎ, 6ÀÎ, 7ÀÎÀº ¾î¼ÁÒ?¡±¿´´Ù.
°ðÀå ÇØ°áÃ¥ÀÌ ¿Ã¶ó¿Ô´Ù. Á¤¸» ´©±¸µµ ¸ð¸¦ °Í °°Àº º£Ä˵µ¸£ÇÁ Á¤¸®¸¦ Àû¿ëÇØ¼´Ù. ÇǺ¸³ªÄ¡ ¼ö¿Àº ¸ðµç ÀÚ¿¬¼ö¸¦ Ç¥ÇöÇÏÁö ¾Ê´Â´Ù. ÇÏÁö¸¸ ¸ðµç ÀÚ¿¬¼ö´Â Áߺ¹µÇÁö ¾Ê´Â ÇǺ¸³ªÄ¡ÀÇ ÇÕÀ¸·Î Ç¥ÇöÇÒ ¼ö ÀÖ´Ù. ¿¹¸¦ µé¾î 4¸íÀÌ Ä¡Å²À» ¸ÔÀ¸·Á¸é 3¸í(2´ß)°ú 1¸í(1´ß)À» ÀÌ¿ëÇØ 4¸í 3´ßÀÇ °è»êÀ» Ãß·ÐÇÒ ¼ö ÀÖ´Â °ÍÀÌ´Ù. Áï, 4¸íÀ̸é 3´ß, 6¸íÀ̸é 4´ß, 7¸íÀ̸é 4´ßÀÌ µÈ´Ù.
¹Ú¹ÎÁö ±âÀÚ pmj@kmib.co.kr
GoodNews paper ¨Ï ±¹¹ÎÀϺ¸(www.kmib.co.kr), ¹«´ÜÀüÀç, ¼öÁý, Àç¹èÆ÷ ¹× AIÇнÀ ÀÌ¿ë ±ÝÁö