2000Çг⵵ ¼ö´É¹®Á¦ °è¿°øÅë 9¹ø
ÀüüÁýÇÕ U = {1,
2, 3,¡¦, 100}ÀÇ ºÎºÐÁýÇÕ A ¿¡ ´ëÇÏ¿© f(A) ¸¦ A ¿¡ ¼ÓÇÏ´Â
¸ðµç ¿ø¼ÒÀÇ ÇÕÀ̶ó°í ÇÏÀÚ. U ÀÇ ÀÓÀÇÀÇ µÎ ºÎºÐÁýÇÕ A, B
¿¡ ´ëÇÏ¿© <º¸±â> Áß Ç×»ó ¿ÇÀº °ÍÀº? (´Ü, f(¥õ) = 0) [3Á¡]
|
| ¨ç ¤¤ |
¨è ¤¡, ¤¤ |
¨é ¤¡, ¤§ |
| ¨ê ¤¤, ¤§ |
¨ë ¤¡, ¤¤, ¤§ |
|
|
°üÂûÇϱâ
- ¿¹¸¦ µé¾î A = {1,2}ÀÏ ¶§, f(A) = 1 + 2 = 3 ÀÔ´Ï´Ù.
- U = {1,2,3,4,5}ÀÏ ¶§, A = {1,2}À̸é Ac =
{3,4,5} À̹ǷÎ
f(Ac) = 3 + 4 + 5 = 12 ÀÔ´Ï´Ù.
- A = {1,2}À̰í B = {1,2,3} ÀÏ ¶§, f(A) = 3 À̰í f(B) = 6
À̹ǷΠf(A) ¡Â f(B) ÀÔ´Ï´Ù.
- A = {1,2}À̰í C = {2,3,4} ÀÏ ¶§, A¡úC = {1,2,3,4} ÀÔ´Ï´Ù.
ÀÌ ¶§, f(A¡úB) = 10 À̰í f(A) + f(B) = 3 + 9 = 12 À̹ǷÎ
f(A¡úC) < f(A) + f(C) ÀÔ´Ï´Ù.
|
Ç®À̺¸±â
- f(A) + f(Ac) = f(U) À̹ǷΠ¤¡ Àº Âü
- A¡øB À̸é f(A) ¡Â f(B)À̹ǷΠ¤¤Àº Âü
- A¡ûB=¥õ ÀÏ ¶§¸¸ f(A¡úB) = f(A) + f(B) ÀÔ´Ï´Ù. ¡Å ¤§Àº
°ÅÁþ
Á¤´ä ¨è |
óÀ½À¸·Î
¡¡
|