
|
|
°øºÎ¿¡µµ Àü·«ÀÌ ÇÊ¿äÇÏ´Ù. ½Çõ °¡´ÉÇÑ ¸ñÇ¥¸¦ ¼¼¿ì°í ¸ñÇ¥¿¡ ¸Â´Â Ä¡¹ÐÇÑ °èȹ ¾Æ·¡ °øºÎ¸¦ ÇÏ¸é º¸´Ù È¿À²ÀûÀÎ °øºÎ È¿°ú¸¦ ¾òÀ» ¼ö ÀÖ´Ù.
°øºÎ¸¦ Àß ÇÏ´Â Çлýµé¿¡°Ô¼ ³ªÅ¸³ª´Â Ư¡ Áß Çϳª´Â »çÀü¿¡ Àü·«°ú °èȹÀ» ¼¼¿ì°í, È¿À²ÀûÀ¸·Î ¼öÇàÇÏ´Â ¹æ¹ýÀ» Àß ¾Ë°í ÀÖ´Ù´Â °ÍÀÌ´Ù. ÇÏÁö¸¸ ±×·¸Áö ¾ÊÀº ÇлýµéÀº ½ÃÀÛºÎÅÍ ´Ù¸£´Ù. ÀÚ½ÅÀÇ ´É·Â°ú ÁÖ¾îÁø ½Ã°£À» ¹«½ÃÇÑ Ã¤ ¹«¸ðÇÑ °èȹºÎÅÍ ¼¼¿ì¸ç ½ÃÀÛÇÑ´Ù. ÀÚ½ÅÀÌ ´Þ¼ºÇϱâ Èûµç, ³Ê¹«³ª ³ôÀº ¸ñÇ¥¸¦ ¼³Á¤ÇÔÀ¸·Î½á È¿À²ÀûÀÎ ½Ã°£°ü¸®¿¡ ½ÇÆÐÇÏ°Ô µÇ°í ÀÌ´Â °á±¹ °øºÎ °á°ú¿¡ Ä¡¸íÀûÀÎ ¿µÇâÀ» ¹ÌÄ¡°Ô µÈ´Ù.
ÀÌ´Â °èȹ ´É·ÂÀ̳ª Á¶Á÷È ´É·ÂÀÌ ºÎÁ·Çϱ⠶§¹®¿¡ °Þ°Ô µÇ´Â ½ÃÇàÂø¿ÀµéÀÌ´Ù. °èȹÀ» Àß ¼¼¿ì´Â °ÍÀº ü°èÈ¿Í Á¶Á÷ÈÀÇ Ãâ¹ßÀÌ´Ù. Á¶Á÷È¿¡ Àͼ÷ÇØÁö´Ù º¸¸é ü°èÀûÀÎ °øºÎ ½À°üÀº ÀúÀý·Î ÀâÈ÷°Ô µÈ´Ù. |

