본문 바로가기

확률과 통계22

중복조합 #1 - 중복조합의 뜻과 계산 원리 수능 확통에서 가장 출제비율이 높은게 중복조합이다. 그나마 가장 어려운거기 때문이다. 그래도 원리만 이해한다면 쉽다. - 중복조합의 뜻 - 서로 다른 n개에서 중복을 허용하여 r개를 택하는 조합을 n개에서 r개를 택하는 중복조합이라 한다. 중복순열은 중복 허용해서 택한다음 배열까지 하는거라면 중복조합은 배열은 안하고 택하기만 하는 경우의 수를 구하는것이다. 무슨 말이냐면 한번 뽑았던걸 또 뽑아도 된다는거다. 예를 들어서 A, B, C, D, E 중 4개를 중복 허용해서 택하라 하면 ABCD 를 택할수도 있는거고 AABC 를 택할수도 있는거고 AAAA 를 택할수도 있는거다. 그러면 대체 어떻게 구하라는건지 감이 안올텐데 그래서 그나마 얘가 가장 어렵고 출제가 많이되는것이다. - 중복순열의 계산원리 - 위에.. 2021. 11. 26.
여러가지 순열 #3 - 같은 것이 있는 순열 말 그대로 순열인데 배열할 것중 같은 것이 있는 경우엔 어떻게 처리해야 하느냐를 이번에 다룰것이다. 참고로 염주순열, 같은것이 있는 원순열은 교육과정 밖이다. - 개요 - 우리가 여태 공부한건 딱 두가지이다. 1. '서로 다른' 사람들을 원탁에 앉히는 경우의 수를 구하는 법( 원순열 ) 2. '서로 다른' 것들을 중복을 허용해서 배열하는 경우의 수를 구하는 법( 중복순열 ) 근데 이번엔 배열하고자 하는게 '서로 다른' 것이 아니라 같은 것도 있을수 있으니까 이 문제에 대한 해결법을 공부하는것이다. 예를 들어서 A, B, C, D 를 중복허용하지 않고 배열해서 네자리 문자를 만드는 경우의 수는 4×3×2×1 = 24 이다. 근데 A, B, C, C 를 중복허용하지 않고 배열해서 네자리 문자를 만드는 경우의.. 2021. 11. 26.
여러가지 순열 #2 - 중복순열 그냥 쉽다. - 중복순열 - 중복순열 : 중복을 허용하여 만든 순열 예를 들어, 숫자 1, 2, 3, 4, 5 중에서 중복을 허락하여 네 개를 택해 일렬로 나열하여 만들수 있는 수의 경우의 수를 구하라 한다면 숫자 5개고 자리 4개이다. 그리고 각 자리는 구별이 가능하다. 각각 천의 자리, 백의 자리, 십의 자리, 일의 자리 이기 때문이다. 즉 1이 천의 자리에 들어가는 경우와 1이 백의 자리에 들어가는 경우는 다른 경우이고 이를 구별해 취급해야한다. 여기서 핵심은 원래같았으면 숫자에게 자리 어디갈거냐고 물었을텐데 이런 상황에서 숫자에게 자리 어디갈거냐고 물어보면 1이 말하기를 난 천의자리도 가고싶고 백의자리도 가고싶다. 라고 해버려도 되는것이기 때문에 숫자에게 자리 어디갈거냐고 물을때는 자리 어디갈거고.. 2021. 11. 24.
여러가지 순열 #1 - 원순열 확률과 통계의 첫번째 내용이다. 순열 자체의 기본 개념은 공통수학에서 다루기 때문에 여기서는 전부 안다고 가정하고 진행한다. - 원순열 - 원순열 : 서로 다른 것을 원형으로 배열하는 순열 예를 들자면 사람 5명이 있고 원형 탁자에 의자 5개가 놓여있다고 해보자. 여기서 사람 5명을 저 5자리에 앉히는 경우의 수를 구하는 방법을 이번에 배우는것이다. 여기서 중요한건 의자는 서로 구별할 수 없다. 즉 다 같은 의자이다. 이것이 이 글 전반적으로 이용될 내용이니 알아두자. 의자를 서로 구별할수 있느냐 없느냐에 따라 달라진다. 무슨 말인지는 천천히 설명해줄것이다. 사람 A, B, C, D, E가 있다고 해보자. 그럼 A가 갈곳은 5곳이다. 그럼 A를 앉히는 경우의 수는 5일까? 답부터 하자면 무조건 1이다. .. 2021. 11. 23.