728x90
반응형

https://knowallworld.tistory.com/146

 

[Python] 순열, 조합, 중복순열, 중복조합(itertools이용한 백트래킹)

순열 ==> 순열은 순서를 고려하여 뽑는 경우의 수 https://knowallworld.tistory.com/142 [백준 파이썬 15649번]N과M★백트래킹★ 백트래킹이란?? - 길을 가다가 이 길이 아닌 것 같으면 왔던 길로 되돌아가 다

knowallworld.tistory.com

1. 표본공간과 사건

 

1> 표본공간(Sample Space)

 

==> 어떤 통계적 목적을 갖고 실험 진행시 모든 결과들의 집합 의미

 

EX-01) 동전 2번 던지는 실험의 표본 공간(중복순열_Product 사용)

 

print((list(itertools.product([i for i in range(1,3)], repeat= 2))))

[(1, 1), (1, 2), (2, 1), (2, 2)]

2ㅠ1 = 4

 

EX-02) 주사위 2번 던지는 실험의 표본 공간(중복순열_Product 사용)

 

print((list(itertools.product([i for i in range(1,7)], repeat= 2))))

==> itertools.product ==> 중복순열 (순서에 상관있이 중복해서 뽑기 가능)

[(1, 1), (1, 2), (1, 3), (1, 4), (1, 5), (1, 6), (2, 1), (2, 2), (2, 3), (2, 4), (2, 5), (2, 6), (3, 1), (3, 2), (3, 3), (3, 4), (3, 5), (3, 6), (4, 1), (4, 2), (4, 3), (4, 4), (4, 5), (4, 6), (5, 1), (5, 2), (5, 3), (5, 4), (5, 5), (5, 6), (6, 1), (6, 2), (6, 3), (6, 4), (6, 5), (6, 6)]

 

6ㅠ2 = 36

 

2> 표본점(Sample Point)

 

==> 통계적 실험시 나타날 수 있는 개개의 실험 결과

 

 

 

3> 사건(Event)

 

==> 표본공간의 부분집합, 어떤 조건을 만족하는 특정한 표본점들의 집합

 

3-1> 근원사건(Elementary Event) or 단순사건(Simple Event)

 

==> 단 하나의 표본점

 

3-2> 복합사건(Compound Event)

 

==> 2개 이상의 표본점으로 구성된 사건

 

3-3> 공사건(Empty Event)

 

==> 표본점이 하나도 들어 있지 않은 사건

 

 

EX-01) 동전 2번 던지는 실험의 표본 공간에서 적어도 1번 그림(1번) 이 나오는 사건 구하기

 

[1,1] [1,2] , [2,1] ==> 3번

 

EX-02) 주사위의 첫 번째 나온 수가 짝수인 사건

 

print(len((list(itertools.product([i for i in range(1,7)], repeat= 2)))) - len((list(itertools.product([i for i in range(1,7,2)], repeat= 2)))))

7ㅠ2 - 3ㅠ2 = 36 - 9 = 7

 

출처 :  [쉽게 배우는 생활속의 통계학]  [북스힐 , 이재원] 

※혼자 공부 정리용

728x90
반응형

+ Recent posts