Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Using Combinatorial How can i Calculate

(1) The Sum $\displaystyle \bf{\sum_{i=0}^{n}\binom{10}{i}.\binom{20}{m-i} = Maximum}$ . Then value of $\bf{m}$ is

(2) The sum of $\displaystyle \bf{\binom{30}{0}.\binom{30}{10}-\binom{30}{1}.\binom{30}{11}+........................+\binom{30}{20}.\binom{30}{30}=}$

I have solved These Question Using expansion of $\bf{(1+x)^n}$ and $\bf{(1-x)^n}$.

But Someone told me that we can easily solved in less no. of steps using Combinatorial Method.

Can anyone explain me how can i solved it.

Thanks

share|improve this question
add comment

1 Answer

up vote 2 down vote accepted

For (1): How many ways can you pick $m$ objects from 30 objects? You can pick $i$ from the first $10$ objects and $m-i$ from the next 20...

For the second one:

$$\binom{30}{0}\binom{30}{20}-\binom{30}{1}\binom{30}{19}+........................+\binom{30}{20}\binom{30}{0}$$

Think about it this way: You have 30 blue objects and 30 red objects.

Then the sum represents the number of way of choosing 20 objects so that the number of red and blue is even - the number of way of choosing 20 objects so that the number of red and blue is odd.

You should be able for each of the two parts to figure the right formula and get an easy closed form.

share|improve this answer
    
Thanks N.S, Means Taking $m$ objects from Total $30$ objects $\displaystyle = \binom{30}{m}$. which is equal to taking $i$ from $10$ and Then $m-i$ from Next $20$ which is $\displaystyle \binom{10}{i}.\binom{20}{m-i}$ –  juantheron Jan 22 '13 at 3:28
    
for (2) one: selecting $2i$ blue balls from $30$ blue balls $\displaystyle = c\binom{30}{2i}$ and selcecting $20-2i$ red balls from $30$ red balls $ \displaystyle = \binom{30}{20-2i}$ Which is equal to Selecting $20$ balls from Total $30$ balls So $\displaystyle \sum_{i=0}^{10}\binom{30}{2i}.\binom{30}{20-2i} = \binom{60}{20}$ Is is Right or Not If not then would you like to explain it to me. Thanks –  juantheron Jan 22 '13 at 3:54
    
For (1) I have Got it $\displaystyle \binom{30}{m} =$ Maximum, When$m=15$\\\\ for (2) Ans given is $\displaystyle \binom{30}{10}$ but I am Getting $\displaystyle \binom{60}{10}$ . So where i have done Mistake, Thanks –  juantheron Jan 22 '13 at 17:32
    
for the second the mistake you did is that the fomula is not sellecteing 20 from 60. It is selecting 20 from 60, with even red and even blue. Which means selecting 10 pairs from 30 pairs ;) –  N. S. Jan 22 '13 at 22:31
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.