GATE CSE
First time here? Checkout the FAQ!
x
+7 votes
449 views

It is required to divide the $2n$ members of a club into $n$ disjoint teams of 2 members each. The teams are not labelled. The number of ways in which this can be done is:

  1. $\frac{\left ( 2n \right )!}{2^{n}}$
  2. $\frac{\left ( 2n \right )!}{n!}$
  3. $\frac{\left ( 2n \right )!}{2^n . n!}$
  4. $n! / 2$
  5. None of the above.
asked in Combinatory by Veteran (39.7k points) 253 1296 1928
retagged by | 449 views
Choose n out of 2n members = 2nCn ways.
Remaining n members can be divided into n teams in n! ways.
So total = (2nCn)n! ways
But in each team, (m1,m2) = (m2,m1), so we have to divide by 2 'n' times i.e 2^n.
Final answer = ((2nCn)n!)/(2^n) ways.

This way of reasoning is correct?

2 Answers

+10 votes
Best answer
2n member to be n teams with 2 member each and teams are unordered so we can exchange n team member among them.
 
=$\frac{(2n)!}{\underbrace{2!.2!.2! \dots 2!}_{n \text{ times }} \times n!}$
=$\frac{(2n)!}{2^n \times n!}$

Option c.
answered by Veteran (15.3k points) 17 51 129

i didnt understand the "/n!" part



conflict with gateoverflow.in/25431

because the teams are not labeled here. So, it is like we have n teams but the cases where the same set of players going to two different teams are the same. i.e., it is only the players which distinguishes the team (not the team name). So, this is equivalent to considering all the possible permutations on n teams as 1.

An almost same question with different answer -> this is what they ask for GATE/TIFR.

If we number the players from 1,2,3,........2n. 

In terms of this what does this( The teams are not labelled. ) mean?

@sumit , only the players which distinguishes the team, not the team name so (1,2 )is a team , (3,4) another team wthut any odering

``Behind The Scenes`` 

Let n=3 Members={a1,a2,a3,b1,b2,b3}

Total 6 players.

If the Teams were labeled Then things we go like this

A B C
(a1,a2) (b1,b2) (a3,b3)
(a1,a2) (a3,b3) (b1,b2)
...... ...... .......
     
     

 What above table says that in 3 teams A, B, C we put our team players in those pairs i.e. (a1,a2)(b1,b2)(a3,b3).
Then among A, B, C can arrange these pairs in 3!=6 ways. Correct? that is why 6 rows in the table.

But as soon as I'll remove the label A, B, C from them, all these 6 arrangements become 1. i.e. means we need to divide by 6 the total no. ways to arrange 6 members into 3 teams.

Similarly, when we remove labels from n-teams in which 2n members were arranged, we need to divide by n!.

  

0 votes

The correct answer is (C) (2n)! / n!⨉2n

answered by Boss (8.8k points) 3 8 12

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

    23210 Points

  2. Bikram

    17018 Points

  3. Habibkhan

    6652 Points

  4. srestha

    5864 Points

  5. Debashish Deka

    5430 Points

  6. jothee

    4908 Points

  7. Sachin Mittal 1

    4762 Points

  8. joshi_nitish

    4274 Points

  9. sushmita

    3954 Points

  10. Silpa

    3698 Points


Recent Badges

Regular Juhi Sehgal
Popular Question vineet.ildm
Nice Comment Arjun
100 Club vipul verma
Notable Question jothee
Popular Question jothee
Nice Question shivangi5
Regular rinks5
Notable Question shipra tressa
Regular sasi
27,247 questions
35,056 answers
83,703 comments
33,183 users