Counting -...

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

View Full Document Right Arrow Icon
Learning Objectives Define sampling with / without replacement and order / unordered  and relate to counting methods  Calculate probabilities using the counting principle by selecting the  correct method or combination of methods: k-permutations combinations partitions
Background image of page 1

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

View Full DocumentRight Arrow Icon
Example Polymers are to be created from three kinds of  subunits.  There are 4 subunits of type A, 3 of type  B, and 2 of type C.  How many different 9-unit  polymers are possible?
Background image of page 2
Counting Principle Consider a process that consists of r stages.  Suppose that: There are n 1  possible results at the first stage For every possible result of the first stage, there are n 2  possible results at the  second stage More generally, for any possible results of the first i-1 stages, there are n i   possible results at the ith stage Then, the total number of possible results of the r-stage process is: n 1 n 2 …n r Example: roll 2 dice – 6*6=36 possible results
Background image of page 3

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

View Full DocumentRight Arrow Icon
Exercises Exercise #18 Exercise #19
Background image of page 4
Selection of k out of n objects Do we care about the order in which objects are selected? Ordered UnOrdered example: order of the cards you draw in poker doesn’t matter Do we get to reuse objects? With Replacement (reuse allowed) Without Replacement (no reuse)
Background image of page 5

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

View Full DocumentRight Arrow Icon
Approaches Ordered UnOrdered With Replacement (reuse) Without Replacement (no reuse) Permutations Combinations n ! ( n - k )! n * n *... = n k n k ae è ç ö ø ÷ = n !
Background image of page 6
Image of page 7
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 02/01/2011 for the course BME 335 taught by Professor Dunn during the Spring '10 term at University of Texas at Austin.

Page1 / 31

Counting -...

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

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