2000Çг⵵ ¼ö´É¹®Á¦ °è¿­°øÅë 9¹ø

ÀüüÁýÇÕ U = {1, 2, 3,¡¦, 100}ÀÇ ºÎºÐÁýÇÕ A ¿¡ ´ëÇÏ¿© f(A) ¸¦ A ¿¡ ¼ÓÇÏ´Â ¸ðµç ¿ø¼ÒÀÇ ÇÕÀ̶ó°í ÇÏÀÚ. U ÀÇ ÀÓÀÇÀÇ µÎ ºÎºÐÁýÇÕ A, B ¿¡ ´ëÇÏ¿© <º¸±â> Áß Ç×»ó ¿ÇÀº °ÍÀº? (´Ü, f(¥õ) = 0) [3Á¡]

<º¸±â>
  ¤¡. f(Ac) = f(U) - f(A)
  ¤¤. A¡øB À̸é f(A) ¡Â f(B)
  ¤§. f(A¡ûB) = f(A) + f(B)


¨ç ¤¤   ¨è ¤¡,  ¤¤ ¨é ¤¡,  ¤§
¨ê ¤¤, ¤§ ¨ë ¤¡, ¤¤, ¤§

°üÂûÇϱâ

  • ¿¹¸¦ µé¾î 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) ÀÔ´Ï´Ù. ¡Å ¤§Àº °ÅÁþ

Á¤´ä ¨è

óÀ½À¸·Î

¡¡

Update : 2000³â 01¿ù 02ÀÏ  ¼öÇм±»ý´Ô®  ¼öÇб³À°¿¬±¸©   mathel@unitel.co.kr