|
ÁýÇà·Â Çâ»óÀ» À§ÇÑ Æ®·¹ÀÌ´× ºñ¹ýÀº ¹Ù·Î ¡®ÇϳëÀÌ Å¾(Tower of Hanoi)¡¯À¸·Î ÀÌ´Â 1883³â ÇÁ¶û½º ¼öÇÐÀÚ ·ùÄ«½º°¡ óÀ½À¸·Î °í¾ÈÇÑ ÆÛÁñ·Î, 8°³ÀÇ ¿øÆÇ°ú 3°³ÀÇ ±âµÕÀ¸·Î Á¶ÇյŠÀÖ´Ù.
<°ÔÀÓ¹æ¹ý> Áغñ¹° : ÇϳëÀÌ Å¾ ȤÀº Å©±â°¡ ´Ù¸¥ µ¿ÀüÀ̳ª º´¶Ñ²±
1. ¿ÞÂÊ ±âµÕ¿¡ ÀÖ´Â ¿øÆÇµéÀ» °¡Àå ¿À¸¥ÂÊ¿¡ ÀÖ´Â ±âµÕÀ¸·Î ¿Å°Ü¾ß ÇÑ´Ù. ´Ü, °¡Àå ÀûÀº À̵¿ Ƚ¼ö·Î ¿Å°Ü¾ß ÇÑ´Ù. 2. ¿øÆÇÀ» ¿Å±æ ¶§´Â ÇÑ ¹ø¿¡ ÇϳªÀÇ ¿øÆÇ¸¸ ¿Å±æ ¼ö ÀÖ´Ù. 3. Å« ¿øÆÇÀÌ ÀÛÀº ¿øÆÇ À§¿¡ ÀÖÀ¸¸é ¾È µÈ´Ù. 4. 3°³ÀÇ ¿øÆÇÀ¸·Î ½ÃÀÛÇØ ¿øÆÇÀÇ °³¼ö¸¦ Á¡Â÷ ´Ã·Á °¡¸ç ¿¬½ÀÇÑ´Ù.
ÇϳëÀÌ Å¾Àº ¿øÆÇÀ» ÃÖ¼Ò È½¼ö·Î À̵¿ÇÏ´Â °ÍÀÌ ÇÙ½ÉÀÌ´Ù. ¿øÆÇÀÇ ¼ö¿¡ µû¸¥ ÃÖ¼Ò À̵¿È½¼ö´Â ¾Æ·¡¿Í °°´Ù. ¿øÆÇ 3°³ : 2¥ª2¥ª2¥ª1 = 7ȸ ¿øÆÇ 4°³ : 2¥ª2¥ª2¥ª2¥ª1 = 15ȸ ¿øÆÇ 5°³ : 2¥ª2¥ª2¥ª2¥ª2¥ª1 = 31ȸ ¿øÆÇ 6°³ : 2¥ª2¥ª2¥ª2¥ª2¥ª2¥ª1 = 63ȸ ¿øÆÇ 7°³ : 2¥ª2¥ª2¥ª2¥ª2¥ª2¥ª2¥ª1 = 127ȸ ¿øÆÇ 8°³ : 2¥ª2¥ª2¥ª2¥ª2¥ª2¥ª2¥ª2¥ª1 = 255ȸ |

|
ÃÖ¼Ò À̵¿È½¼ö ¸¸¿¡ ¿øÆÇÀ» ¿Å±â±â À§Çؼ´Â ¹«¾ùÀ» ¸ÕÀú ¿Å°Ü¾ß ÇÏ´ÂÁö ¿ì¼±¼øÀ§¸¦ Á¤ÇØ¾ß Çϰí, ¿øÆÇÀÇ À̵¿À» ÃÖ¼ÒÈÇϱâ À§ÇÑ ÆÐÅϰú °ø½ÄÀ» ã¾Æ³»¾ß ÇÑ´Ù. Áï »çÀü¿¡ ¹Ì¸® ¿øÆÇÀÇ ¿òÁ÷ÀÓÀ» °èȹÇÏ°í ¾îµð¼ºÎÅÍ ½ÃÀÛÇÒÁö ±×¸®°í ´ÙÀ½¿¡ ¾îµð·Î ¿Å±æÁö¸¦ ¸Ó¸´¼ÓÀ¸·Î »ý°¢Çؼ °¡Àå È¿À²ÀûÀ¸·Î ¼öÇàÀ» ÇØ¾ß Çϱ⠶§¹®¿¡ ÁýÇà±â´ÉÀÌ ¿ä±¸µÇ´Â °ÍÀÌ´Ù. |

