{"id":8745,"date":"2009-10-13T11:21:00","date_gmt":"2009-10-13T11:21:00","guid":{"rendered":"http:\/\/melotopia.net\/b\/?p=8745"},"modified":"2009-10-13T11:21:00","modified_gmt":"2009-10-13T11:21:00","slug":"histogram-theorem","status":"publish","type":"post","link":"http:\/\/melotopia.net\/b\/?p=8745","title":{"rendered":"Histogram Theorem"},"content":{"rendered":"
\n \ucd5c\uadfc \ub098\ub294 \ub2e4\uc74c\uacfc \uac19\uc740 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\uace0 \uc788\ub2e4.<\/p>\n
\n \ub450 \uc218\uc5f4 a(i)\uc640 b(i)\uac00 \uc788\ub2e4. \uc720\ud55c \uc218\uc5f4\uc77c\uc218\ub3c4 \uc788\uace0 \ubb34\ud55c \uc218\uc5f4\uc77c \uc218\ub3c4 \uc788\ub2e4. \ub2e8, \ub450 \uc218\uc5f4 a\uc640 b\uc758 \uc778\ub371\uc2a4 i\uac00 \uac00\uc9c0\ub294 \uc601\uc5ed\uc740 \ub3d9\uc77c\ud558\ub2e4.<\/p>\n

\uc774\uc5d0 \ub300\ud574\uc11c \ud568\uc218 A(E), B(E), H(E) \ub97c \ub2e4\uc74c\uacfc \uac19\uc774 \uc815\uc758\ud55c\ub2e4.
\n
\n A(E) = #{ i | a(i) = E}
\n
\n B(E) = #{ i | b(i) = E}
\n
\n H(E) = #{ i | a(i) – b(i) = E}
\n
\n \uc774\ub54c, \uc5b4\ub5a4 \uc9d1\ud569 K={ i }\uc5d0 \ub300\ud574\uc11c #K \ub294 \uc9d1\ud569 K\uac00 \uac00\uc9c0\ub294 \uc6d0\uc18c\uc758 \uc218\uc774\ub2e4.<\/p>\n

\uadf8\ub9ac\uace0, \uc5b4\ub5a4 \ud568\uc218 C\uc5d0 \ub300\ud574\uc11c \ub2e4\uc2dc \ud568\uc218 N\uc744 \ub2e4\uc74c\uacfc \uac19\uc774 \uc815\uc758\ud55c\ub2e4.
\n
\n N(C) = $\\sum_E C(E)E$<\/p>\n

\uadf8\ub807\ub2e4\uba74
\n
\n N(A)-N(B) = N(H)
\n
\n \uc778\uac00?\n <\/div>\n

\uc774\uc5d0 \ub300\ud55c \ub098\uc758 \uc99d\uba85\uc740 YES\uc774\ub2e4. \uc989, \uc704\uc758 \uc8fc\uc7a5\uc740 \ucc38\uc774\ub2e4.<\/p>\n

\uc99d\uba85\uc740 \ub2e4\uc74c\uacfc \uac19\ub2e4.
\n <\/p>\n

\n N(A)\uc5d0 \ub300\ud574\uc11c \ub2e4\uc74c\uacfc \uac19\uc740 \ub4f1\uc2dd\uc774 \uc131\ub9bd\ud55c\ub2e4.
\n
\n N(A) = $\\sum_E C(E)E$ = $\\sum_i a(i)$
\n
\n \uc65c\ub0d0\ud558\uba74 a(i)=E\uc778 \uc6d0\uc18c\uc758 \uc218\uc5d0 E\ub97c \uacf1\ud55c \ud6c4, \ubaa8\ub4e0 \uac00\ub2a5\ud55c E\uc5d0 \ub300\ud574\uc11c \uc804\ubd80 \ub354\ud55c \uac12\uc740 a(i)\uc758 \uac01 \uac12\uc744 \uc804\ubd80 \ub354\ud55c \uac83\uacfc \uac19\uae30 \ub54c\ubb38\uc774\ub2e4.<\/p>\n

B\uc640 H\uc5d0 \ub300\ud574\uc11c\ub3c4 \ub9c8\ucc2c\uac00\uc9c0\ub85c \uc4f8 \uc218 \uc788\ub2e4.
\n
\n N(B) = $\\sum_i a(i)$
\n
\n N(H) = $\\sum_i a(i) – b(i)$<\/p>\n

N(H)\uc5d0 \ub300\ud574\uc11c, \uae09\uc218 \uc548\uc758 \ub367\uc148\uacfc \ube84\uc148\uc740 \uae09\uc218 \ubc16\uc73c\ub85c \uaebc\ub0bc \uc218 \uc788\ub2e4. \ub530\ub77c\uc11c \ub2e4\uc74c\uc758 \ub4f1\uc2dd\uc774 \uc131\ub9bd\ud55c\ub2e4.
\n
\n N(H) = $\\sum_i a(i) – b(i) = \\sum_i a(i) – \\sum_i b(i)$ = N(A) – N(B)<\/p>\n

\uc99d\uba85 \ub05d.\n <\/p><\/div>\n

\n \uac80\ud1a0\ud574\uc8fc\uc2e4 \ubd84 \uc788\uc73c\uc2e0\uac00\uc694…-_-;<\/p>\n

\ucd94\uac00 : \uc218\ud559 \uc804\uacf5\ud55c \uce5c\uad6c\uc5d0\uac8c\ub3c4 \ud655\uc778\ud574\ubd24\uace0, \ucc98\ub9ac\ud574\uc57c \ud560 \uc2e4\ud5d8 \uacb0\uacfc \uac16\uace0\ub3c4 \uac80\uc99d\ud574 \ubd24\ub294\ub370, \ub0b4 \uc99d\uba85\uc740 \uc633\ub2e4.
\n
\n \uc544\ub9c8 \uadf8\ub7f0\uac83 \uac19\ub2e4.
\n <\/p>\n

\n
\n
\n\"\uc2e0\uace0\"
\n<\/a>\n<\/div>\n<\/div>\n<\/div>\n","protected":false},"excerpt":{"rendered":"

\ucd5c\uadfc \ub098\ub294 \ub2e4\uc74c\uacfc \uac19\uc740 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\uace0 \uc788\ub2e4. \ub450 \uc218\uc5f4 a(i)\uc640 b(i)\uac00 \uc788\ub2e4. \uc720\ud55c \uc218\uc5f4\uc77c\uc218\ub3c4 \uc788\uace0 \ubb34\ud55c \uc218\uc5f4\uc77c \uc218\ub3c4 \uc788\ub2e4. \ub2e8, \ub450 \uc218\uc5f4 a\uc640 b\uc758 \uc778\ub371\uc2a4 i\uac00 \uac00\uc9c0\ub294 \uc601\uc5ed\uc740 \ub3d9\uc77c\ud558\ub2e4. \uc774\uc5d0 \ub300\ud574\uc11c \ud568\uc218 A(E), B(E), H(E) \ub97c \ub2e4\uc74c\uacfc \uac19\uc774 \uc815\uc758\ud55c\ub2e4. A(E) = #{ i | a(i) = E} B(E) = #{ i | b(i) = E} […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_crdt_document":"","_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[2],"tags":[],"class_list":["post-8745","post","type-post","status-publish","format-standard","hentry","category-academic"],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"jetpack_shortlink":"https:\/\/wp.me\/p8o6gA-2h3","jetpack-related-posts":[],"jetpack_likes_enabled":true,"_links":{"self":[{"href":"http:\/\/melotopia.net\/b\/index.php?rest_route=\/wp\/v2\/posts\/8745","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/melotopia.net\/b\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/melotopia.net\/b\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/melotopia.net\/b\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/melotopia.net\/b\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=8745"}],"version-history":[{"count":0,"href":"http:\/\/melotopia.net\/b\/index.php?rest_route=\/wp\/v2\/posts\/8745\/revisions"}],"wp:attachment":[{"href":"http:\/\/melotopia.net\/b\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=8745"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/melotopia.net\/b\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=8745"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/melotopia.net\/b\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=8745"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}