Week04Notes

Week04Notes - Stat 311 Introduction to Mathematical...

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

View Full Document Right Arrow Icon
Stat 311 Introduction to Mathematical Statistics Zhengjun Zhang Department of Statistics, University of Wisconsin, Madison, WI 53706, USA September 22-24, 2009 Example Suppose we have 6 cards { A,K,Q,J,10,9 } and we select a pair of different cards from the list without replacement. Q: P ( A ) = P ( { both letter cards selected } ) Solve: List all possible pairs Problems If the sample space has many items, this kind of work becomes tedious, we will use counting method. Combinatorial principles The science of counting is called combinatorics . Many problems in probability theory require that we count the number of ways that a particular event can occur. For this, we study the topics of permutations and combinations. Counting rules Multiplication rule 1: total number of outcomes of a sequence when each has k possi- bilities = k n . Multiplication rule 2: total number of outcomes of a sequence when each has a different number of possibilities k 1 · k 2 · k 3 ··· k n . 0
Background image of page 1

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

View Full DocumentRight Arrow Icon
In set notation S = { ( s 1 ,...,s n ) : s i S i } = S 1 × ··· × S k | S | = | S 1 | × ··· × | S k | . Example Suppose we flip three coins and roll two fair six-sided dice. What is the probability that all three coins come up heads, and both dice come up 6? Example: Traveling salesman problem Start from city C0, will visit n other cities one by one Counting formula 1 A permutation is an ordered arrangement of distinct items. The total number of permutations of n distinct items is n ( n - 1) ··· (2)(1) = n ! Theorem 3.1 The total number of permutations of a set
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 6

Week04Notes - Stat 311 Introduction to Mathematical...

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

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