|
| | | | | ÇϳëÀÌž5´Ü ¾ð¾î(¹üÁÖ) À¯Ã¢¼º | ÇϳëÀÌž5´Ü 6Á¡À¸·Î µ¿Çü ¸¸µé±â | ÇϳëÀÌž5´Ü ¿ª»ç´Ù¸® Ÿ±â(1) | | ÇϳëÀÌž6´Ü ¿ª»ç´Ù¸® Ÿ±â(2) | | | | | | | | ÇϳëÀÌž7´Ü ¾ð¾î(¹üÁÖ) À¯Ã¢¼º) | ÇϳëÀÌž7´Ü 6Á¡À¸·Î µ¿Çü ¸¸µé±â | ÇϳëÀÌž7´Ü ¿ª»ç´Ù¸® Ÿ±â(1) | | | | | | | ÇϳëÀÌž8´Ü ¿ª»ç´Ù¸® Ÿ±â(2) | | ÇϳëÀÌž ÃÖÁ¾º¹½À ÆÐÅÏ Ã£±â(2) |
|
¾ð¾î(¹üÁÖ) À¯Ã¢¼º |
| | | | | | | | | ½´ÆÛ¿¡¼ »ì ¼ö ÀÖ´Â ¹°°Ç ¸»Çϱâ | | | | | | |
|
<°ÔÀÓ¹æ¹ý> 1. ÆÄÆ®³Ê¿Í ÇÔ²² Æ®·¹À̴׿¡ Âü¿©ÇÑ´Ù. 2. ÆÄÆ®³Ê°¡ Áö½ÃÇÏ´Â ÁÖÁ¦¿¡ ¸Â´Â ´äÀ» 1ºÐ µ¿¾È °¡´ÉÇÑ ÇÑ ¸¹ÀÌ ¸»ÇÑ´Ù. 3. ÆÄÆ®³Ê´Â 1ºÐÀÇ ½Ã°£ µ¿¾È »ó´ë¹æÀÌ ´ë´äÇÏ´Â °ÍÀÇ ¼ö¸¦ ¼¾´Ù. ´Ü Áú¹®°ú °ü·Ã ¾ø´Â ´ë´äÀ» Çϰųª °°Àº ´äÀ» ¹Ýº¹ÇÏ¸é ¹«È¿ÀÌ¸ç ¹Ýº¹ÇÑ ´ë´äÀº 1ȸ·Î ±â·ÏÇÑ´Ù. |
6Á¡À¸·Î µµÇü ¸¸µé±â |

|
<°ÔÀÓ¹æ¹ý>
ÁÖ¾îÁø ¿©¼¸ °³ÀÇ Á¡À» ¿¬°áÇÏ¿© Á¦Çѽ𣠾ȿ¡ ÃÖ´ëÇÑ ¸¹ÀÌ, ¼·Î ´Ù¸¥ ¸ð¾çÀÇ ±×¸²À» ±×¸°´Ù. (Á¦Çѽð£ 1ºÐ) |
|

|
<°ÔÀÓ¹æ¹ý>
¼ÕÀ» »ç¿ëÇÏÁö ¾Ê°í ´«À¸·Î¸¸ °Å²Ù·Î »ç´Ù¸®¸¦ Ÿ¼ ¹®Á¦ÀÇ Á¤´äÀ» ¸ÂÈ÷¸é µÈ´Ù(Á¦Çѽð£ 5ÃÊ). |
|

|
<°ÔÀÓ¹æ¹ý>
¼ÕÀ» »ç¿ëÇÏÁö ¾Ê°í ´«¸¸ »ç¿ëÇØ¼ ¹Ì·Î¸¦ ºüÁ® ³ª¿Í¾ß ÇÑ´Ù(Á¦Çѽð£ 20~30ÃÊ). |
|
|
<°ÔÀÓ¹æ¹ý>
´ÙÀ½ÀÇ º¸±â¸¦ Àß º» ÈÄ, º¸±â¿Í °°Àº ¹æ½ÄÀ¸·Î º¯ÇÑ °ÍÀ» ã¾Æ³½´Ù(Á¦Çѽð£ 7ÃÊ). |
<Âü°í> ½ºÆÝÁö 2.0(ÁÖ´Ï¾î ±è¿µ»ç) |