분류 전체보기
-
원순열 고정의 의미, 회전의 의미확률과통계 2022. 9. 1. 12:41
원순열 고정의 의미, 회전의 의미 순열에는 원순열도 있다. 원순열은 ‘원형으로 돌려서 같은 경우가 있으면 제외한다’는 것이 원리이다. 가령 다음과 같은 그림이 있다고 하자. A, B, C, D 4명이 원탁에 앉은 그림이다. 2개의 그림이 얼핏 보면 다른 경우처럼 보이지만, 사실 같은 경우이다. 또한 위 그림처럼 계속 회전을 시킨다면 같은 경우가 총 4개가 나온다. 원순열의 원은 ‘동그란 모양(Round)’이 아닌 ‘동그란 모양으로 회전(Rotate)’의 뜻에 가깝다. 위 그림을 다음과 같이 만들어도 동일하기 때문이다. 원순열에서 중요한 것은 원모양으로 회전시켰을 때, 겹쳐지면 1가지 경우로 본다는 것이다. 원순열은 일렬로 나열하는 경우의 수에서 ‘회전’해서 겹치는 경우를 제외한다. 여기서 키워드는 ‘회전..
-
조합 = 전체가 같은 것이 있는 순열확률과통계 2022. 9. 1. 02:09
조합 = 전체가 같은 것이 있는 순열 같은 것이 있는 순열을 배웠다면, 이제 조합(Combination)에 대한 이야기를 할 수 있다. (같은것이없는)순열 → 같은것이있는순열 → 조합 이 순서대로 공부하고 있는 것이다. ‘같은 것이 있는 순열’은 ‘일부’ 같은 것이 있기 때문에 이들끼리 자리를 바꾸는 경우를 1가지 경우로 만들기 위해 ‘같은 것끼리 배열하는 경우’를 나누어주었다. 지금부터 이야기할 조합은 사실 같은 것이 있는 순열의 확장판이라고 생각하면 된다. 먼저 조합의 정의를 살펴보자. 순열 : 서로 다른 n개 중 | r개를 택하여 |일렬로 나열하는 | 방법의 수 조합 : 서로 다른 n개 중 | r개를 택하는 | 방법의 수 이 둘의 차이가 무엇일까? 바로 순열은 `일렬로 나열‘하지만 조합은 일렬로 나..
-
같은 것이 있는 순열의 원리확률과통계 2022. 9. 1. 02:00
같은 것이 있는 순열의 원리 다음으로 이야기할 개념은 ‘같은 것이 있는 순열’이다. 지금까지 이야기한 개념은 ‘같은 것이 없는 순열’이라면 일부 같은 것이 섞여 있는 경우도 있다. 보통 알파벳의 순서를 나열하는 문제가 대표적이다. APPLE이라는 단어가 있다고 하자. 같은 것이 있는가? PP가 2개가 있으니 같은 것이 있다. 그렇다면 A,P,P,L,E을 순서대로 나열하는 경우는 몇 가지일까? 아무거나 써보자. PPALE APLPE LEPAP ELAPP 꽤 많은 경우가 나올 것 같다. 하나도 빠짐없이 찾기가 쉽지가 않은 상황이다. 좋은 방법이 없을까? 우리는 앞에서 ‘같은 것이 없는 순열’을 배웠다. 이걸 최대한 이용해보는 건 어떨까? 같은 것이 없는 영어 단어 하나를 가지고 와보자. 서로 다른 4개(CA..
-
순열의 원리와 계산법확률과통계 2022. 9. 1. 01:43
순열의 원리와 계산법 확률과 통계는 하나의 사례에서 출발한다. 이 사례는 ‘세 자리 정수 만들기’로 불리어지는데 ‘순열’ 개념이 사용된다. 여기에 서로 다른 다섯 개의 숫자가 있다. ‘서로 다르다’ ‘다섯 개’ 두 가지를 조건으로 가진다. 물론 일부 같은 것이 있거나, 모두 같은 경우도 있다. 이것은 ‘같은 것이 있는 순열’에서 다룬다. 지금은 모든 것이 서로 다른 경우를 기본으로 살펴보기로 한다. 아래에 ‘서로 다른’, ‘다섯 개의 숫자’로 세 자리의 자연수를 만드는 문제가 있다. ‘백의 자리’, ‘십의 자리’, ‘일의 자리’에 1 2 3 4 5 을 사용하여 세 자리 수를 만들어보자. 먼저 ‘백의 자리’에 들어갈 수 있는 숫자는 몇 가지가 있을까? 1 2 3 4 5 모두 가능하므로 ‘5가지’이다. 다음..