로그인하고 있지 않습니다. 편집하면 당신의 IP 주소가 공개적으로 기록됩니다. 계정을 만들고 로그인하면 편집 시 사용자 이름만 보이며, 위키 이용에 여러 가지 편의가 주어집니다.스팸 방지 검사입니다. 이것을 입력하지 마세요!==== 조합 ==== Combination (콤비네이션). 흔히 약자로 C라 쓴다. 순열에서 파생한 개념으로 이미 순열에 대한 개념은 위에서 알아봤으니 추가로 이해할 부분은 아래 정도만 이해해도 충분하다. * A세트 : 양념치킨+후라이드치킨 = 2마리 19,000원! * B세트 : 후라이드치킨+양념치킨 = 2마리 19,900원! <s>뭐지 이 병...</s> 위에서 A세트와 B세트는 차이가 없다는 걸 바로 이해할 수 있다. 이를 좀 있어보이게 표기하면 아래와 같다. * A = {양념치킨, 후라이드치킨} * B = {후라이드치킨, 양념치킨} A집합과 B집합은 '''구성이 같으므로 같은 순열이다'''라고 정의하는 것이 바로 조합의 기초이다. 실제로 아래 문제를 생각해보자. * 어느날 리브렌은 야식으로 치킨을 두 마리 먹으려 합니다. 아래 메뉴에서 두 마리를 고를 수 있는 경우를 모두 세어보세요. ** U = {후라이드, 양념치킨, 마닭, 파닭, 구운치킨, 옛날치킨, 신호등치킨(?!)} U집합에는 모두 일곱 가지가 들어 있고 이 중에서 두 가지를 추출하므로 * 7C2 = 7!/5! 가 된다. 그런데 여기서 두 가지가 서로 위치만 바꾼 경우가 생길 수 있으니, 2!만큼의 값을 더 나눠줘야 한다. 따라서 * 7C2 = 7!/(5!*2!) 이 되는 것이다. 이게 조합이다. ===== 중복 조합 ===== Combination with Repetition. 중복해서 추출하는 것을 허용하는 순열로 흔히 H를 약자로 사용한다. 중복 순열의 파생으로 볼 수 있다. 이 말은 즉슨,... 위 치킨 얘기를 연장해서 설명해보자. * A세트 : 양념치킨+후라이드치킨 = 2마리 19,000원! * B세트 : 후라이드치킨+양념치킨 = 2마리 19,900원! * C세트 : 양념치킨+양념치킨 = 2마리 20,900원! A와 B세트는 사실상 같은 메뉴이지만 C세트는 앞서 두 세트와 개념이 다르다. <s>양념치킨 덕들을 위한 메뉴이다.</s> 이런 경우까지 고려하는 것이 중복조합이다. 또한 아래와 같은 경우도 생각해 볼 수 있다. {{인용문|리브렌이 치킨 두 마리를 시키려 하는데 갑자기 리브라가 리브렌 집에 놀러왔다. 리브렌이 혼자 치킨을 먹으려 했던 걸 알아챈 리브라가 '나도 닭 한 마리 시켜줘!'의 스킬을 시전하였다. 이때 리브렌이 주문 할 수 있는 모든 경우는 몇 종?}} 간단한 이해를 위해 위 문제에서 주문 가능한 치킨은 (후라이드, 양념, 마닭, 파닭) 4종으로 제한한 다음 일일이 나열해보자. * 리브렌과 리브라가 모두 다른 메뉴로 먹을 경우 [4C3 = 4!/(3!1!) = 4] ** 후양마, 후양파, 후마파, 양마파 * 리브렌과 리브라가 추가 한 마리를 같은 메뉴로 먹을 경우 ... 16종 ** 후후후, 양양양, 마마마, 파파파 (전메뉴 통일) = 4종 ** 후후양, 후후마, 후후파 (후/양/마/파 자리바꿈하여 총 4개 묶음) = 12종 위처럼 두 번째 경우가 새로 생기는 바람에 총 20종가 되었음을 알 수 있다. 이를 공식화한 것이 아래이다. 공식 유도를 위한 자세한 설명은 일단 생략한다. * nHr = (n+r-1)C(r) ** 4H3 = (4+3-1) C (3) = 6C3 = 6!/3!3! = 6*5*4 / 3*2 = 20 ===== 이항정리 ===== 우리는 지금까지 곱셈공식으로 <math>\left(a \pm b \right)^2</math> 와 <math>\left(a \pm b \right)^3</math>을 배웠다. 그런데, 이 경우에는 네제곱 이상을 계산하기 어렵다. 그렇다고 필요할 때마다 곱셈공식을 추가하는 노다가를 할 수는 없는 일. 이를 위해 이항정리라는 것이 나왔다.(증명은 [[추가바람]]) 이항정리의 공식은 다음과 같다. <math>\left(a+b \right)^n=\sum_{k=0}^N nCk \left(a \right)^\left(n-k \right) \left(b \right)^k</math> 여기서 왼쪽에서 오른쪽으로 바꾸는데만 집착하는 사람이 꽤 많은데, 오른쪽에서 왼쪽으로 바꾸는 연습도 해두는게 좋다. 통계에서 쏠쏠이 써먹기 때문이다. 요약: 리브레 위키에서의 모든 기여는 크리에이티브 커먼즈 저작자표시-동일조건변경허락 3.0 라이선스로 배포됩니다(자세한 내용에 대해서는 리브레 위키:저작권 문서를 읽어주세요). 만약 여기에 동의하지 않는다면 문서를 저장하지 말아 주세요. 글이 직접 작성되었거나 호환되는 라이선스인지 확인해주세요. 리그베다 위키, 나무위키, 오리위키, 구스위키, 디시위키 및 CCL 미적용 사이트 등에서 글을 가져오실 때는 본인이 문서의 유일한 기여자여야 하고, 만약 본인이 문서의 유일한 기여자라는 증거가 없다면 그 문서는 불시에 삭제될 수 있습니다. 취소 편집 도움말 (새 창에서 열림) | () [] [[]] {{}} {{{}}} · <!-- --> · [[분류:]] · [[파일:]] · [[미디어:]] · #넘겨주기 [[]] · {{ㅊ|}} · <onlyinclude></onlyinclude> · <includeonly></includeonly> · <noinclude></noinclude> · <br /> · <ref></ref> · {{각주}} · {|class="wikitable" · |- · rowspan=""| · colspan=""| · |} {{lang|}} · {{llang||}} · {{인용문|}} · {{인용문2|}} · {{유튜브|}} · {{다음팟|}} · {{니코|}} · {{토막글}} {{삭제|}} · {{특정판삭제|}}(이유를 적지 않을 경우 기각될 가능성이 높습니다. 반드시 이유를 적어주세요.) {{#expr:}} · {{#if:}} · {{#ifeq:}} · {{#iferror:}} · {{#ifexist:}} · {{#switch:}} · {{#time:}} · {{#timel:}} · {{#titleparts:}} __NOTOC__ · __FORCETOC__ · __TOC__ · {{PAGENAME}} · {{SITENAME}} · {{localurl:}} · {{fullurl:}} · {{ns:}} –(대시) ‘’(작은따옴표) “”(큰따옴표) ·(가운뎃점) …(말줄임표) ‽(물음느낌표) 〈〉(홑화살괄호) 《》(겹화살괄호) ± − × ÷ ≈ ≠ ∓ ≤ ≥ ∞ ¬ ¹ ² ³ ⁿ ¼ ½ ¾ § € £ ₩ ¥ ¢ † ‡ • ← → ↔ ‰ °C µ(마이크로) Å °(도) ′(분) ″(초) Α α Β β Γ γ Δ δ Ε ε Ζ ζ Η η Θ θ Ι ι Κ κ Λ λ Μ μ(뮤) Ν ν Ξ ξ Ο ο Π π Ρ ρ Σ σ ς Τ τ Υ υ Φ φ Χ χ Ψ ψ Ω ω · Ά ά Έ έ Ή ή Ί ί Ό ό Ύ ύ Ώ ώ · Ϊ ϊ Ϋ ϋ · ΐ ΰ Æ æ Đ(D with stroke) đ Ð(eth) ð ı Ł ł Ø ø Œ œ ß Þ þ · Á á Ć ć É é Í í Ĺ ĺ Ḿ ḿ Ń ń Ó ó Ŕ ŕ Ś ś Ú ú Ý ý Ź ź · À à È è Ì ì Ǹ ǹ Ò ò Ù ù · İ Ż ż ·  â Ĉ ĉ Ê ê Ĝ ĝ Ĥ ĥ Î î Ĵ ĵ Ô ô Ŝ ŝ Û û · Ä ä Ë ë Ï ï Ö ö Ü ü Ÿ ÿ · ǘ ǜ ǚ ǖ · caron/háček: Ǎ ǎ Č č Ď ď Ě ě Ǐ ǐ Ľ ľ Ň ň Ǒ ǒ Ř ř Š š Ť ť Ǔ ǔ Ž ž · breve: Ă ă Ğ ğ Ŏ ŏ Ŭ ŭ · Ā ā Ē ē Ī ī Ō ō Ū ū · à ã Ñ ñ Õ õ · Å å Ů ů · Ą ą Ę ę · Ç ç Ş ş Ţ ţ · Ő ő Ű ű · Ș ș Ț ț