Chapter 2 Sequential Experiments Doug Young Suh Media Lab.

Presentation on theme: "Chapter 2 Sequential Experiments Doug Young Suh Media Lab."— Presentation transcript:

1 Chapter 2 Sequential Experiments Doug Young Suh Media Lab. suh@khu.ac.kr

2 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

3 Uncertainty and hint Monty Hall Show : 3 개의 문중에 하나의 문 뒤에 염소가 있 다. 당신이 하나를 선택하면, 사회자는 염소가 없는 문을 열 어서 보여주고, 다시 남은 둘 중에 하나를 선택하게 한다. 고수파 : 원래 선택한 것을 무조건 고수한다. 다시파 : 다시 둘 중 하나를 랜덤하게 선택한다. 변심파 : 무조건 선택한 것을 바꾼다.

4 2.2 Counting methods MediaLab, Kyunghee University4 Theorem 2.1

5 nPknPk MediaLab, Kyunghee University5 Theorem 2.2

6 nCknCk MediaLab, Kyunghee University6 Definition 2.1

7 Order & replacement MediaLab, Kyunghee University7 2.4 2.11 2.4

8 No-replacement, no order of a kind MediaLab, Kyunghee University8 2.6 2.7

9 2.3 Independent trials MediaLab, Kyunghee University9 2.16 2.8

10 2.3 Independent trials MediaLab, Kyunghee University10 2.16 2.9

11 problems 2.1.6~8, 2.1.12 2.2.11~12 2.3.4~5 2.4.1~3 in C/C++ MediaLab, Kyunghee University11