Counting Subsets with Specific Element Requirements

  • Thread starter Thread starter Gammage
  • Start date Start date
  • Tags Tags
    Combinatorics
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
4 replies · 2K views
Gammage
Messages
14
Reaction score
0

Homework Statement


How many subsets S [tex]\subseteq[/tex] {1,2,...,21} are there if S is required to contain 5 odd integers and 6 even integers?


2. The attempt at a solution
I am having trouble breaking this one down. If the subsets contain 5 odd and 6 even, do they only contain 5 odd and 6 even? That would be 11 elements in the set. So the first element would have 11/21 chance of being odd, the second would have 10/20,... until 7/17 for the fifth. The sixth would have a 10/16 chance of being even, seventh a 9/15,...and the eleventh would have 5/11. Am I even going the right direction?
 
Physics news on Phys.org
In how many ways can you pick 5 odd integers? In how many ways can you pick 6 even integers?
 
([tex]\stackrel{11}{5}[/tex]) odd and ([tex]\stackrel{10}{6}[/tex]) even?
 
Correct. And together?
 
Thanks! I understand it now.