¡®Ä¡Å² ÁÖ¹®ÀÇ ¹ýÄ¢¡¯ ¸¸µé¾î³½ °Ç ¡®¼­¿ï´ë Çлý¡¯À̾ú´Ù

ÀÔ·Â:2018-01-24 11:22
°øÀ¯Çϱâ
±ÛÀÚ Å©±â Á¶Á¤
°ÔƼÀ̹ÌÁö¹ðÅ©

¡®¹ä¡¯ ¸»°í Çѱ¹ÀÎÀÌ °¡Àå »ç¶ûÇÏ´Â À½½ÄÀ» ²ÅÀ» ¶§ ¡®Ä¡Å²¡¯Àº ºüÁöÁö ¾Ê´Â´Ù. ±âºÐ ÁÁÀº ÀÏÀÌ ÀÖÀ» ¶§, ¹Ý´ë·Î ¿ïÀûÇÑ ÀÏÀÌ ÀÖÀ» ¶§, Å©°í ÀÛÀº ÆÄƼ¸¦ ÁغñÇÒ ¶§ ġŲÀº ¾î¶² À½½Äº¸´Ù ¸ÕÀú ¶°¿À¸¥´Ù.

ġŲÀ» ¸Ô´Â °úÁ¤¿¡¼­ °¡Àå Å« Äè°¨À» ´À³¢´Â °Ç ¡®¹è´Þ½ÃŲ ġŲÀÌ µµÂøÇÏ´Â ¼ø°£¡¯À̶óÁö¸¸, ÁÖ¹®ÇÒ ¶§¸¶´Ù ¡®¾ó¸¶³ª ½ÃųÁö¡¯ ¸Á¼³¿©Áö´Â °ÍÀÌ »ç½ÇÀÌ´Ù. »ç½Ç ¡®¾î¶² Á¾·ùÀÇ Ä¡Å²À» ½ÃÄÑ¾ß Çϳª¡¯º¸´Ù ´õ °í¹ÎµÇ´Â °ÍÀÌ ¡®¸î ¸¶¸®¸¦ ½Ãų±î¡¯´Ù. ¡®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ÇнÀ ÀÌ¿ë ±ÝÁö
Ŭ¸¯! ±â»ç´Â ¾î¶°¼Ì³ª¿ä?
¸¹ÀÌ º» ±â»ç
±¹¹ÎÀϺ¸°¡ ²Ä²ÄÈ÷ Àо°í ¼±Á¤ÇÑ
¿À´ÃÀÇ Ãßõ±â»ç
±¹¹ÎÀϺ¸ ½Å¹®±¸µ¶