Chapter 2 Sequential Experiments Doug Young Suh Media Lab.
2.1 Tree Diagrams Example) Game of Three : three cards, 1, 2, 3. Draw card until your total is 3 or more. The probability that you will win, P(W)=Pr{sum=3}= P[1 2]+P[2 1]+P[3]= 2/3 상대방과 관계없이 3 이면 이긴다. 4 면 안된다. Example) Select a coin and toss. P[C 1 ]= P[C 2 ] = 1/2 Biased P[H|C1] = ¾, Fair P[H|C2] =1/2 What is the probability P[C 1 |H] and P[C 1 |T] ? ans. 3/5 1/3 MediaLab, Kyunghee University2
Uncertainty and hint Monty Hall Show : 3 개의 문중에 하나의 문 뒤에 염소가 있 다. 당신이 하나를 선택하면, 사회자는 염소가 없는 문을 열 어서 보여주고, 다시 남은 둘 중에 하나를 선택하게 한다. 고수파 : 원래 선택한 것을 무조건 고수한다. 다시파 : 다시 둘 중 하나를 랜덤하게 선택한다. 변심파 : 무조건 선택한 것을 바꾼다.
2.2 Counting methods MediaLab, Kyunghee University4 Theorem 2.1
nPknPk MediaLab, Kyunghee University5 Theorem 2.2
nCknCk MediaLab, Kyunghee University6 Definition 2.1
Order & replacement MediaLab, Kyunghee University
No-replacement, no order of a kind MediaLab, Kyunghee University
2.3 Independent trials MediaLab, Kyunghee University
2.3 Independent trials MediaLab, Kyunghee University
problems 2.1.6~8, ~ ~ ~3 in C/C++ MediaLab, Kyunghee University11