½ºÅÜÄ¿ÆÃÀº µî»êÀÇ ¿ª»ç¿Í ÇÔ²²ÇÑ °¡Àå ¿À·¡µÈ ±â¼úÁßÀÇ ÇϳªÀÌ´Ù. Àåºñ¿Í ±â¼úÀÌ ¹ß´ÞÇÑ ¿À´Ã³¯¿¡µµ ÀÌ
±â¼úÀº °¡²û »ç¿ëµÇ°ï ÇÑ´Ù. Å©·¥ÆùÀ» Âø¿ëÇÏÁö ¾ÊÀº »óÅ¿¡¼ ¸¸³ª´Â ªÀº ¿Ï°æ»ç ¾óÀ½À̳ª ±»¾î¼ µüµüÇØÁø
´«À» ½Å¼ÓÇÏ°Ô Åë°úÇϱâ À§Çؼ ½ºÅÜÄ¿ÆÃÀº Àá±ñ¾¿ »ç¿ëµÈ´Ù.
ÀÌ ¹æ¹ýÀº Å©·¥ÆùÀ» Âø¿ëÇÏ°í ´Ù½Ã ¹þ°í ÇÏ´Â °Í º¸´Ù ½Ã°£ÀÌ Àý¾àµÉ ¶§ »ç¿ëµÈ´Ù. ±×·¯³ª °æ»ç°¡ ±ÞÇϰųª
À§Çè¿ä¼Ò°¡ ¸¹À» ¶§´Â ½ºÅÜÄ¿Æú¸´Ù Å©·¥ÆùÀ» Âø¿ëÇÏ´Â °ÍÀÌ ¾ÈÀüÇÒ °ÍÀÌ´Ù. ¶§¶§·Î ¾ÈÀüÀ» À§ÇÏ¿© ½ºÅÜÄ¿ÆÃÀ¸·Î
Åë°úÇÒ ¶§µµ ·ÎÇÁ¸¦ »ç¿ëÇÑ È®º¸¸¦ ÇÒ ÇÊ¿ä°¡ ÀÖÀ» °ÍÀÌ´Ù.
½ºÅÜÄ¿ÆÃÀ» ÇÒ ¶§, ÇÈÄÌÀº ¹Ýµå½Ã °æ»ç°¡ ³ôÀº ÂÊ(»êÀÂÊ)À¸·Î »ç¿ëÇØ¾ß ÇÑ´Ù. ½ºÅÜÀÇ °£°ÝÀº °æ»çµµ¿¡ µû¶ó
Á¤´çÇÑ °Å¸®¸¦ ÇÏ°í, ¹ß ¿Å±èÀÌ ÆíÇϵµ·Ï ¾à°£ Áö±×Àç±× ÇüŸ¦ ÀÌ·ç¸ç ¸¸µé¾î °£´Ù. °æ»ç¸éÀ¸·Î ´ë°¢¼±À¸·Î
¿À¸£¸é °æ»çµµ¸¦ ³·Ãß´Â È¿°ú°¡ ÀÖ¾î ½±°Ô ¿À¸¦ ¼ö ÀÖ´Ù.
ÇÇÄÌ»ç¿ë¹ý
½ºÅÜÄ¿ÆÃÀ» À§ÇØ ÇÈÄÌÀ» Èֵθ¦ ¶§´Â ¼Õ¸ñÀ» »ç¿ëÇÏ¿© ²÷¾î ÃÄ¾ß ÇÑ´Ù. Å« È£¸¦ ±×¸®´Â ¿îµ¿ÀÇ Áß½ÉÁ¡Àº ¼Õ¸ñÀ̸ç,
¾óÀ½¸é°ú ÆòÇàÀÌ µÇµµ·ÏÇÑ´Ù.
ÇÇÁÔȦ(pigeonhole) ½ºÅÜ ±ï±â
°æ»ç°¡ ´õ ±ÞÇØÁö¸é ÇÇÁÔȦ ½ºÅܱï±â¸¦ ÇÑ´Ù. ½ºÅÜÀÇ ±íÀÌ´Â µî»êÈÀÇ ¹ÝÀÌ ÃæºÐÈ÷ µé¾î°¥ Á¤µµ·Î ÇØ¾ß Çϸç,
¼ÕÀâÀÌ·Î »ç¿ëÇÒ ÀÔ¼ú°°Àº ÅÎÀÌ ÀÖ¾î¾ß ÇÑ´Ù.
ÇÇÁÔȦ ½ºÅÜÄ¿ÆÃÀ¸·Î ¿À¸£±â
°æ»ç°¡ ±ÞÇØÁö¸é ÇÇÁÔȦ ½ºÅÜÀ» ±ïÀ¸¸ç ¿Ã¶ó¾ß ÇÑ´Ù. ³ôÀÌ´Â °æ»çµµ¿¡ µû¶ó Àû´çÈ÷ Çϸç, ¹ßµðµõÀÌ ÀÚ¿¬½º·¯¿î
Áö±×Àç±×¸ð¾çÀ¸·Î ½ºÅÜÀ» ±ï´Â´Ù.
½ºÅÜÄ¿ÆÃÀ¸·Î ³»·Á¿À±â
½ºÅÜÄ¿ÆÃÀ» ÀÌ¿ëÇØ ³»·Á °¥ ¼öµµ ÀÖÁö¸¸, ¿Ã¶ó°¡´Â µ¿ÀÛº¸´Ù ´õ ¾î·Æ´Ù. °£È¤ ¿Ã¶ó°¥ ¶§ ±ïÀº ½ºÅÜÀº ³»·Á¿Ã
¶§ »ç¿ëÇϱ⠴õ ¾î·Æ´Ù. ¸¹Àº ¿¬½ÀÀÌ ÇÊ¿äÇϸç, ºô·¹ÀÌ°¡ ÇÊ¿äÇÏ´Ù. Â÷¶ó¸® ·ÎÇÁÇÏ°À» ÇÏ´Â ÆíÀÌ ³·´Ù.
|