Log In
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
26 votes

There is a set of $2n$ people: $n$ male and $n$ female. A good party is one with equal number of males and females (including the one where none are invited). The total number of good parties is.

  1. $2^{n}$
  2. $n^{2}$
  3. $\binom{n}{⌊n/2⌋}^{2}$
  4. $\binom{2n}{n}$
  5. None of the above
in Combinatory
edited by

Please Note The Correct Question :

( @Shaik Masthan please edit the options )

edited !

4 Answers

25 votes
Best answer

There are $n$ men and $n$ women

Now we can select $1$ woman from $n$ in $^{n}C_{1}$

Same way $1$ man can be selected  $^{n}C_{1}$ ways

So, for $1$ woman and $1$ man we can get  $^{n}C_{1}\times ^{n}C_{1}$ ways $\qquad \to (1)$

Similarly, we can select $2$ woman from $n$ women in $^{n}C_{2}$

$2$ man can be selected in  $^{n}C_{2}$ ways

So, for $2$ woman and $2$ man we can get  $^{n}C_{2}\times ^{n}C_{2}$ ways $\qquad \to (2)$


For $n$ woman and $n$ man we can get   $^{n}C_{n}\times ^{n}C_{n}$ ways$\qquad \to (n)$

Now, by adding these equations $(1),(2), \dots, (n)$ we get ,

$^{n}C_{0}\times ^{n}C_{0} + ^{n}C_{1}\times ^{n}C_{1}+ ^{n}C_{2}\times ^{n}C_{2} + ^{n}C_{3}\times ^{n}C_{3}+\ldots +^{n}C_{n}\times ^{n}C_{n} =\left(^{2n}C_{n}\right)$

Hence, Ans will be (D).

edited by

How is 2nCn equal to  2n/n

you did not included the case when there is no party...

Combinatorial Proof for identity used

We want to choose $n$ objects from $2n$ objects.

So let's divide this set into two sets of $n$ objects each, call it S1 and S2 respectively.

Now we can choose 
    $0$ from S1 and $n$     from S2  =  $\binom{n}{0} \cdot \binom{n}{n}$
    $1$ from S1 and $(n-1)$ from S2  =  $\binom{n}{1} \cdot \binom{n}{n-1}$
   $n$ from S1 and $0$     from S2  =  $\binom{n}{n} \cdot \binom{n}{0}$
    adding all up
    $\binom{n}{0} \cdot \binom{n}{n} + \binom{n}{1} \cdot \binom{n}{n-1} + \ldots + \binom{n}{n} \cdot \binom{n}{0}$

$= \binom{n}{0} \cdot \binom{n}{0} + \binom{n}{1} \cdot \binom{n}{1} + \ldots + \binom{n}{n} \cdot \binom{n}{n}$

This is a special form of theorem called Vandermonde's identity.

@srestha it should be 2ncn- nc0.nc0 rt?

Why nC0.nC0 should not be there? It also be included in calculation

but you did not mention in your ans sequence ?
yes, corrected. chk it by @Rajesh example :)
yeah :)
the option D is not 2n/n. It is C(2n,n).

nC0.nC0 +nC1 * nC1+  nC2 * nC2 + nCnC3+.......................nCn * nC =(2nCn)


how u calculate this?



(1+x)n=nC0.x0+nC1.x1+nC2.x2+nC3.x3+......nCn.xn   ............equation 1

(x+1)n=nC0.xn+nC1.xn-1+nC2.xn-2+nC3.xn-3+.......nCn.xn-n ......equation 2

multiply equation 1 and 2 and compare coefficient of xn in LHS and RHS

// Coefficient of xr in (1+x)n is nCr

so 2nCn=( (nC0)2+(nC1)2+(nC2)2+(nC3)2+......(nCn)2 )2 

take 2n=4

n=2 so for good party male and female are equal

so combination like 1-1 , 2-2

2 party possible

now by option D is ans :P


if 2n=4 then  $^4C_2=6$  good parties possible.

Sounds like someone has taken an excerpt from ROSEN

Nice 1
17 votes

Let M:Males F:Females

Suppose n=3, then there are total 2n persons; M=F=3

Case Select no. of M's Out of 3 Select no. of F's out of 3 Total Ways
1 0 0 3C0*3C0=1
2 1 (select 1 M out of 3 so 3C1 ways) 1 3C1*3C1=9
3 2 2 3C2*3C2=9
4 3 3 3C3*3C3=1
    Total 20

Which fits none of the above options but this is equals to 2nCn=6C3=20


Yeah, this the correct way to solve such problems.Thanks:-)

0 votes
we have to select n females from 2n people


so ans is D
1 flag:
✌ Low quality (ken “Approach is wrong”)

edited by
Why we have to select $n$ females please elaborate .
Mam to choose n female from 2n people number of ways is 1 only (given that remaining n people are male)

$\binom{2n}{n}$ tells number of ways for choosing n people from 2n people, and this approach in no ways solves the given problem.
0 votes
Alternate approach, solve using example.

For n=2 and there are 2n people = 4
Consider that the four people are {M1, M2, F1, F2} – M stands for male and F stands for Female.

Now, let's count the number of good parties. Considering that k is the number of males or females.

for k=0, number of good parties = {} = 1
for k=1, number of good parties = {M1, F1}, {M1, F2}, {M2, F1}, {M2, F2} = 4
for k=2, number of good parties = {M1, M2, F1, F2} = 1

total number of good parties = 1 + 4 + 1 = 6

Comparing against the answers derived from options
option 1 = 2^n = 4 is incorrect
option 2 = n^2 = 4 is incorrect
option 3 = (n choose n/2)^2 = 4 is incorrect
option 4 = (2n choose n) = 6 is correct

Ans: D

Related questions

17 votes
4 answers
How many distinct ways are there to split $50$ identical coins among three people so that each person gets at least $5$ coins? $3^{35}$ $3^{50}-2^{50}$ $\binom{35}{2}$ $\binom{50}{15} \cdot 3^{35}$ $\binom{37}{2}$
asked Dec 21, 2016 in Combinatory jothee 2.3k views
21 votes
5 answers
There are $n$ kingdoms and $2n$ champions. Each kingdom gets $2$ champions. The number of ways in which this can be done is: $\frac{\left ( 2n \right )!}{2^{n}}$ $\frac{\left ( 2n \right )!}{n!}$ $\frac{\left ( 2n \right )!}{2^{n} . n!}$ $\frac{n!}{2}$ None of the above
asked Nov 4, 2015 in Combinatory makhdoom ghaya 1.9k views
18 votes
7 answers
A $1 \times 1$ chessboard has one square, a $2 \times 2$ chessboard has five squares. Continuing along this fashion, what is the number of squares on the regular $8 \times 8$ chessboard? $64$ $65$ $204$ $144$ $256$
asked Dec 5, 2015 in Combinatory makhdoom ghaya 1.6k views
34 votes
12 answers
In how many ways can we distribute $5$ distinct balls, $B_1, B_2, \ldots, B_5$ in $5$ distinct cells, $C_1, C_2, \ldots, C_5$ such that Ball $B_i$ is not in cell $C_i$, $\forall i= 1,2,\ldots 5$ and each cell contains exactly one ball? $44$ $96$ $120$ $3125$
asked Nov 2, 2014 in Combinatory Ishrat Jahan 6.3k views