part 2. ±âÃÊÅë°è
ÇÕÀÇ ¹ýÄ¢: ¾î¶² »ç°Ç a,b°¡ ÀϾ´Â °æ¿ìÀÇ ¼ö´Â m,nÀÌ°í µÎ »ç°Ç ab°¡ µ¿½Ã¿¡ ÀϾÁö ¾ÊÀ» ¶§, »ç°Ç a ¶Ç´Â b°¡ ÀϾ´Â °æ¿ìÀÇ ¼ö´Â m+nÀÌ´Ù.
ÁÖ·Î ÇÑ °á°ú¸¦ ³»±âÀ§ÇÑ °úÁ¤À» È®ÀÎÇؾßÇÑ´Ù. Áï, a»ç°ÇÀÌ b»ç°Ç¿¡ ¿µÇâÀ» ¹ÌÄ¡´Â °¡¸¦ ¸ÕÀú ÆľÇÇØ¾ß ÇÑ´Ù. ±âÃÊÅë°èÀÇ ±âº»À̹ǷΠ½ºÅ³º¸´Ù´Â °³³äÀ» ÆľÇÇϴ°ÍÀÌ Áß¿ä
°öÀÇ ¹ýÄ¢: ¾î¶² »ç°Ç a,b°¡ ÀϾ´Â °æ¿ìÀÇ ¼ö°¡ °¢°¢ m,nÀ̸é, µÎ »ç°Ç a,b°¡ ¼·Î ¿µÇâÀ» ÁÖÁö ¾ÊÀ»¶§, µÎ »ç°ÇÀÌ µ¿½Ã¿¡ ÀϾ´Â °æ¿ìÀÇ ¼ö´Â m*nÀÌ´Ù.
Áï, ¹®Á¦¿¡¼ ¶Ç´ÂÀÎÁö ȤÀº ±×¸®°í ÀÎÁö¸¦ È®ÀÎÇÏ°í °¢°¢ °³º°ÀûÀ¸·Î ±¸Çؼ °æ¿ìÀÇ ¼ö¸¦ °öÇÑ´Ù.ÁÖ·Î ¼¼Æ®·Î ¹°¾îº¸´Â °æ¿ì°¡°öÀÌ´Ù. ¶ÇÇÑ ¹®Á¦¿¡¼ ¼·Î ´Ù¸¥ À̶ó´Â Áö¹®ÀÌ ³ª¿Ã°æ¿ì °öÀÇ ¹ýÄ¢À» È°¿ëÇÑ´Ù.
¿©·¯°¡Áö »ç°ÇÀÇ °æ¿ìÀÇ ¼ö
1. ÇÑÁÙ·Î ¼¼¿ï ¶§ÀÇ °æ¿ìÀÇ ¼ö (Á÷¼ø·Ä)
n¸íÀ» ÇÑÁÙ·Î ¼¼¿ï ¶§ÀÇ °æ¿ìÀÇ ¼ö´Â ÆÑÅ丮¾ó! °öÇϱâ ÀÌ´Ù.
n¸íÁß k¸í¸¸ ÇÑÁÙ·Î ¼¼¿ï °æ¿ì´Â ex 5¸í Áß 3¸í »ÌÀ» °æ¿ì 5c3 5*4*3À¸·Î °£´ÜÇÏ°Ô ÀÌÇØÇÒ °Í.
2. ´ëÇ¥¸¦ ¼±ÃâÇÒ ¶§ÀÇ °æ¿ìÀÇ ¼ö
n¸íÁß ÀÚ°ÝÀÌ ´Ù¸¥ 2¸íÀÇ ´ëÇ¥¸¦ ¼±ÃâÇÒ °æ¿ì ¿ª½Ã n¸íÁß k¸í ÇÑÁÙ·Î ¼¼¿ì´Â °æ¿ì¿Í µ¿ÀÏ ¿Ö³ÄÇÏ¸é ¹ÝÀå°ú ºÎ¹ÝÀåÀÇ ÀÚ°ÝÀÌ ´Ù¸£±â ¶§¹®¿¡ Áߺ¹À̾øÀ½. ³ª´©±â ÇÒ ÇÊ¿ä°¡¾ø´Ù.
n¸íÁß ÀÚ°ÝÀÌ °°Àº 2¸íÀÇ ´ëÇ¥¸¦ ¼±ÃâÇÒ ¶§ÀÇ °æ¿ìÀÇ ¼ö´Â n(n-1)/2 ÀÌ °æ¿ì´Â a¿Í b Á÷±ÞÀÌ µ¿ÀÏÇϱ⠶§¹®¿¡ Áߺ¹µÇ´Â °æ¿ì¸¦ Á¦°ÅÇØÁÖ¾î¾ß ÇÑ´Ù. »Ì´Â Àοø¼ö¸¸Å.
°³³ä¸¸ ÀÌÇØÇϸé Á¶ÇÕÀÎÁö ¼ø¿ÀÎÁö ±âÈ£¸¦ ¾Ë ÇÊ¿ä°¡¾ø´Ù.
Áߺ¹À» Çã¶ôÇÏÁö ¾Ê´Â ¼ø¿
¼·Î ´Ù¸¥ n°³¿¡¼ Áߺ¹À» Çã¶ôÇÏÁö ¾Ê°í r°³¸¦ ÅÃÇÏ¿© ÇÑÁÙ·Î ¹è¿ÇÏ´Â °æ¿ìÀÇ ¼ö
<Áߺ¹À» Çã¶ôÇÏ´Â ¼ø¿>
¼·Î ´Ù¸¥ n°³¿¡¼ r°³¸¦ ÅÃÇÏ´Â °ÍÀÌÁö¸¸ ÀÚ¸®¼ö¸¦ ¸î°¡Áö Áß¿¡¼ °¡´ÉÇÑÁö È®ÀÎÇÒ°Í