Counting Subsets with Specific Element Requirements

In summary, there are (\stackrel{11}{5}) ways to pick 5 odd integers and (\stackrel{10}{6}) ways to pick 6 even integers from the set {1,2,...,21}. Therefore, there are (\stackrel{11}{5})(\stackrel{10}{6}) = 4620 total subsets S \subseteq {1,2,...,21} that contain 5 odd integers and 6 even integers.
  • #1
Gammage
14
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
  • #2
In how many ways can you pick 5 odd integers? In how many ways can you pick 6 even integers?
 
  • #3
([tex]\stackrel{11}{5}[/tex]) odd and ([tex]\stackrel{10}{6}[/tex]) even?
 
  • #4
Correct. And together?
 
  • #5
Thanks! I understand it now.
 

FAQ: Counting Subsets with Specific Element Requirements

What is combinatorics?

Combinatorics is a branch of mathematics that deals with counting and organizing objects or events that satisfy certain criteria. It involves studying the different ways in which a selection of objects or events can be arranged or combined.

What are the basic principles of combinatorics?

The basic principles of combinatorics are permutation and combination. Permutation refers to the arrangement of objects in a specific order, while combination refers to the selection of objects without considering their order.

How do I solve a basic combinatorics question?

To solve a basic combinatorics question, you need to first identify whether it is a permutation or combination problem. Then, use the appropriate formula to calculate the number of possible arrangements or combinations. Finally, substitute the given values into the formula to find the answer.

What are some real-life applications of combinatorics?

Combinatorics has a wide range of applications in various fields such as computer science, genetics, and finance. For example, it can be used to calculate the number of possible outcomes in a game of poker or to analyze genetic patterns in a family tree.

Are there any common mistakes to avoid when solving combinatorics problems?

Yes, some common mistakes to avoid when solving combinatorics problems include forgetting to consider all the possible cases, double-counting, and using the wrong formula. It is important to carefully read the question and understand the problem before attempting to solve it.

Similar threads

Replies
3
Views
1K
Replies
14
Views
1K
Replies
12
Views
1K
Replies
1
Views
3K
Back
Top