5 °¡º£ÀÇ Á¤À°¸éü¸¦ ÀÀ¿ë ÇÒ ¼ö ÀÖ´Â °ÔÀÓ ´Ù ¸ð¿©¶ó
±³À°¸ñÇ¥
ÆÛÁñÀº Ç®¾î³ª°¡¸é¼ ¹®Á¦ ÇØ°á·ÂÀ» ±â¸£°í °ø°£ Áö°¢·ÂÀ» ¹ß´Þ½Ãŵ´Ï´Ù.
°ø°£ Áö°¢·ÂÀ» ³ôÀÌ´Â ¹æ¹ý(Æß ÀÚ·á)-
¹Ý Èú·¹ À̷п¡ ÀÇÇÏ¸é °ø°£Áö°¢ÀÇ ´Ü°è¸¦ °ÅÃļ Ãß»óÈÀÇ
´Ü°è±îÁö ´Ü°èº°·Î ¹ßÀüÇØ¾ß µµÇü¹®Á¦¸¦ Àß Ç® ¼ö ÀÖ´Ù.
´Ü¼øÇÑ °ø°£ Áö°¢´É·Â¸¸ °®°í¼ µÇ´Â °ÍÀº ¾Æ´Ï´Ù.
µû¶ó¼ °ø°£Áö°¢´É·ÂÀ» ±â¸¦ ¼ö ÀÖ´Â ÆÛÁñ Áß¿¡´Â
Ä¥±³, µ¥ºô, ¼Ò¸¶Å¥ºê,ÆæÅä¹Ì³ëµîÀÌ ÀÖ´Ù.
¾Æ·¡¿¡ ¼Ò°³ÇÏ´Â °ÔÀÓµéÀº 5 °¡º£ÀÇ Á¤À°¸éü ±âº» µµÇüÀ¸·Î ÇÒ ¼öÀÖ´Â
°ÔÀÓÀ» ¼Ò°³ÇÏ°í ´Ù¾çÇÑ ³îÀ̹æ¹ýÀ» È°¿ë±â·Î ¿Ã·ÁÁֽŠ¸¾´ÔµéÀÇ ÀڷḦ
Çѵ¥ ¸ð¾Ò½À´Ï´Ù.
À¯ÀÍÇÑ ÀÚ·áµé·Î È°¿ëÇØ ÁÖ½Ã±æ ¹Ù¶ö²²¿ä~~
³îÀÌ1. °°Àº ¼ýÀÚ Ã£±â
-±â¾ï·ÂÀ» µ½´Â ´Ü¼øÇÑ °ÔÀÓÀ¸·Î
½±°Ô Á¢±ÙÇÒ ¼ö ÀÖ°í ¾ÆÀ̵éÀÇ ´Ü°è¿¡ µû¶ó º¹ÀâÇÏ°Ô
¶Ç´Â ½±°Ô ÀÀ¿ëÇÏ¿© °ÔÀÓ ÇÒ ¼ö ÀÖ½À´Ï´Ù
¹æ¹ý.
1.ºí·ÏÀÇ ÇÑ ¸é¿¡ 1~10±îÁö ¶È°°Àº ¼ýÀÚ¸¦ °¢°¢ µÎ°³¾¿ ºÙÀÌ°í
º¸ÀÌÁö ¾Ê°Ô µÚÁý¾î ³õ¾Æ ÁÖ¼¼¿ä.(¾î¸°¾ÆÀÌÀÇ °æ¿ì´Â °°Àº ±×¸²À¸·Î Çϸé ÁÁ´Ù)
2. ÇÑ »ç¶÷ÀÌ µÎ °³ÀÇ ºí·ÏÀ» µÚÁý¾î °°Àº ¼ýÀÚ°¡ ³ª¿À¸é ºí·ÏÀ» °¡Á®°¡´Â °ÔÀÓ.-¸¹ÀÌ °¡Á®°¡¸é À̱â´Â °ÔÀÓ
³îÀÌ2. ¸¶¹æÁø °ÔÀÓ
¸¶¹æÁøÀÇ À¯·¡(ÆݱÛ)-
¾î´À¹æÇâÀ¸·Î ´õÇصµ Ç×»ó ÀÏÁ¤ÇÑ ¼ö°¡ ³ª¿À´Â ¼öÇ¥¸¦
¸¶¹æÁøÀ̶ó°í ÇÑ´Ù.
¸¶¹æÁøÀº ¿¾³¯ºÎÅÍ ¸Å¿ì ½Åºñ·Î¿î °ÍÀ¸·Î ¿©°ÜÁ³´Âµ¥,
ÀÌ°ÍÀ» ´ë¹®À̳ª Áý¾È¿¡ ºÙ¿© µÎ¸é º´¿¡ °É¸®Áö ¾Ê´Â´Ù°í »ý°¢ÇÑ »ç¶÷µµ ÀÖ¾ú´Ù.
Áö±ÝÀ¸·ÎºÎÅÍ ¾à 4õ³â Àü, Áß±¹ Çϳª¶óÀÇ ¿ì¿ÕÀÌ ³«¼ö(Áö±ÝÀÇ
ȲÇÏÀÇ Áö·ù)¶ó´Â °ÀÇ Á¦¹æ °ø»ç¸¦ °¨µ¶ÇÏ°í ÀÖÀ» ¶§,
µî¿¡ Á¡ÀÌ »õ°ÜÁ® ÀÖ´Â °ÅºÏÀÌ ÇÑ ¸¶¸®°¡ ° ±â½¾À¸·Î
±â¾î¿Ã¶ó ¿Ô´Ù. ÀÌ Á¡ÀÇ °³¼ö »çÀÌ¿¡´Â ½Åºñ½º·¯¿î °ü°è°¡ ÀÖ´Ù´Â »ç½ÇÀÌ ¹àÇôÁ³´Âµ¥,´ç½Ã »ç¶÷µéÀº ÇÏ´ÃÀÌ °ÅºÏÀ» ½ÃÄÑ Àΰ£ ¼¼°è¿¡ º¸³» ÁØ °ÍÀ¸·Î ¹Ï¾î ÀÌ ¹«´Ì¸¦ ¸Å¿ì ±ÍÇÏ°Ô ¿©°å´Ù.
ÀÌÁ¡ÀÇ °³¼öµé·Î ¹Ù·Î ¸¶¹æÁøÀÌ ¸¸µé¾î Á³´Ù.
Á¶¼±½Ã´ë ¼÷Á¾ ¶§ ¿µÀÇÁ¤À» Áö³½ õ¹®ÇÐÀÚÀÌÀÚ ¼öÇÐÀÚÀÎ
ÃÖ¼®Á¤(1646~1717)ÀÌ Ã¢¾ÈÇÑ ¿©·¯ °¡Áö ¸¶¹æÁø Áß¿¡´Â ¸¸µé±â°¡
¸Å¿ì ¾î·Á¿î Àý¹¦ÇÑ °ÍµéÀÌ ¸¹´Ù.
¸¶¹æÁøÀº ´ÜÁö Èï¹Ì°Å¸®°¡ ¾Æ´Ï¶ó ½Ç»ýÈ°¿¡µµ ÀÌ¿ëµÇ°íÀÖ´Ù.
¿µ±¹ÀÇ ¼öÇÐÀÚ ÇǼÅ(Fisher, 1890~1962)´Â ³ó¾÷ »ý»ê¼ºÀ» Á¶»çÇϴµ¥ ¸¶¹æÁøÀ» È°¿ëÇßÀ¸¸ç, ½ÃÀåÁ¶»ç, ½É¸®Å×½ºÆ®, °ÇÃà µî¿¡µµ ¸¶¹æÁøÀÌ ¾²ÀÌ°í ÀÖ´Ù
¿ø¸®-
¸¶¹æÁøÀº °¡·Î, ¼¼·Î nxnÄ¿¡ 1ºÎÅÍ nÀÇ Á¦°ö ±îÁöÀÇ
ÀÚ¿¬¼ö¿À» Çѹø¾¿ ½á ³Ö¾î Çà°ú, ¿, ´ë°¢¼±ÀÇ °¢ ¹æÇâÀÇ
ÇÕÀÌ ¸ðµÎ °°µµ·Ï ¸¸µç Á¤¹æÇà·ÄÀ» ¸»ÇÕ´Ï´Ù.
°¢ ÁÙÀÇ ÇÕÀº ¼öÇÐÀûÀ¸·Î Ç®¾îº¸¸é n(n^2+1)/2 °¡ µÇ¾î¾ß ÇÕ´Ï´Ù.
¹æ¹ý
1.¼¼·Î 3ľ¿ ±×¸²À» ±×¸®°í ¾Æ·¡ÀÇ ¼ýÀÚ¸¦ Ä¿¡ ÀûµÇ ºóÄÀ» ¸¸µé¾î
¾ÆÀÌ°¡ Á÷Á¢ ºí·ÏÀ¸·Î ¼¼¾î°¡¸é¼ ºóÄÀÇ ¼ýÀÚ¸¦ ä¿ìµµ·Ï ÇÑ´Ù.
´Ü°è¿¡ µû¶ó ÄÀ» ÇÑ Ä¿¡¼ ºÎÅÍ ¸ðµÎ ºñ¿ï ¼ö ÀÖ´ä´Ï´Ù.
¿¹)
4 9 2
3 5 7
8 1 6
6 7 2
1 5 9
8 3 4
2 9 4
7 5 3
6 1 8
4 3 8
9 5 1
2 7 6
³ª¸ÓÁö ºí·ÏµéÀ» ÀÌ¿ëÇؼ ¿¬»êÀ» ÇÒ ¼öÀÖµµ·Ï µµ¿ÍÁÖ½Ã°í ¿À¸¥ÂÊÀÇ ¼ýÀÚ ºí·ÏÀ» ¼±ÅÃÇؼ ÆÛÁñ ÄÀ» ä¿ó´Ï´Ù.
³îÀÌ3. ÀÔü »ç¸ñ³îÀÌ
- ¸í»ó·Ï´ÔÀÇ ¾ÞÄ¿·Î ÀÔü »ç¸ñ³îÀ̸¦ 5°¡º£·Î ÀÀ¿ëÇؼ ³î¾Æº¸¼¼¿ä^^
¸í»ó·Ï´ÔÀÇ È°¿ë±â º¸·¯ °¡±â
³îÀÌ4. ¸ÅÁ÷Å¥ºê
-Á¤À°¸éü¸¦ ¼ø¼¿¡ µû¶ó Å×ÀÌÇÁ·Î °£´ÜÇÏ°Ô ºÙ¿© ´Ù¾çÇÑ ³îÀÌ·Î È°¿ëÇÏ´Â ¹æ¹ýÀ» Á¦´ÏÆÛ ´ÔÀÌ º¸¿© Áּ̽À´Ï´Ù.^^
Á¦´ÏÆÛ´Ô ¸ÅÁ÷ Å¥ºê µû¶ó Àâ±â
³îÀÌ 5. ¼Ò¸¶ Å¥ºê
¼Ò¸¶Å¥ºêÀÇ À¯·¡ <Æß ÀÚ·á>-
¼Ò¸¶Å¥ºêÀÇ Ã¢½ÃÀÚ´Â µ§¸¶Å© Ãâ½ÅÀÇ ½ÃÀÎÀÌ°í ¹°¸®ÇÐÀÚÀ̸ç
¼öÇÐÀÚÀÎ ÇÇ¿¡Æ® ÇÏÀÎ(Piet Hein)ÀÌ´Ù. 1936³â ¾î´À ³¯, ±×´Â '°ø°£Àº
¾î¶»°Ô Á¤À°¸éüµé·Î Àß°Ô ÂÉ°³¾îÁ³´Â°¡'¸¦ ³íÀÇÇÏ´Â ¾çÀÚ
¹°¸®ÇÐ °ÀǸ¦ µè´ø Áß¿¡ ÀÌ ÆÛÁñÀ» °í¾ÈÇÏ°Ô µÇ¾ú´Âµ¥,Å©±â°¡
¼·Î °°°í ¸éÀÌ ¼·Î Á¢Çϴ ťºê4°³ ÀÌÇÏ·Î Á¶ÇÕµÈ
ºÒ±ÔÄ¢ÇÑ ¸ð¾çµé·Î Á¶±Ý ´õ Ä¿´Ù¶õ Á¤À°¸éü¸¦ ¸¸µé¼ö ÀÖ´Ù."
´Â À̾߱⸦ µè°Ô µÈ´Ù. ±×´Â °á±¹ ¼Ò¸¶Å¥ºê¸¦ ÀÌ·ç´Â 7°³ÀÇ
Á¶°¢À» ¸¸µé°Ô µÇ¾ú°í À̷κÎÅÍ ´Ù¾çÇÑ ¿©·¯°¡Áö ¸ð¾çÀÇ
±¸Á¶¹°À» ¸¸µå´Â ÀÏÀ» Âø¼öÇÏ¿© ¼ö³âÈÄ¿¡ ¼Ò¸¶Å¥ºê´Â
´ë·®»ý»êÀ» Çϸç Àα⸦ ²ø°Ô µÇ¾ú´Ù. "¼Ò¸¶(Soma)"¶ó´Â
À̸§Àº ¹Ì·¡»çȸ¸¦ ¹¦»çÇÑ Çä½½¸®(Aldous Huxly)ÀÇ ¼Ò¼³ '¿ë°¨ÇÑ
½Å¼¼°è(Brave New World)'¿¡¼ ÀοëÇÑ °ÍÀÌ´Ù.
¼Ò¸¶Å¥ºê´Â °¢°¢ 3°³ ¶Ç´Â 4°³ÀÇ Á¤6¸éüµé·Î
±¸¼ºµÈ 7°³ÀÇ Á¶°¢À¸·Î µÇ¾îÁø 3Â÷¿ø »óÀÇ ÀÔü ÆÛÁñ·Î
´Ù¾çÇÑ µÎ³úȸÀüÀ» ÅëÇØ Áö´É°³¹ß¿¡ µµ¿òÀÌ µÇ°í
¼ºÃë°¨À» ¸¸³£ÇÒ ¼öÀÖ´Â ±³±¸À̱⠶§¹®¿¡ ¾î¸°¿¬·É¿¡¼
¾î¸¥¿¡ À̸£³¢±îÁö ´Ù¾çÇÑ ³îÀ̸¦ Áñ±æ ¼öÀÖ´Ù.
¶ÇÇÑ, 7°³ÀÇ Á¶°¢µé·Î ´Ù¾çÇÑ Á¾·ùÀÇ ±âÇÏÇÐÀûÀÎ ¸ð¾çµéÀ»
¸¸µé¸é¼ µ¿½Ã¿¡ °ø°£ÀûÀÎ ÀÔü°³³äÀ» ±ú¿ìÄ¥ ¼ö°¡ ÀÖ´Ù.
³îÀÌ ¹æ¹ý- °¡º¬¸¦ ÀÌ¿ëÇؼ ¼Ò¸¶ Å¥ºê¸¦ ¸¸µå´Â ¹æ¹ý°ú ¸ÂÃß´Â ¹æ¹ýÀ» ¹ÚÁöÀº´Ô²²¼ ÀÚ¼¼È÷ ¿Ã·Á³õÀ¸¼Ì³×¿ä^^ º¸½Ã°í ¸¹Àº µµ¿òÀÌ µÇ½Ã±æ ¹Ù¶ö²²¿ä^^
¼Ò¸¶¿¡ ´ëÇÑ ´õ ¸¹Àº È°¿ë±â¸¦ º¸½Ã·Á¸é Á¤º¸³ª´®ÅÍ¿¡¼ '¼Ò¸¶'·Î °Ë»öÇÏ½Ã¸é ´õ ¸¹Àº ÀڷḦ º¸½Ç ¼öÀÖ´ä´Ï´Ù.
¹ÚÁöÀº´Ô(¼Ò¸¶ºí·°)ÀÇ È°¿ë±â º¸·¯°¡±â
³îÀÌ6. Å×Æ®¸®½º ¿Í ÆæÅä¹Ì³ëÆÛÁñ°ÔÀÓ
À¯·¡(ÆßÀÚ·á)-
À¯¸íÇÑ °ÔÀÓ Å×Æ®¸®½º¿¡ È°¿ëµÈ Á¤»ç°¢Çü 4°³·Î ÀÌ·ç¾îÁø
Tetramino´Â 5°³ÀÇ µµÇüÀÌ ÀÖ´Ù.
ÀÌ ¶§, µÚÁý°Å³ª ȸÀüÇÏ¿© °°Àº °ÍÀº Çϳª·Î °£ÁÖÇÑ´Ù.
Á¤»ç°¢Çü 5°³·Î ÀÌ·ç¾îÁø Pentomino´Â 12Á¾·ù°¡ ÀÖ´Ù.
ÀÌ 12Á¶°¢¿¡ ´ëÇÑ ±â¿øÀº 1907³â¿¡ ÃâÆÇµÈ "ÄËÅͺ£¸® ÆÛÁñ(The Canterbury Puzzles)"¿¡¼ H.E.Dudney¿¡ ÀÇÇÏ¿© óÀ½ ¾²¿´´Ù.
ÆæÅä¹Ì³ë(Pentomino)¶ó´Â À̸§Àº Solomon.W.Golomb¹Ú»ç°¡
1953³â ÇϹöµå ¼öÇРŬ·´¿¡¼ °ÀÇ Áß Ã³À½ »ç¿ëÇÏ¿© ºÙ¿©Á³´Ù.
Pentomino·Î 610ÀÇ ÇüŸ¦ Á¶¸³ÇÏ´Â µ¥ 2339°¡ÁöÀÇ ÇØ´äÀÌ ÀÖ´Â µ¥, ±× ÁßÀÇ ÇÑ °¡Áö¸¦ ±¸ÇÏ´Â °Íµµ ½¬¿î ÀÏÀÌ ¾Æ´Ï´Ù.
Á¤»ç°¢Çü 6°³·Î ÀÌ·ç¾îÁø Hexomino´Â 35Á¾·ù,
Á¤»ç°¢Çü 7°³·Î ÀÌ·ç¾îÁø Heptomino´Â 108Á¾·ù,
Á¤»ç°¢Çü 8°³·Î ÀÌ·ç¾îÁø Octomino´Â 369Á¾·ù,
Á¤»ç°¢Çü 9°³·Î ÀÌ·ç¾îÁø Nonomino´Â 1285Á¾·ù,
Á¤»ç°¢Çü 10°³·Î ÀÌ·ç¾îÁø Decomino´Â 4466Á¾·ù°¡ ÀÖ´Ù.
ÀÌ·± Á¾·ùÀÇ ÆÛÁñ¿¡¼ ÀÛÀº Á¶°¢ÀÇ °³¼ö°¡ 7,8°³ÀÎ °æ¿ì°¡
¸¹Àº µ¥, »ç¶÷µéÀÌ ÇÑ ¹ø¿¡ ¿Ü¿ì´Â ¼ö ¶Ç´Â ¹®ÀÚÀÇ °³¼öÀÇ
ÇÑ°è°¡ 7,8ÀÎ °Í°ú °ü·ÃµÈ µí ÇÏ´Ù. ÀüȹøÈ£, Â÷ÀÇ °íÀ¯¹øÈ£,
Áֹεî·Ï¹øÈ£ µîµîÀÌ ±×·¯ÇÏ´Ù.
µû¶ó¼, ÆæÅä¹Ì³ë´Â ÆÛÁñÀÇ ¿ÕÀ̶ó ÇÒ Á¤µµ·Î ´ë´ÜÈ÷ ¾î·Æ´Ù.
ÀϹÝÀûÀ¸·Î Å×Æ®¶ó¹Ì³ë³ª ÆæÅä¹Ì³ë ÆÛÁñÀº Á¤À°¸éü ¿©·¯ °³¸¦
ºÙ¿©¼ ¸¸µé¾îÁ® ÀÖ´Ù.
´Ù½Ã ¸»Çؼ,Á¤»ç°¢Çü ÇÑ °³·Î ¸¸µé ¼ö ÀÖ´Â µµÇüÀ»
¸ð³ë¹Ì³ë, µÎ °³·Î ¸¸µé ¼ö ÀÖ´Â µµÇüÀ» µµ¹Ì³ë, ¼¼ °³·Î
¸¸µé ¼ö ÀÖ´Â µµÇüÀ» Æ®·Î¹Ì³ë, ³× °³·Î ¸¸µé ¼ö ÀÖ´Â µµÇüÀ»
Å×Æ®·Î¹Ì³ë, ´Ù¼¸ °³·Î ¸¸µé ¼ö ÀÖ´Â µµÇüÀ» ÆæÅä¹Ì³ë¶ó°í
Çϴµ¥ Å×Æ®·Î¹Ì³ë´Â ¿ì¸®°¡ ÈçÈ÷ ¾Ë°í ÀÖ´Â Å×Æ®¸®½ºÀÌ°í
ÆæÅä¹Ì³ë´Â 5°³ÀÇ Á¤»ç°¢À¸·Î 12°³ ¸ð¾çÀÇ µµÇüÀ¸·Î °¡·Î,
¼¼·ÎÀÇ ºñÀ²ÀÌ 6¡¿10, 5¡¿12, 4¡¿15, 3¡¿20ÀÇ Á÷»ç°¢ÇüÀ» ¸¸µå´Â
°ÍÀÔ´Ï´Ù.
Å×Æ®¸®½º°ÔÀÓ- Æйи®´Ô È°¿ë±â º¸·¯ °¡±â
È°¿ë¹æ¹ý°ú ¸¸µå´Â ¹æ¹ýÀ» ÀÚ¼¼È÷ ¾Ë ¼ö ÀÖ´ä´Ï´Ù.
ÆæÅä¹Ì³ë- ¾Æ³×½º´ÔÀÇ ÆæÅä¹Ì³ë º¸·¯°¡±â
-¾ÓÁõ¸ÂÀº ¸¶±×³×ƽ Ä÷¯Å¥ºê¸¦ ÀÌ¿ëÇÑ ÆæÅä¹Ì³ë¸¦ 5°¡º£ÀÇ
Á¤À°¸éü·Î È°¿ëÇϽøé ÅÁ÷ÇÑ ¸ÀÀÌ ´õ¿í Áñ°Å¿òÀ» µå¸³´Ï´Ù.
³îÀÌ8. ¶óÀ϶ô´ÔÀÇ ¼ýÀÚ ÆÇ °ÔÀÓ
5°¡º£ÀÇ Á¤À°¸éü¸¦ ÀÀ¿ëÇÑ ÆÎÆΠƢ´Â ¾ÆÀ̵ð¾î¿Í À¯ÀÍÇÑ
ÀÚ·áµéÀÌ °¡µæ ÀÖ´ä´Ï´Ù. Ŭ¸¯ÇÏ½Ã¸é ³îÀÌ¿Í ¹æ¹ýÀ» ÀÚ¼¼È÷ ¼Ò°³ÇÏ°í
ÀÖ½À´Ï´Ù.
¶óÀ϶ô´Ô È°¿ë±â º¸·¯°¡±â
Á¤À°¸éü ºí·°À¸·Î ´Ù¾çÇÑ °ÔÀÓÀ» Áñ±â½Ã¸é¼ ¿Àº×ÇÑ Àú³á½Ã°£À» º¸³»¼Å¿ä^^