GATE CSE
First time here? Checkout the FAQ!
x
+2 votes
254 views
asked in Combinatory by Boss (7.6k points)   | 254 views

3 Answers

+2 votes

Suppose teams are labelled  like $A, B, C, D, E$:

So, no. of ways $ = {}^{10}C_2 \times {}^8C_2 \times {}^6C_2 \times {}^4C_2 \times {}^2C_2 \\=113400$

We can also do as $\frac{10!}{2^5} = 113400$

Now, if the teams are unlabeled, we have to divide the answer by $5! = 120$ as each of the permutation is the same.

So, required answer $ = \frac{113400}{120} = 945.$

answered by Veteran (294k points)  
There are lot of repetitions in your answer in unlabelled case, for  example  if you select  {1,2} as first pair for one type of instances and  {3,4} as first pair for other type of instances but there can be {1,2} select as pair in remaining pair which overlaps with first type of instances.
Thanks, it was wrong. I have corrected now..
Sir can you look at my answer , I am getting different to that calculate by you using different method, can you please tell if there is any mistake.
+1 vote
Notice that teams here do not have separate identities. They are just teams (so obviously you cannot distinguish among two teams). So, if you include Boy1, Boy2 in one team then do not include them in any other team because they both are already counted as a team (doesn't matter which team). So whatever permuatations you make, if the sequence aleady has X,X,boy1,boy2,X,X,X,X,X,X then no need to include boy1,boy2,X,X,X,X,X,X,X,X again. 10!/(2! 2! 2! 2! 2! * 5!) = 945 ways
answered by Loyal (2.7k points)  
0 votes
No of ways we can select (10C2 * 2!) *(8C2 *2!) * (4C2 *2!) *(2C2 * 2!)

           =3628800
answered by Veteran (58.4k points)  
that is 10! rt?

Actually one thing must be mentioned- if teams are labelled or not.
what is the meaning of labelling teams since 5 teams will be there and each will be distinct so then why to label it ,couldn't understand sir .
yes. Suppose the 5 tems were Ind, Pak, Aus, SL and SA- they are labelled. Now, in a school I ask someone to form 5 teams of 2 players each - they are unlabelled and each team is identified by its players.
Ya got it ,now if we assume it to be unlabelled then why will we divide it by 5! ?

Related questions

+1 vote
1 answer
1
asked in Combinatory by pC Veteran (21.3k points)   | 88 views


Top Users Sep 2017
  1. Habibkhan

    6836 Points

  2. Arjun

    2310 Points

  3. Warrior

    2306 Points

  4. rishu_darkshadow

    2076 Points

  5. A_i_$_h

    2004 Points

  6. nikunj

    1980 Points

  7. manu00x

    1750 Points

  8. Bikram

    1744 Points

  9. SiddharthMahapatra

    1718 Points

  10. makhdoom ghaya

    1690 Points


26,038 questions
33,649 answers
79,695 comments
31,069 users