조합론 3

[이산수학] Combinatorics and Probability 조합론과 확률 5주차

학습 목표 - 선형성을 이용하여 기댓값을 계산하기 - 기댓값을 이용하여 확률을 추측하기 - 확률 실험에서의 확률 변수 구별하기 - 확률 변수의 기댓값 계산하기 확률 변수와 기댓값 확률 변수 : 무작위 실험의 수치적 특성을 연구하기 위한 수학적 모델 평균 from statistics import mean print(mean([1, 2, 3, 4, 5, 6])) print(mean([7, 7, 7])) print(mean([9.5, 10.5])) 평균은 최댓값보다 작거나 같고 최솟값보다 크거나 같다. 기댓값 기댓값의 선형성 마르코프 부등식 coursera Introduction to Discrete Mathematics for Computer Science 과정 중 Combinatorics and Proba..

[이산수학] Combinatorics and Probability 조합론과 확률 4주차

학습목표 주어진 확률에 대한 확률 공간 제안하기 등확률적인 결과를 가지고 단순한 경우에 확률 계산하기 확률적 모델이 실제 상황에 적합한지 판단하기 단순 예제에서 조건부 확률 값 찾기 확률론 동전 던지기는 예측할 수가 없고 반복적으로 실험했을 때 0과 1이 같은 빈도로 나옴 갈톤보드(이항분포 실험기) : 가운데로 구슬을 넣었을 때 왼쪽 오른쪽 중 한 군데로 감 Z=(X+Y)/2 -> 가운데에 더 많은 구슬이 떨어짐 순수과학에서는 모델에 의해 실제 동전을 대상으로 하지만 수학에서는 모델의 결과이다. 확률공간 : 모든 결과 이벤트 : 몇 개의 결과(유리한) 동일하지 않은 결과 실제 보다 더 많은 시도를 해서 나온 것이 동일한 결과이다 전체 확률을 더하면 1이 되어야 한다. 두 상자에 흰 공 검은 공 각 15개..

[이산수학] Combinatorics and Probability 조합론과 확률 2주차

Combination 조합 토너먼트 : 5개의 팀이 있을 경우 각 팀은 4번의 경기를 치룬다. 즉 5*4번의 경기를 치룬다. 겹치는 경우를 제외해준다. n(n-1)/2 게임의 종류 1. 첫번째 팀 포함 게임수 n-1 / 2. 첫 번째 팀 빼고 T(n) -> T(n)=(n-1)+T(n-1)=(n-1)+(n-2)+....+2+1+0 from itertools import combinations for c in combinations("abcdefgh", 2): print("".join(c)) 집합 S에 대하여 k-조합은 k크기의 S의 부분 집합이다. 파스칼의 삼각형 C=dict() for n in range(8) C[n, 0]=1 C[n, n]=1 for k in range(1,n: C[n, k]=C[n-1..