> Ä¿¹Â´ÏƼ > °í°´ÀǼҸ®
.¼ÃÊÇǺΰü¸® ³»ºÎ¿¡ ºÓÀº Á¡À» °¡Áø °ÍÀ» A, Á¡ÀÌ ¾ø´Â °ÍÀ» B¶ó°í ÇÏÀÚ. 2Â÷¿ø »ý¹°Ã¼ÀÎ B´Â A ³»ºÎÀÇ ºÓÀº Á¡À» º¼ ¼ö ¾ø´Ù. B°¡ º¼ ¼ö ÀÖ´Â °ÍÀº AÀÇ Å׵θ®»ÓÀÌ´Ù. ºÓÀº Á¡¿¡ ´ê±â À§ÇØ B´Â AÀÇ Å׵θ®¸¦ ¿¾î¾ß ÇÑ´Ù. ÇÏÁö¸¸ 3Â÷¿ø »ý¸íüÀÎ ¿ì¸®´Â Å׵θ®¸¦ ¿Áö ¾Ê°íµµ A ¾È¿¡ ÀÖ´Â Á¡À» º¼ ¼ö ÀÖ´Ù. A ¸ô·¡ ºÓÀº Á¡À» ¸¸Áö´Â °Íµµ ¹®Á¦¾ø´Ù ¼ÃÊ¿¡½ºÅׯ½ ÀÌ¿¡ °üÇÑ ¸î °¡Áö ´Ü¼¸¦ ¿ì¸®´Â ¿µÈ ¾È¿¡¼ ã¾Æº¼ ¼ö ÀÖ´Ù. ù°, ¿µÈ¥Àº Ư¼öÇÑ »óȲÀÌ µÇ¸é ºûÀ» ³½´Ù. Çѹø ºûÀ» ³»±â ½ÃÀÛÇÏ¸é ¿µÈ¥Àº ¸ö¼Ó¿¡ ÀÖÀ½¿¡µµ °üÂûÀÌ °¡´ÉÇØÁø´Ù. ´Ù½Ã ¸»ÇØ ¿µÈ¥ÀÌ ³»»Õ´Â °¡½Ã±¤¼±ÀÌ ÇǺθ¦ Åõ°úÇÑ´Ù. µÑ°, ¸ö¿¡¼ ¿µÈ¥À» »©³¾ ¶§ ¾Ç¸¶´Â Àΰ£ÀÇ ½Åü¸¦ ÈѼÕÇϰųª Ç÷¾× µî ¸Å°³¹°À» ÃëÇÒ Çʿ䰡 ¾ø´Ù. ¿µÈ¥Àº ¹°¸®ÀûÀÎ °Í¿¡ °¡·Î¸·È÷Áö ¾Ê´Â´Ù. ¼Â°, Ç寮¸¯½ºÀÇ ÁÖ¸ÔÁú°ú ¹ßÂ÷±â°¡ ÅëÇÏ´Â °ÍÀ¸·Î º¸¾Æ ¾Ç¸¶´Â ¿µÈ¥°ú ¸¶Âù°¡Áö·Î ¹°¸®Àû ½Çü¸¦ °¡Á³´Âµ¥, ±×µéÀº ÀÏÁ¾ÀÇ Æ÷ÅÐÀ» ÅëÇØ Çö½Ç ¼¼°è¿¡ ³ªÅ¸³ª¸ç ÃæºÐÈ÷ °ÇÑ ¾Ç¸¶´Â ¼ø°£ À̵¿µµ °¡´ÉÇÏ´Ù. ÀÌ¿¡ µû¶ó ¿ì¸®´Â ¿µÈ ¼Ó ¿µÀû Á¸ÀçµéÀÌ °¡Áö´Â °øÅëÁ¡¿¡ °üÇØ ´ÙÀ½°ú °°Àº °á·ÐÀ» ³»¸± ¼ö ÀÖ´Ù. ¿µÀû Á¸Àç´Â ¹°¸®Àû ½Çü°¡ ÀÖÀ½¿¡µµ ¹°¸®Àû °ø°£À» ¶Ù¾î³Ñ´Â´Ù. À̸¦ È®ÀåÇÏ¸é ´ÙÀ½°ú °°´Ù. ¿£(n)Â÷¿ø °ø°£ÀÇ µµÇüÀº nÂ÷¿øÀÇ »óÈ£ÀÛ¿ëÀ» ÇÒ ¼ö ÀÖ°í, (n-1)Â÷¿ø±îÁö¸¸ Á÷Á¢ º¼ ¼ö ÀÖ´Ù. °¡·É 2Â÷¿ø »ý¸íüÀÎ A¿Í B¿¡°Ô ¼·Î´Â 1Â÷¿øÀÎ ¼±ºÐÀ¸·Î¸¸ º¸À̰í, µÑÀº 2Â÷¿ø Æò¸é»ó¿¡¼ »óÈ£ÀÛ¿ëÇÑ´Ù. 3Â÷¿ø »ý¸íüÀÎ Àΰ£Àº ¼¼»óÀ» 2Â÷¿ø Æò¸éÀ¸·Î º¸°í, 3Â÷¿ø °ø°£¿¡¼ »óÈ£ÀÛ¿ëÇÑ´Ù. ¸¸¾à 4Â÷¿øÀÇ Á¸Àç°¡ ÀÖ´Ù¸é ±× Á¸Àç´Â Àΰ£ÀÇ ¸ö¼ÓÀ» ¿ì¸®°¡ A, B¸¦ ´ëÇÏ´Â °Íó·³ µé¿©´Ùº¼ ¼ö ÀÖ°í Àç¹ÌÀÖ´Â °ÍÀº ¹°¸®Àû ½Çü¸¦ °¡Á³À½¿¡µµ ¹°¸®Àû °ø°£À» ¶Ù¾î³Ñ´Â °ÍÀÌ ÀÌ·ÐÀûÀ¸·Î °¡´ÉÇÏ´Ù´Â »ç½ÇÀÌ´Ù. ¾Æ·¡ ±×¸²Àº µÎ 2Â÷¿ø »ý¸íü¸¦ ±×¸° °ÍÀÌ´Ù.