October 23, 2001 (13:27) from 147.46.121.237 | |
Written by ¼±ÀÌ (skim@bi.snu.ac.kr) | Hits : 1035 , Lines : 23 |
[°øÁö] ³×¹ø° ¼÷Á¦ / Áß°£°í»ç |
---|
Áß°£°í»çºÎÅÍ ¸»ÇÏ´Â°Ô ³ªÀ»°Í °°³×¿ä. ¼ö¾÷½Ã°£¿¡ ¿¹°íÇÑ°Íó·³ Áß°£°í»ç´Â 11¿ù 6ÀÏ È¿äÀÏ¿¡ Ä¡·ì´Ï´Ù. ½ÃÇè¹üÀ§´Â À̹ø 5Àå(ÇÔ¼ö)±îÁö·Î ÀáÁ¤ÀûÀ¸·Î Àâ¾Æ ³õ¾Ò±¸¿ä. ¼ö°ÀοøÀÌ Àû±â ¶§¹®¿¡ ±×³É ¿ø·¡ ÀÚ¸®ÀÎ ½Ç½À½Ç¿¡¼ ºÁµµ »ó°ü¾øÀ» °Í °°¾Æ¼ ±×´ë·Î º¸±â·Î Çß½À´Ï´Ù. (´Ù¸¥ º¯µ¿»çÇ×ÀÌ ÀÖÀ¸¸é °øÁöÇϵµ·Ï ÇÏ°Ú½À´Ï´Ù.) ³×¹ø° ¼÷Á¦´Â ¼ö¿ ¹®Á¦¸¦ Ǫ´Â °ÍÀ̱¸¿ä. ½ÄÀº a(n+2) = 2 * a(n+1) + a(n) (´Ü, a(1)=2, a(0)=1) ÀÔ´Ï´Ù. Å°º¸µå·ÎºÎÅÍ n°ªÀ» ÀԷ¹޾Ƽ ȸ鿡 a(n)ÀÇ °á°ú¸¦ Ãâ·ÂÇØÁÖ´Â ÇÁ·Î±×·¥À» ÀÛ¼ºÇÏ´Â°Ô ¹®Á¦ÀÔ´Ï´Ù. ¾à°£ÀÇ ÈùÆ®¸¦ ÁÖÀÚ¸é ¼ö¾÷½Ã°£¿¡ ¿¹Á¦·Î µç a(n+1) = 2 * a(n) + 3 (´Ü, a(1)=2)ÀÇ °æ¿ì, a(n)°ªÀ» ±¸Çϱâ À§Çؼ ¹Ù·Î Àü °ªÀÎ a(n-1)¸¸ À¯Áö½ÃÄÑ ³ª°¡¸é µÇ´Âµ¥ ¹ÝÇØ À§ ½ÄÀº ¹Ù·Î Àü °ªÀÎ a(n-1)¿¡ µ¡ºÙ¿© ÀüÀü °ª¿¡ ÇØ´çÇÏ´Â a(n-2)µµ º¸°üÇÏ°í ÀÖ¾î¾ß ÇÑ´Ù´Â °ÍÀÔ´Ï´Ù. ¾ÆÁ÷ »ý°¢ÇÏ´Â ¹®Á¦¸¦ ¾ÆÁ÷ ¾È³»ºÃ±â ¶§¹®¿¡ ¿©·¯ºÐµéÀÌ ¾î·Á¿ö ÇÏ´Â °Í °°¾Æ¼¿ä. ¸ñ¿äÀÏ ¼ö¾÷¿¡ º¸°¼³¸í(°ÅÀÇ °¡¸£ÃÄÁÖ´Â°Ô µÇ°ÚÁö¸¸¿ä)À» µå¸®µµ·Ï ÇÏ°Ú½À´Ï´Ù. ±×·¡µµ Çѹø °õ°õÈ÷ »ý°¢ÇØ º¸¼¼¿ä. ^^ p.s) ´ÙÀ½½Ã°£¿¡ ¿À´Ã ¾ê±âÇß´ø ASCIIÄÚµå °ü·Ã ¹®Á¦¿¡ ´ëÇØ ´Ù½Ã Çѹø ¼³¸íÇØ ÁÖ°Ú½À´Ï´Ù. |