lecture9
lecture9
where
E.g.
n=4 (a,b,c,d) and k=2
{ab},{ac}{ad}{ba}{bc}{bd}{ca}{cb}{cd}{da}{db}{dc},
12 ways
The number of permutation of n things taken k at a time
is
where
11 September, 2006 ST1232 -- Part IV 9
Combinations
How many ways can k objects be selected out of n where the order
of selection does not matter?
It is the combination problem.
E.g.
n=4 (a,b,c,d) and k=2
{ab},{ac}{ad}{bc}{bd}{cd}, 6 ways
Notice that
p p p 1- p 1- p 1- p
n items