{"id":9065,"date":"2010-06-07T13:40:00","date_gmt":"2010-06-07T13:40:00","guid":{"rendered":"http:\/\/melotopia.net\/b\/?p=9065"},"modified":"2010-06-07T13:40:00","modified_gmt":"2010-06-07T13:40:00","slug":"%ec%82%ac%ea%b0%81%ed%98%95-%ec%88%98-%ec%84%b8%ea%b8%b0","status":"publish","type":"post","link":"http:\/\/melotopia.net\/b\/?p=9065","title":{"rendered":"\uc0ac\uac01\ud615 \uc218 \uc138\uae30"},"content":{"rendered":"
\n n\uac1c\uc758 \ud589\uacfc m\uac1c\uc758 \uc5f4\ub85c \uc774\ub8e8\uc5b4\uc9c4 \uc0ac\uac01\ud615 \uaca9\uc790 \ubaa8\uc591\uc774 \uc788\ub2e4. \uc774\ub54c, \uc5ec\uae30\uc11c \ub9cc\ub4e4\uc5b4\uc9c0\ub294 \uc0ac\uac01\ud615\uc758 \uc218\ub294 \ucd1d \uba87\uac1c\uc778\uac00?<\/p>\n

\uc77c\ub2e8 n\uac1c\uc911\uc5d0 k\uac1c\ub97c \uc120\ud0dd\ud558\ub294 \ubb38\uc81c\uac00 \ub41c\ub2e4. \ub2e8, \uc774 \uacbd\uc6b0 k\uac1c\uac00 \uc5f0\uc18d\ub418\uc5b4 \uc788\uc5b4\uc57c \ud55c\ub2e4\ub294 \uc870\uac74\uc774 \ubc1c\uc0dd\ud55c\ub2e4.<\/p>\n

\uc774 \uacbd\uc6b0\uc5d0, n-k+1\uac1c\uc758 \uc120\ud0dd\uc774 \uac00\ub2a5\ud558\ub2e4. \uac00\ub839, 10\uac1c\uc911\uc5d0\uc11c 3\uac1c\ub97c \uc120\ud0dd\ud558\ub294 \uacbd\uc6b0\uc5d0\ub294 7\uac00\uc9c0 \uc120\ud0dd\uc774 \uac00\ub2a5\ud558\ub2e4.<\/p>\n

\uc774 \ub17c\ub9ac\ub294 \ud589\uacfc \uc5f4 \ubaa8\ub450\uc5d0 \uc801\uc6a9 \uac00\ub2a5\ud558\ub2e4. \uac00\ub839 n\ud589\uc911\uc5d0\uc11c k\uac1c\uc758 \ud589\uc744 \uc120\ud0dd\ud55c \ud6c4, \uac01 \uacbd\uc6b0\uc5d0 \ub300\ud574\uc11c m\uac1c\uc758 \uc5f4 \uc911 j\uac1c\uc758 \uc5f4\uc744 \uc120\ud0dd\ud560 \uc218 \uc788\ub2e4.<\/p>\n

(n-k+1) * (m-j+1)\uc744 k\uc640 j\uc5d0 \ub300\ud574\uc11c \ub2e4 \ub354\ud558\uba74 \ub41c\ub2e4. k\ub294 1\ubd80\ud130 n\uae4c\uc9c0, j\ub294 1\ubd80\ud130 m\uae4c\uc9c0 \ub354\ud558\uba74 \ub41c\ub2e4.<\/p>\n

\uc218\uc5f4 \ub450\uac1c\ub97c \uacf1\ud574\uc11c \ub354\ud558\ub294 \uacbd\uc6b0\uc5d0 \ub300\ud574 \uadf8\ub2e5 \uace0\ubbfc\ud560 \ud544\uc694\ub294 \uc5c6\ub2e4. k\uc5d0 \ub300\ud55c \ud569\uc740 n(n+1)\/2\uc774\uace0 j\uc5d0 \ub300\ud55c \ud569\uc740 m(m+1)\/2\uc774\ub2e4. \ub098\uba38\uc9c0\ub294 \uc0c1\uc218\uc774\ubbc0\ub85c n\uacfc m\uc744 \uac01\uac01 \uacf1\ud574\uc8fc\uae30\ub9cc \ud558\uba74 \ub41c\ub2e4.<\/p>\n

(n*n-n*n\/2-n\/2+n) * (m*m-m*m\/2-m\/2+m) = n(n+1)*m(m+1)\/4<\/p>\n

\uac04\ub2e8\ud558\uac8c \ub05d\ub098\ubc84\ub838\ub2e4.<\/p>\n

\uc774 \uacf5\uc2dd\uc774 \ub9de\ub294\uc9c0 \ud55c\ubc88 \uc810\uac80\ud574\ubcf4\uc790.<\/p>\n

2\ud589 3\uc5f4\uc758 \uc0ac\uac01\ud615 \uaca9\uc790\uac00 \uc788\ub2e4\uace0 \ud558\uba74 \uc5ec\uae30\uc11c \ub098\uc624\ub294 \uc0ac\uac01\ud615\uc740
\n
\n 1\uce78\uc9dc\ub9ac = 6\uac1c
\n
\n 2\uce78\uc9dc\ub9ac = (\uc138\ub85c 4\uac1c) + (\uac00\ub85c 3\uac1c) = 7\uac1c
\n
\n 3\uce78\uc9dc\ub9ac = \uc138\ub85c 2\uac1c
\n
\n 4\uce78\uc9dc\ub9ac = 2\uac1c
\n
\n 5\uce78\uc9dc\ub9ac = \uc5c6\uc74c
\n
\n 6\uce78\uc9dc\ub9ac = 1\uac1c
\n
\n 6+7+2+2+1 = 18\uac1c<\/p>\n

\uc798 \ub9de\ub294\ub2e4.<\/p>\n

\n \uac11\uc790\uae30, \uce5c\uad6c\uac00 \ubb3c\uc5b4\ubd10\uc11c \uc62c\ub824\ub460.
\n <\/p>\n

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

n\uac1c\uc758 \ud589\uacfc m\uac1c\uc758 \uc5f4\ub85c \uc774\ub8e8\uc5b4\uc9c4 \uc0ac\uac01\ud615 \uaca9\uc790 \ubaa8\uc591\uc774 \uc788\ub2e4. \uc774\ub54c, \uc5ec\uae30\uc11c \ub9cc\ub4e4\uc5b4\uc9c0\ub294 \uc0ac\uac01\ud615\uc758 \uc218\ub294 \ucd1d \uba87\uac1c\uc778\uac00? \uc77c\ub2e8 n\uac1c\uc911\uc5d0 k\uac1c\ub97c \uc120\ud0dd\ud558\ub294 \ubb38\uc81c\uac00 \ub41c\ub2e4. \ub2e8, \uc774 \uacbd\uc6b0 k\uac1c\uac00 \uc5f0\uc18d\ub418\uc5b4 \uc788\uc5b4\uc57c \ud55c\ub2e4\ub294 \uc870\uac74\uc774 \ubc1c\uc0dd\ud55c\ub2e4. \uc774 \uacbd\uc6b0\uc5d0, n-k+1\uac1c\uc758 \uc120\ud0dd\uc774 \uac00\ub2a5\ud558\ub2e4. \uac00\ub839, 10\uac1c\uc911\uc5d0\uc11c 3\uac1c\ub97c \uc120\ud0dd\ud558\ub294 \uacbd\uc6b0\uc5d0\ub294 7\uac00\uc9c0 \uc120\ud0dd\uc774 \uac00\ub2a5\ud558\ub2e4. \uc774 \ub17c\ub9ac\ub294 \ud589\uacfc \uc5f4 \ubaa8\ub450\uc5d0 \uc801\uc6a9 \uac00\ub2a5\ud558\ub2e4. \uac00\ub839 n\ud589\uc911\uc5d0\uc11c k\uac1c\uc758 \ud589\uc744 […]<\/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-9065","post","type-post","status-publish","format-standard","hentry","category-academic"],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"jetpack_shortlink":"https:\/\/wp.me\/p8o6gA-2md","jetpack-related-posts":[],"jetpack_likes_enabled":true,"_links":{"self":[{"href":"http:\/\/melotopia.net\/b\/index.php?rest_route=\/wp\/v2\/posts\/9065","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=9065"}],"version-history":[{"count":0,"href":"http:\/\/melotopia.net\/b\/index.php?rest_route=\/wp\/v2\/posts\/9065\/revisions"}],"wp:attachment":[{"href":"http:\/\/melotopia.net\/b\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=9065"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/melotopia.net\/b\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=9065"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/melotopia.net\/b\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=9065"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}