GATE CSE
First time here? Checkout the FAQ!
x
+9 votes
755 views

$n$ couples are invited to a party with the condition that every husband should be accompanied by his wife. However, a wife need not be accompanied by her husband. The number of different gatherings possible at the party is

  1. \(^{2n}\mathrm{C}_n\times 2^n\)
  2. \(3^n\)
  3. \(\frac{(2n)!}{2^n}\)
  4. \(^{2n}\mathrm{C}_n\)
asked in Combinatory by Veteran (66.1k points) 1148 2197 2522
retagged by | 755 views

2 Answers

+30 votes
Best answer

Possible outcome for a couple:

  1. only wife comes
  2. both come
  3. none come


Thus 3 possibilities for each couple, so 3 x 3 x 3 x ... n times = $3^n$

answered by Active (1.5k points) 2 18 30
selected by
It would be easy to understand If u give few examples along with the answer...

Thanks in advance

Here it is mentioned wife need not come with husband,

This may give 2 outcomes

wife comes with husband

wife comes with other person other than husband

possible outcomes are

wife comes with husband

wife comes with other person other than husband

husband with wife

and also none

Please clarify @Arjun Sir

@Jarvis You are inventing cases here , which are not there !
wife comes with other person other than husband = Wife not coming with husband !

We are given only 3 cases here !

  1. only wife comes
  2. both come
  3. none come

You might want to include few more cases , if you follow your logic !

Wife comes with Teddy bear :P and so on...

::D Teddy Bear
what is the meaning of none come
@chandan

if wife is not present with husband  then husband cant come alone in party .. that is the third case in which nobody will come, beacuse their is a strict condition with husband.
consider a couple ,it can be $HW$,$WX$ or $XX$(none) .i.e a couple can be organized in 3 ways and we have $n$ couples .Use Multiplication  theorem $3*3*3*.....*3$ (n times)=$3^{n}$
0 votes

The correct answer is (B) 3n

answered by Boss (8.8k points) 3 8 12
Answer:

Related questions



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
Top Users Oct 2017
  1. Arjun

    23242 Points

  2. Bikram

    17048 Points

  3. Habibkhan

    7096 Points

  4. srestha

    6012 Points

  5. Debashish Deka

    5430 Points

  6. jothee

    4928 Points

  7. Sachin Mittal 1

    4762 Points

  8. joshi_nitish

    4278 Points

  9. sushmita

    3954 Points

  10. Rishi yadav

    3744 Points


Recent Badges

Popular Question Ml_Nlp
Notable Question set2018
Notable Question rahul sharma 5
Notable Question Sanjay Sharma
Notable Question Lakshman Patel RJIT
Popular Question makhdoom ghaya
Popular Question Çșȇ ʛấẗẻ
Reader kenzou
Popular Question mystylecse
Notable Question Sanjay Sharma
27,262 questions
35,076 answers
83,760 comments
33,185 users