03.1 Counting Examples

03.1 Counting Examples - Classical Interpretation Consider...

Info iconThis preview shows pages 1–6. Sign up to view the full content.

View Full Document Right Arrow Icon
1/5/10 Classical Interpretation Consider experiment with finite S = {s1,s2,… s N} All outcomes are equally likely to occur
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
1/5/10 Axiom 3 Let A be an event defined on S, and let a1 , a2, . .. , an be the outcomes (elements) comprising event A This is clearly true since each outcome is an element of S and thus a subset of S and an event. Also, outcomes are , by definition , M.E. since they are elements of S. Example
Background image of page 2
1/5/10 Combinatorial Analysis Two concepts to look out for Order matters vs. order doesn’t matter Sampling without replacement : one at a time, order is important S = {s1. ..sn} outcomes r „ n (r chosen from n) #(outcome vectors) = (a1, a2, . .., ar ) = )! ( ! r n n P r n - =
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
1/5/10 Combinatorial Analysis Two concepts to look out for Order matters vs. order doesn’t matter Sampling with replacement : k ‘experiments’, each with n possible outcomes number of possibilities = n × n × n. .. = nk Example : Birthday Problem-In a group of k people, what is the probability
Background image of page 4
1/5/10 Combinatorial Analysis Two concepts to look out for Order matters vs. order doesn’t matter
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 6
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 01/04/2010 for the course STATS 1100 taught by Professor Rodriguez during the Spring '08 term at Pittsburgh.

Page1 / 16

03.1 Counting Examples - Classical Interpretation Consider...

This preview shows document pages 1 - 6. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online