Uploaded by James Sun

L6-counting problems

advertisement
Chapter 2: Counting Problems
Department of Mathematics & Statistics
Wake Forest University
Chapter 2
Counting
Problem
How many ways can a committee be formed from 4 men and 6
women with:
(i) At least 2 men and atleast twice as many women as men?
(ii) Four members, at least 2 of which are women, and Mr. and
Mrs. Schmidt will not serve together?
Chapter 2
Counting
Problem
How many ways can a committee be formed from 4 men and 6
women with:
(i) At least 2 men and atleast twice as many women as men?
(ii) Four members, at least 2 of which are women, and Mr. and
Mrs. Schmidt will not serve together?
(i)
The committees can be of 4 types: (m, w ) = (2, 4) or (2, 5) or
(2, 6) or (3, 6). So the number of committees is
(C24 × C46 ) + (C24 × C56 ) + (C24 × C66 ) + (C34 × C66 ).
Chapter 2
Counting
Problem
How many ways can a committee be formed from 4 men and 6
women with:
(i) At least 2 men and atleast twice as many women as men?
(ii) Four members, at least 2 of which are women, and Mr. and
Mrs. Schmidt will not serve together?
(ii)
Let n1 be the number of 4 member committees, atleast 2 of which
are women and let n2 be the number of 4-member committees,
atleast 2 of which are women with Mr. and Mrs. Schmidt both
included. The number of committees is n1 − n2 .
n1 = (C24 × C26 ) + (C14 × C36 ) + (C04 × C46 )
n2 = (C13 × C15 ) + (C25 )
Chapter 2
Counting
Problem
In how many ways can 8 people be seated in a row if (a) there are
no restrictions on the seating arrangement?
(b) persons A and B must sit next to each other?
(c) there are 4 men and 4 women and no 2 men or 2 women can
sit next to each other?
(d) there are 5 men and they must sit next to each other?
(e) there are 4 married couples and each couple must sit together?
Chapter 2
Counting
(a)8! = 40, 320
(b)2 × 7! = 10, 080
(c)4!4!2
(d) 5!4! = 2, 880
(e)4!24 = 384
Chapter 2
Counting
In how many ways can 3 novels, 2 mathematics books, and 1
chemistry book be arranged on a bookshelf if
(a) the mathematics books must be together and the novels must
be together?
(b) the novels must be together, but the other books can be
arranged in any order? [2+2 points]
Chapter 2
Counting
Solution (a) 3!2!3! (b) 3!4!
Chapter 2
Download