³» ¾¦¾¦Æ®¸®
ÀÌ ¹®Á¦¿¡¼´Â ¡°Àû¾îµµ ÇÑ °³¡±ÀÇ Àǹ̿¡ ´ëÇØ ¸íÈ®È÷ ¾Ë¾Æ¾ß Çϴµ¥
¡°Àû¾îµµ ÇÑ °³¡±ÀÇ Àǹ̴ ÃÖ¼ÒÇÑ ÇÑ °³, ÇÑ °³ ÀÌ»óÀÇ ÀÇ¹Ì¿Í °°½À´Ï´Ù.
±×·±µ¥
[Àû¾îµµ 1°³ÀÇ Â¦¼ö¸¦ Æ÷ÇÔÇÏ´Â °Í] = [1°³ ÀÌ»óÀÇ Â¦¼ö¸¦ Æ÷ÇÔÇÏ´Â °Í]
= [1°³,2°³,3°³,4°³.....ÀÇ Â¦¼ö¸¦ Æ÷ÇÔÇÏ´Â °Í]À̹ǷÎ
ÀÌ·± °æ¿ì¸¦ Çì¾Æ¸®´Â °Íº¸´Ù´Â
±× ³ª¸ÓÁöÀÇ °æ¿ìÀÎ [0°³ÀÇ Â¦¼ö¸¦ Æ÷ÇÔÇÏ´Â °Í]À» Çì¾Æ¸®±â°¡ ÈξÀ °£´ÜÇÏÁö¿ä.
±×·¡¼ ´ëºÎºÐ ÀÌ·± Ç¥ÇöÀÌ µé¾î ÀÖ´Â ¹®Á¦ÀÇ °æ¿ì´Â
[Àû¾îµµ AÀÎ °æ¿ì]=[ÀüüÀÇ °æ¿ì] - [AÀÌ¿ÜÀÇ °æ¿ì] ¿Í °°ÀÌ ±¸ÇÕ´Ï´Ù.
´Ù½Ã ¸»Çؼ ¾î¶² ÁýÇÕÀÇ ºÎºÐÁýÇÕ Áß
Àû¾îµµ 1°³ÀÇ Â¦¼ö¸¦ Æ÷ÇÔÇÏ´Â °Í ÀÇ °³¼ö
= 1°³ ÀÌ»óÀÇ Â¦¼ö¸¦ Æ÷ÇÔÇÏ´Â °ÍÀÇ °³¼ö
= (ºÎºÐÁýÇÕ ÀüüÀÇ °³¼ö) - ( 0°³ÀÇ Â¦¼ö¸¦ Æ÷ÇÔÇÏ´Â ºÎºÐÁýÇÕÀÇ °³¼ö)
= (ºÎºÐÁýÇÕ ÀüüÀÇ °³¼ö) - ( Ȧ¼ö¸¸ Æ÷ÇÔÇÏ´Â ºÎºÐÁýÇÕÀÇ °³¼ö)ÀÔ´Ï´Ù.
¿¹¸¦ µé¾î,
ÁýÇÕA={1,2,3}ÀÇ ºÎºÐÁýÇÕÁß Àû¾îµµ 1°³ÀÇ Â¦¼ö¸¦ Æ÷ÇÔÇÏ´Â °ÍÀÇ °³¼ö¸¦ ±¸Çغ¾½Ã´Ù.
¿ì¼±, ÁýÇÕAÀÇ ºÎºÐÁýÇÕÀ» ±¸Çغ¸¸é ´ÙÀ½°ú °°ÀÌ 2©ø=8°³ÀÔ´Ï´Ù.
➀ ¿ø¼Ò0°³ÀÎ ºÎºÐÁýÇÕ : { }
➁ ¿ø¼Ò1°³ÀÎ ºÎºÐÁýÇÕ : {2},{3},{4}
➂ ¿ø¼Ò2°³ÀÎ ºÎºÐÁýÇÕ : {2,3}, {2,4}, {3,4}
➃ ¿ø¼Ò3°³ÀÎ ºÎºÐÁýÇÕ : {2,3,4}
À§ÀÇ ºÎºÐÁýÇÕÀ» ¦¼öÀÇ ¿ø¼ÒÀÇ °³¼ö¿¡ µû¶ó ºÐ·ùÇØº¸¸é
➀ ¦¼ö0°³ÀÎ ºÎºÐÁýÇÕ : { },{3} ¢¡ {3}ÀÇ ºÎºÐÁýÇÕ
➁ ¦¼ö1°³ÀÎ ºÎºÐÁýÇÕ : {2},{4},{2,3},{3,4},
➂ ¦¼ö2°³ÀÎ ºÎºÐÁýÇÕ : {2,4},{2,3,4} ¿Í °°ÀÌ
Àû¾îµµ 1°³(1°³ ÀÌ»ó)ÀÇ Â¦¼ö¸¦ Æ÷ÇÔÇÏ´Â ºÎºÐÁýÇÕÀº ➁,➂ÀÇ °æ¿ìÀ̹ǷÎ
±× °³¼ö¸¦ ±¸ÇÒ ¶© [ºÎºÐÁýÇÕÀüüÀÇ °³¼ö]-[➀Àǰæ¿ìÀÇ °³¼ö]=8-2=6ÀÌ µË´Ï´Ù.
±×·¯¸é Áú¹®ÇϽŠÁýÇÕE={1,2,3,4,5}ÀÇ ºÎºÐÁýÇÕÁß
[Àû¾îµµ 1°³ÀÇ Â¦¼ö¸¦ Æ÷ÇÔÇÏ´Â °ÍÀÇ °³¼ö]
=[ºÎºÐÁýÇÕ ÀüüÀÇ °³¼ö]-[0°³ÀÇ Â¦¼ö¸¦ Æ÷ÇÔÇÏ´Â ºÎºÐÁýÇÕÀÇ °³¼ö]
=[ºÎºÐÁýÇÕ ÀüüÀÇ °³¼ö]-[Ȧ¼ö¸¸ Æ÷ÇÔÇÏ´Â ºÎºÐÁýÇÕÀÇ °³¼ö]
=[{1,2,3,4,5}ÀÇ ºÎºÐÁýÇÕÀÇ °³¼ö] - [{1,3,5}ÀÇ ºÎºÐÁýÇÕÀÇ °³¼ö]
= (2ÀÇ 5Á¦°ö)- 2©ø=24°³°¡ µË´Ï´Ù.
Àû¾îµµ ÇѰ³ÀÇ Â¦¼ö¸¦ Æ÷ÇÔÇÏ´Â °ÍÀÇ °³¼ö¸¦ ¹¯´Â ¹®Á¦ÀÔ´Ï´Ù.
µû¶ó¼ Àüü ºÎºÐÁýÇÕ °³¼ö¿¡¼ Ȧ¼ö·Î¸¸ ±¸¼ºµÈ ºÎºÐÁýÇÕÀ» »©¸é °£´ÜÈ÷ ±¸ÇÒ ¼ö ÀÖ½À´Ï´Ù.
ÀüüºÎºÐÁýÇÕ {1,2,3,4,5}ÀÇ °³¼ö¿¡¼ {1,3,5}ÀÇ ºÎºÐÁýÇÕÀÇ °³¼ö¸¦ »®´Ï´Ù.
Áï, 2ÀÇ 5Á¦°ö - 2ÀÇ 3Á¦°öÀÌÁÒ. µû¶ó¼ 32-8=24 ÀÔ´Ï´Ù.
¿©ÁýÇÕÀÇ °³³äÀ» ÀÌ¿ëÇϴ°ǵ¥¿ä, ¸¹ÀÌ ³ª¿À´Â ¹®Á¦ÀÔ´Ï´Ù.
Á» ´õ º¹ÀâÇÏ°Ô ³¾ ¼öµµ ÀÖ¾î¿ä.
Àß ¸ð¸£¸é ´ä¾ÈÁö¸¦ º¸°í ¿¬±¸ÇÏ´Â ¹æ¹ýµµ ±¦ÂúÀº °Í °°Àº Àú °³ÀÎÀûÀÎ »ý°¢Àε¥..
¾Æ¹«Æ° ÁÁÀº ¹æ¹ý Àß Ã£À¸½Ã±æ ¹Ù¶ö²²¿ä.