Counting Subsets with Specific Element Requirements

  • Thread starter Thread starter Gammage
  • Start date Start date
  • Tags Tags
    Combinatorics
Click For Summary

Homework Help Overview

The problem involves counting the number of subsets of the set {1,2,...,21} that must contain a specific number of odd and even integers, specifically 5 odd integers and 6 even integers.

Discussion Character

  • Exploratory, Mathematical reasoning

Approaches and Questions Raised

  • The original poster attempts to understand the requirements for the subsets, questioning whether the subsets can contain only the specified numbers of odd and even integers. Other participants inquire about the combinatorial methods for selecting the required odd and even integers.

Discussion Status

The discussion has progressed with participants confirming the combinatorial approach to selecting the odd and even integers. There appears to be a growing understanding among participants regarding the problem's requirements.

Contextual Notes

Participants are exploring the implications of the subset requirements, particularly focusing on the constraints of including exactly 5 odd and 6 even integers from the set.

Gammage
Messages
14
Reaction score
0

Homework Statement


How many subsets S \subseteq {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?
 
(\stackrel{11}{5}) odd and (\stackrel{10}{6}) even?
 
Correct. And together?
 
Thanks! I understand it now.
 

Similar threads

  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 14 ·
Replies
14
Views
10K
Replies
4
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 14 ·
Replies
14
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 68 ·
3
Replies
68
Views
12K
  • · Replies 12 ·
Replies
12
Views
2K