Counting Subsets with Specific Element Requirements

  • Thread starter Thread starter Gammage
  • Start date Start date
  • Tags Tags
    Combinatorics
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.
 
Prove $$\int\limits_0^{\sqrt2/4}\frac{1}{\sqrt{x-x^2}}\arcsin\sqrt{\frac{(x-1)\left(x-1+x\sqrt{9-16x}\right)}{1-2x}} \, \mathrm dx = \frac{\pi^2}{8}.$$ Let $$I = \int\limits_0^{\sqrt 2 / 4}\frac{1}{\sqrt{x-x^2}}\arcsin\sqrt{\frac{(x-1)\left(x-1+x\sqrt{9-16x}\right)}{1-2x}} \, \mathrm dx. \tag{1}$$ The representation integral of ##\arcsin## is $$\arcsin u = \int\limits_{0}^{1} \frac{\mathrm dt}{\sqrt{1-t^2}}, \qquad 0 \leqslant u \leqslant 1.$$ Plugging identity above into ##(1)## with ##u...
Back
Top