본문 바로가기

Study/통계학37

7. 도박꾼의 파산 문제와 확률변수 (Gambler's Ruin and Random Variables) 본 글은 Havard University Statistics 110 강의를 듣고 정리한 내용입니다. Gambler's Ruin Two gamblers A and B sequence of rounds bet $1, p = P(A wins a certain round), q = 1-p Find prob that A wins entire game (so B is ruined) assuming A starts with $i, B starts with %N-i p_i = P(A wins game | A starts at $i) = p*p_i+1 + q*p_i-1, 1 ≤ i ≤ N-j, p_0 = 0. p_N = 1 계차방정식(difference equation) -> 미분 방정식의 이산형태 guessing을 통.. 2022. 1. 20.
6. Monty Hall 문제와 심슨의 역설 (Monty Hall, Simpson's Paradox) 본 글은 Havard University Statistics 110 강의를 듣고 정리한 내용입니다. Monty Hall Problem 1 door has car, 2 doors have goats, Monty knows which Monty는 항상 염소가 있는 문을 연다. (Monty가 2번 문을 열었다 -> 2번 문 뒤에 염소가 있음을 가정.) P(success if switch | Monty opens door 2) = 2/3 Law of total probability wish we knew where car is event S : succeed (assuming switch) event Dj : Door j has car(c ∈ (1, 2, 3)) P(S) = P(S|D1) / 3 + P(S|D2.. 2022. 1. 18.
5. 조건부 확률과 전확률정리 (Conditioning Continued, Law of Total Probability) 본 글은 Havard University Statistics 110 강의를 듣고 정리한 내용입니다. Thinking conditionally is a condition for thinking How to solve a problem? 간단한 케이스와 극단적인 케이스 적용 문제를 더 작은 조각으로 나누어서 해결 Let A1, A2, ... An partition of S -> disjoint, ∑An = S Then P(B) = P(B∩A1) + P(B∩A2) + ... + P(B∩An) = P(B|A1)P(A1) + ... + P(B|An)P(An) -> law of total probability(전체 확률의 정리) Ex. 52장 중 2개의 랜덤한 카드를 뽑았을 때의 조건부 확률 Find P(both .. 2022. 1. 17.
4. 조건부 확률 (Conditional Probability) 본 글은 Havard University Statistics 110 강의를 듣고 정리한 내용입니다. Independent Defn : Event A, B are independent if P(A∩B) = P(A)P(B) completely different from disjointness(배반) 독립 : A가 일어나는 일을 B는 알 수 없다 배반 : A가 일어나면 B는 일어날 수 없다. A, B, C are independent if P(A,B) = P(A)P(B), P(A,C) = P(A)P(C), P(B,C) = P(B)P(C), P(A,B,C) = P(A)P(B)P(C) 비슷하게 A1 , ... , An의 사건이 있을때, 몇개의 사건을 뽑아도 모두 독립이다. Newton-Pepys Problem 공.. 2022. 1. 13.
3. Birthday Problem과 확률의 특성 (Birthday Problem, Properties of Probability) 본 글은 Havard University Statistics 110 강의를 듣고 정리한 내용입니다. Birthday Problem 특정 파티에 여러 사람이 있을 때, 같은 생일의 사람이 있을 확률에 대한 문제(최소 2명) K people, find prob that 2 habe same birthday 365 days a year(exclude Feb.29) equally likely, assume independent if k > 365, prob is 1 (pigeongole principle) Let k ≤ 365, prob > 0.5 일 경우 -> k = 23 P(no match) = 365 * 364 * 363 * ... * (365 - k + 1) / 365^k P(match) = 50.7 %.. 2022. 1. 13.
2. 해석을 통한 문제풀이 및 확률의 공리 (Story Proofs, Axioms of Probability) 본 글은 Havard University Statistics 110 강의를 듣고 정리한 내용입니다. Sampling table : choose k object out of n Order matters Order doesn't Replace n^k n+k-1 C k Don't replace n*(n-1)*...*(n-k+1) n C k Pick k times from set of n objects, where order doesn't matter with replacement Extreme cases : k = 0 => n-1 C 0 = 1 Less extreme cases : k = 1 => n C 1 = n Simplest nontrivial examples: n = 2 => k + 1 C k = k .. 2022. 1. 11.