Home > Ä¿¹Â´ÏƼ > Çì¿Â
Çì¿Â ¿©¿ï¹ÙµÏ

°­»çÀÇ ¸»
¡Ù ¿ë¾îÀÇ Á¤¸®ÀÔ´Ï´Ù(1).
±âŸ / ±â·Â¹«°ü 2008-03-30 ¿ÀÈÄ 4:27 Á¶È¸ 4595Ãßõ 2   

  ¹ÙµÏ¿¡¼­ ÀÌÀ½À» »ý°¢ÇØ º¸¸é Áö±Ý±îÁö´Â ÇÑ¿ïÀÌÀ½°ú µÎ¿ïÀÌÀ½¸¸ÀÌ °Å·ÐµÇ¾ú´Ù. ÀÌÀ½À» È®ÀåÇÒ ¶§°¡ µÇ¾úÀ¸¹Ç·Î óÀ½ºÎÅÍ È®´ë Àû¿ë ÇØ º¸±â·Î ÇÑ´Ù.

  ¹ÙµÏ±ÔÄ¢ÀÇ Àû¿ë¹üÀ§¸¦ ±ÔÁ¤Áþ±â À§Çؼ­ '¹Ý»ó ÇØ°áÀÇ ¿ø¸®'·Î ´Ù½Ã À籸¼ºÇÏ¸é ¸ÕÀú ¿ë¾îµéÀÇ »ó´ëÀûÀÎ µ¶¸³¼ºÀ» È®º¸ÇÏ´Â °ÍÀÌ ÇÊ¿äÇÏ´Ù. ¿¹¸¦ µé¸é ¿ì¸®°¡ µ¹·Î Ç¥ÇöÇÏ´Â ³»¿ëµéÀº Èæ°ú ¹éÀÇ ÀÔÀå, ³õÀ½Çϱâ ÀüÀÇ ¾î¶² Ç¥½Ã¹°, ÆÇ À§¿¡¼­ ±â´ÉÇÏ°í ÀÖ´Â(»ì¾ÆÀÖ´Â) ¾î¶² ´ÜÀ§, »ì¾Æ ÀÖ´Â µ¹ÀÇ ¿ä¼Ò(µ¹) µîÀ¸·Î ±× ¾²ÀÓ»õ°¡ ³Ê¹« ´Ù¾çÇÏ´Ù. ±×·¯¹Ç·Î ³í¸®ÀûÀΠü°èÀÇ ¿Ï¼ºÀ» À§Çؼ­´Â ÀÌ·¯ÇÑ ¿ë¾îÀÇ Áߺ¹À» ÀûÀýÇÏ°Ô ±¸ºÐÇÏ¿© Ç¥±âÇÒ ÇÊ¿ä°¡ ÀÖ´Ù. ±×·¡¾ß ¿ë¾îÀÇ È¥¶õÀ¸·Î ¹ß»ýÇÒ ¼ö ÀÖ´Â °³³äÀûÀÎ ¸ð¼øÀ» ÃÖ¼ÒÈ­ ÇÒ ¼ö ÀÖ´Ù. ¹Ý»ó ÇØ°áÀÇ ¿ø¸®¶õ ÆÇ(±â´ÉÇÏ´Â ¿µ¿ª)ÀÇ ÀÔÀå¿¡¼­ ¿ë¾î¸¦ ±ÔÁ¤ÇÏ´Â °üÁ¡À̶ó°í ÇÏ°í ½Í´Ù. ¹ÙµÏÀº ¾î¶² µµ±¸(µ¹)¸¦ °¡Áö°í ÆÇ(´ë»óÀÇ ¿µ¿ª)¿¡¼­ ¾î¶»°ÔÀΰ¡ ¿ì¸®(Èæ°ú ¹é)°¡ ÇÏ´Â °ÍÀÌ´Ù.

  1.  ¹ÙµÏÀÇ ¿ä¼Ò :  µ¹, (p, q), ÆÇ  

              (¾ÕÀ¸·Î ±½°Ô ¾´ ±Û¾¾´Â ±¸Á¶, ÀÏ¹Ý ±Û¾¾Ã¼´Â ±â´ÉÀ» ¶æÇÔ.) 

      1. µ¹µ¹À̶õ ¾î¶² Ç¥½Ã±âÈ£(¹°)ÀÌ´Ù.

      2. (p, q)(p, q)´Â ¿ÀÁ÷ µÎ Á¾·ùÀÇ ±¸ºÐÀÌ´Ù. 

      3. ÆÇÆÇÀº À¯ÇÑÇÑ(19x19) Á÷±³ÁÂÇ¥ Æò¸éÀÌ´Ù.

 ¹ÙµÏÀÇ ±¸¼º ¿ä¼Ò¸¦ ¼¼°¡Áö·Î ÇÏ´Â ÀÌÀ¯´Â Èæµ¹°ú ÈæÀ» ±¸ºÐÇϱâ À§Çؼ­ÀÌ´Ù. Èæ ȤÀº ¹éÀÌ ÁÁ´Ù ³ª»Ú´ÙÀÇ Ç¥Çö¿¡¼­ ó·³ ÈæÀÌ Èæµ¹À» Æ÷ÇÔÇؼ­ ¾²´Â °æ¿ì°¡ ´ëºÎºÐÀÌ´Ù. ±×·¯³ª 'ÈæÀÌ ÁÁ´Ù'°¡ Èæµ¹ÀÌ ÁÁ´Ù¸¸À» ¶æÇÏÁö´Â ¾Ê±â ¶§¹®¿¡ À̸¦ ±¸ºÐÇÑ´Ù. µ¹Àº (p, q)¿Í ÆÇÀÇ °áÇÕ(ÀÌÀ½)À» ¸Å°³ÇÏ´Â ¸Å°³¹°ÀÌ´Ù. (p, q)´Â ÆÇ°ú µ¹ÀÇ ¸Å°³ÀÌ°í, ÆÇÀº µ¹°ú (p, q)¸¦ ¸Å°³ ÇÑ´Ù. ÀÌ·¸°Ô ¼¼ ¿ä¼Ò´Â ºÐ¸®µÇ¾î¼­´Â ¹ÙµÏÀ» Çü¼ºÇÒ¼ö ¾ø´Ù. (p, q)´Â µ¹°ú ÆÇÀ» ¾î¶² Çü½ÄÀ¸·Î °áÇÕÇÏ´Â ÀÛ¿ëÀÚÀÌ´Ù. ±×¸®°í ÆÇÀº (p, q)¿Í µ¹À» °áÇÕ°¡´ÉÇÏ°Ô ÇØÁÖ´Â ÇÑÁ¤Çü½ÄÀ¸·Î¼­ ¼ö¿ëÀÚ¶ó ÇÒ ¼ö ÀÖ´Ù.

  2.  µ¹ÀÌÀ½( µ¹, (p/q) ) :  µ¹ÀÌÀ½ÀÇ °á°ú¸¦ µ¹(p) or µ¹(q)¶ó ÇÑ´Ù. 

       (¿©±â¼­ µ¹(p)°ú µ¹(q)´Â ÆÇ À§¿¡¼­ ±â´ÉÇÏ´Â µ¹(p)Àº ¾ÆÁ÷ ¾Æ´Ï´Ù.) 

  3.  ÆÇÀÇ ¿ä¼Ò :  ÆÇÀÇ ´ÜÀ§¿¡ ´ëÇؼ­ ÃÖ¼Ò´ÜÀ§¸¦ ÀÌ·ç´Â ±¸¼º¿ä¼ÒÀÌ´Ù.

      1.  ÀÚ¸®ÀÚ¸®´Â ÀÌ¿ôÇÑ µÏÀÌ ±³Â÷ÇÏ´Â Á¡ÀÌ´Ù.

      2.  µÏµÏÀº ÀÌ¿ôÇÑ ¹çÀÌ ¸¶ÁÖÇÏ´Â °æ°èÀÎ ¼±ÀÌ´Ù.

      3.  ¹ç¹çÀº ÀÌ¿ôÇÑ ÀÚ¸®¿Í µÏÀ¸·Î µÑ·¯½ÎÀÎ ¸éÀÌ´Ù.

  µ¹°ú (p,q) ±×¸®°í ÆÇ, ÆÇÀÇ ´ÜÀ§¿¡¼­ ÀÚ¸®¿Í µÏ°ú ¹çÀº °ø¸®ÀûÀÎ ¹«Á¤ÀÇ ¿ë¾î¶ó°í ÇÒ ¼ö ÀÖÀ» °ÍÀÌ´Ù. ±×·¸Áö¸¸ ¾à°£ ¾ïÁö½º·´°Ô³ª¸¶ ±ÔÁ¤ÇÏ´Â °ÍÀÌ ÇÊ¿äÇÏ´Ù°í »ý°¢µÈ´Ù. ±× ¸»ÀÌ ±× ¸»ÀÎ ´ç¿¬ÇÑ ¸»µéÀÌ´Ù. 

  ÇÑÆí ÆÇÀÇ ÀÔÀå¿¡¼­ µ¹(p)Àº ÇϳªÀÇ °¡´É¼ºÀÌÁö ÆÇ¿¡ ¼ö¿ëµÇ¾î ±â´ÉÇÏ´Â °ÍÀº ¾Æ´Ï´Ù. ±×·¯¹Ç·Î ÆÇ ¹Û¿¡¼­ ÆÇ ¾È(À§)À¸·Î ¾î¶² °¡´É¼ºÀÇ ¼ö¿ë°ú (p, q)°¡ ÆÇ ¹Û¿¡¼­ ÆÇÀ¸·Î ÁøÀÔÇÏ´Â ¼öÇàÀº Â÷ÀÌ°¡ ÀÖ´Ù. °¡´É¼º°ú ¼öÇ༺¿¡ ´ëÇؼ­ ±× ¼ö¿ë°ú ¹èÁ¦¸¦ ÆÇÀÇ °üÁ¡¿¡¼­ ±â¼úÇϸé,

   4.  °¡´É¼º°ú ¼öÇ༺ÀÇ ¼ö¿ë°ú ¹èÁ¦

       1.  °¡´É¼ºÀÇ ¹ÞÀ½°ú ¹ö¸²( ÀÚ¸®, Çü½Ä )

           1.  ÀÚ¸®¿¡ ¹ÞÀ½ :  ÀÚ¸®(p)´Â ÀÚ¸®¿Í (p)ÀÇ °áÇÕ(ÀÌÀ½)ÀÌ´Ù.

           2.  ÀÚ¸®¿¡ ¹ö¸² :  ÀÚ¸®(p)¿¡¼­ ÀÚ¸®¿Í (p)ÀÇ ºÐ¸®(¸ÎÀ½)ÀÌ´Ù.

           2.  ÇÑ¿ï(p)´Â { ÀÚ¸®¿Í (p) } ±×¸®°í ÇÑ¿ïÀÇ ÀÌÁß°áÇÕ(ÀÌÀ½)ÀÌ´Ù.

           3.  ...

       2.  ¼öÇ༺ÀÇ ³õÀ½°ú ³ºÀ½( ÀÚ¸®(p), µ¹(p) ) :

           1.  ÀÚ¸®¿¡ ³õÀ½ :  µ¹(p)Àº µ¹(p)°ú ÀÚ¸®(p)ÀÇ °áÇÕ(ÀÌÀ½)ÀÌ´Ù.

           2.  ÀÚ¸®¿¡ ³ºÀ½ :  µ¹(p)¿¡¼­ µ¹(p)°ú ÀÚ¸®(p)ÀÇ ºÐ¸®(¸ÎÀ½)ÀÌ´Ù.

 ÀÌ·¸°Ô °¡´É¼º°ú ¼öÇ༺ÀÇ Â÷À̸¦ ±¸ºÐÇÏ´Â °ÍÀÌ ´Ù¼Ò ¹ø°Å·ÓÁö¸¸ ¾ö¹ÐÇÑ ±ÔÁ¤À» À§Çؼ­´Â ¾î¿ ¼ö ¾ø´Ù. °¡´É¼º°ú ¼öÇ༺À» ±¸ºÐÇÏÁö ¾ÊÀ¸¸é ¿ë¾îÀÇ ÀúÀÇ°¡ ¼øȯ·Ð¿¡ ºüÁ® µç´Ù. ±×·¯¹Ç·Î ÀÌ·¯ÇÑ ±¸ºÐÀ» ¼ö¿ëÇÏ´Â °ÍÀ» ÀüÁ¦·Î ÇÏ°í¼­ ´ÙÀ½À¸·Î ¿ë¾îµéÀÇ ±ÔÁ¤ÀÌ ¼ö¿ùÇØ Áø´Ù.

   5.  ÀÚ¸®ÀÌÀ½( Çü½Ä, µÏ ) :  ÀÚ¸®ÀÌÀ½ÀÇ °á°ú¸¦ ÀÚ¸®(p), µ¹(p) ...

       1.  ÀÚ¸®(p) :  ÀÚ¸®(p)´Â ÀÚ¸®(p)¿Í µÏÀÇ °áÇÕ(ÀÌÀ½)ÀÌ´Ù.

       2.  µ¹(p) :  µ¹(p)Àº µ¹(p)°ú µÏÀÇ °áÇÕ(ÀÌÀ½)ÀÌ´Ù.

       3.  ÇÑ¿ï(p) :  ÇÑ¿ï(p)°ú µÏÀÇ °áÇÕ(ÀÌÀ½)ÀÌ´Ù.

       4.  ...   

 ÀÚ¸®ÀÌÀ½Àº ÇѸ¶µð·Î ÆÇ ¹ÛÀÇ µ¹(p)À» ÆÇ¿¡¼­ ±â´ÉÇϵµ·Ï ÇÏ´Â ¿ªÇÒÀ» ´ã´çÇÑ´Ù. Áï, ÀÚ¸®ÀÌÀ½¿¡ µû¶ó¼­ ±â´ÉÀ» ÇÑ´Ù. ÀÚ¸®(p)¿Í ÀÚ¸®(p)¸¦ ±¸ºÐÇؼ­ »ý°¢ÇÏ´Â °ÍÀÌ Áß¿äÇÏ´Ù. ¿¹¸¦µé¾î ¿©¿ïÀÚ¸®(p)´Â ÇϳªÀÇ ÀÚ¸®(p)ÀÌ´Ù. ÀÌ ¿©¿ïÀÚ¸®(p)´Â ¹ÙµÏÀ» µÎ¸é¼­ '³õÀ» ¼ö ÀÖÀ»±î?'¸¦ »ý°¢ÇØ º¸´Â ÀÚ¸®(p)¿Í´Â ´Ù¸£´Ù. ÇϳªÀÇ ÀÚ¸®(p)°¡ ÆÇ¿¡¼­ ±â´ÉÀ» ÇÏ°í ÀÖÀ» ¶§ ÀÚ¸®(p)°¡ µÈ´Ù. ¸¶Âù°¡Áö·Î ÆÇ ¹ÛÀÇ µ¹(p)°ú ÆÇ¿¡¼­ ±â´ÉÇÏ´Â µ¹(p)À» ±¸ºÐÇؼ­ ¹Þ¾Æµé¿©¾ß ÇÑ´Ù. °á°úÀûÀ¸·Î ÀÚ¸®ÀÌÀ½Àº ÆÇ¿¡¼­ ±â´ÉÇÏ´Â ¸ðµç °æ¿ì¸¦ ¹ÞÃÄÁÖ´Â ±Ù°ÅÀÌ´Ù. ÀÚ¸®ÀÌÀ½ ¾øÀÌ ¾î¶°ÇÑ ±¸Á¶¿Í ±â´Éµµ ÀÖÀ» ¼ö ¾ø´Ù.

   6.  µÏÀÌÀ½( Çü½Ä1, Çü½Ä2, µÏ ) ...(´Ü, Çü½Ä1°ú Çü½Ä2ÀÇ Çü½ÄÀº °°´Ù.)

       1. µÏ(p) :  µÏ(p)Àº ÀÚ¸®(p)1¿Í ÀÚ¸®(p)2°¡ µÏ°ú ÀÌÁß°áÇÕ(ÀÌÀ½)ÀÌ´Ù.

       2.  µ¹µÏ(p) :  µ¹µÏ(p)Àº µ¹(p)1°ú µ¹(p)2ÀÌ µÏ°ú ÀÌÁß°áÇÕ(ÀÌÀ½)ÀÌ´Ù.

       3.  ÀÌÀ½°ü°è(ÀÌ¿ô) :  ...(´Ü, Çü½Ä1°ú Çü½Ä2ÀÇ Çü½ÄÀÌ ´Ù¸£´Ù.)

           1.  µ¹µÏ(p)ÀÇ ÀÌÀ½ÀÚ¸®(p) :  µ¹µÏ(p)ÀÌ ÀÚ¸®(p)¿Í µÏÀ¸·Î ÀÌÀ½°ü°èÀÌ´Ù.

           2.  ÀÚ¸®(p)ÀÇ ÀÌÀ½µ¹µÏ(q) :  ÀÚ¸®(p)¿Í ÀÌÀ½µ¹µÏ(q)ÀÌ µÏÀ¸·Î ÀÌÀ½ÀÌ´Ù.

 µÏÀÌÀ½Àº ÀÚ¸®ÀÌÀ½ÀÇ ¼öÆòÀûÀÎ ¿¬Àå ȤÀº È®ÀåÀ̶ó ÇÒ ¼ö ÀÖ´Ù. ÀÚ¸®ÀÌÀ½À¸·Î ±â´ÉÀ» °®´Â ¾î¶² Çü½ÄÀÌ ³»ÀûÀ¸·Î »óÈ£ ÁßøµÉ ¶§¸¦ µÏÀÌÀ½À̶ó ÇÑ´Ù. Áï, ÇϳªÀÇ µÏ¿¡ ÀÎÁ¢ÇÑ µÎ µ¹(p)ÀÌ ÇÔ²² ÀÚ¸®ÀÌÀ½À¸·Î µÏÀ» °øÀ¯ÇÏ°í ÀÖÀ» ¶§, ´Þ¸® Ç¥ÇöÇϸé ÀÌÁßÀ¸·Î ±ÔÁ¤¿¡ Âü¿©ÇÏ´Â µÏÀÏ ¶§ÀÌ´Ù. ÀÌ´Â ÀÚ¸®ÀÌÀ½ÀÇ ¿­¾î Áþ±â¶ó ÇÒ ¼ö ÀÖ´Ù. ÀÌ·¯ÇÑ ÀÚ¸®ÀÌÀ½ÀÇ »óÈ£¼ºÀ» ±ÔÁ¤ÇÑ °ÍÀÌ µÏÀÌÀ½ÀÌ´Ù. µû¶ó¼­ µÏÀÌÀ½Àº µÎ°³ÀÇ ÇüÅÂ¿Í ÇϳªÀÇ µÏÀÌ °áÇÕ(ÀÌÀ½)ÇÏ¿© ±× ±â´ÉÀ» È®ÀåÇØ ³ª°¡´Â °ÍÀÌ´Ù. ÀÌ·¯ÇÑ µÏÀÌÀ½Àº µÎ°³ÀÇ Çü½ÄÀÌ °°Áö ¾ÊÀ» ¶§, ÀÌÀ½°ü°è·Î ÀÖ´Ù°í ÇÏ°í ÀÌ¿ôÇÑ´Ù, ÀÎÁ¢ÇÑ´Ù µîÀ¸·Î ¿ì¸®°¡ ÆľÇÇÏ´Â °æ¿ìÀÌ´Ù.

 ÀÌÀ½ÀÌ ¹ÙµÏÀ» ±â´ÉÀûÀ¸·Î ÆľÇÇÏ´Â µ¥ ¶ÇÇϳªÀÇ ÇÙ½ÉÀÔ´Ï´Ù. µ¹ÀÌÀ½(´ëÀüÁ¦)À» Ãâ¹ßÁ¡À¸·Î Çؼ­ ÀÚ¸®ÀÌÀ½À¸·Î ±â´ÉÀ» ÇÏ°í µÏÀÌÀ½À¸·Î ±â´ÉÀ» ¹ßÈÖÇÏ°í ±×¸®°í ÇÑ¿ïÀÌÀ½À¸·Î È®ÀåµÇ¾î ÇѰ踦 ¾Ë°í µÎ¿ïÀÌÀ½À¸·Î ¼øȯÀ» »ç¿ëÇÒ ¼ö ÀÖ´Â °ÍÀÌ ¸ðµÎ ÀÌÀ½ÀÌ°í, ÀÌÀ½°ü°è¸¦ ÀÌÇØÇÏÁö ¸øÇÏ¸é ¹ÙµÏÀÇ ±â´ÉÀ» ÀÌÇØÇÏÁö ¸øÇÏ´Â °ÍÀ̹ǷΠ±¸Á¶¸¦ »ý°¢ÇÒ ¼öµµ ¾ø´Â °ÍÀÔ´Ï´Ù.  

  ÀÌ»óÀ¸·Î ¹ÙµÏÀÇ ¿ë¾î¿¡ ´ëÇؼ­ ¹ÌÁøÇÑ ºÎºÐÀ» º¸ÃæÇÏ¿´½À´Ï´Ù. [¼öÇà±ÔÄ¢]ÀÇ ¿Ï¼º º¸´Ù´Â ¹ÙµÏ·Ð¿¡ ÇØ´çÇÏ´Â À̾߱â¶ó »ý°¢ µÇÁö¸¸ Áö±Ý±îÁö »ç¿ëµÈ ¿ë¾î¸¦ ÇÔ²² Á¤¸®ÇÏ´Â °ÍÀÌ Æí¸®ÇÒ °Í °°½À´Ï´Ù.

 

              ÀÌÀ½ÀÌ ¹ÙµÏÀ» ³º´Â´Ù...


¦­²¿¸´±Û ¾²±â












* ¶ç¾î¾²±â Æ÷ÇÔ 200ÀÚ±îÁö ¾²½Ç ¼ö ÀÖ½À´Ï´Ù. (000 / 400¹ÙÀÌÆ®)
´ë±¹½ÇÀÔÀåÇϱâ
´Ù¿î·Îµå ÀÌ¿ë¾È³» °í°´¼¾ÅÍ
Á¤È¸¿ø°¡ÀÔ
¿À·Îº¼±¸¸Å
°¡Àå ¸¹ÀÌ º» ±â»ç
½ºÆù¼­¼Ò½Ä