Escolar Documentos
Profissional Documentos
Cultura Documentos
r n n n n
r n
n
r n
n
Summary of Counting Methods
Counting methods for computing probabilities
Combinations
Order doesnt
matter
Without replacement
2. CombinationsOrder
doesnt matter
Introduction to combination function, or
choosing
|
.
|
\
|
n
r
r n
C or
Spoken: n choose r
Written as:
Combinations
2 )! 2 52 (
! 52
2
51 52
=
x
How many two-card hands can I draw from a deck when order
does not matter (e.g., ace of spades followed by ten of clubs is
the same as ten of clubs followed by ace of spades)
.
.
.
52 cards
51 cards
.
.
.
Combinations
?
48 49 50 51 52 x x x x
How many five-card hands can I draw from a deck when order
does not matter?
.
.
.
52 cards
51 cards
.
.
.
.
.
.
.
.
.
.
.
.
50 cards
49 cards
48 cards
Combinations
How many repeats total??
1.
2.
3.
.
Combinations
i.e., how many different ways can you arrange 5 cards?
1.
2.
3.
.
Combinations
Thats a permutation
without replacement.
5! = 120
! 5 )! 5 52 (
! 52
! 5
48 49 50 51 52
hands card - 5 of # total
= =
x x x x
Combinations
How many unique 2-card sets out of 52
cards?
5-card sets?
r-card sets?
r-card sets out of n-cards?
! 2 )! 2 52 (
! 52
2
51 52
=
x
! 5 )! 5 52 (
! 52
! 5
48 49 50 51 52
=
x x x x
! )! 52 (
! 52
r r
! )! (
!
r r n
n
n
r
=
|
.
|
\
|
Summary: combinations
If r objects are taken from a set of n objects without replacement and disregarding
order, how many different samples are possible?
Formally, order doesnt matter and without replacement
use choosing
! )! (
!
r r n
n
n
r
=
|
.
|
\
|
Summary of Counting
Methods
Counting methods for computing probabilities
With replacement: n
r
Permutations
order matters!
Without replacement:
n(n-1)(n-2)(n-r+1)=
Combinations
Order doesnt
matter
Without
replacement:
)! (
!
r n
n
! )! (
!
r r n
n
n
r
=
|
.
|
\
|
For further Info :
http://www.assignmenthelp.net
Phone no.
+1-617-874-1011 (USA)
+44-117-230-1145 (UK)
+61-7-5641-0117 (AUS)
support@assignmenthelp.net
http://www.assignmenthelp.net/rss.xml
http://assignmenthelp.
net/Assignment_Help_Podcasts/Poderator.xml