GATE CSE
First time here? Checkout the FAQ!
x
0 votes
71 views
The number of ways in which mn different object can be divided equally into m groups,each containing n objects,Please Explain
asked in Combinatory by Junior (647 points)   | 71 views

1 Answer

+1 vote

I think this will work:

$\frac{\binom{mn}{n}*\binom{mn-n}{n} *\binom{mn-2n}{n}*...}{m!}$

 

Try taking balls B1 B2 B3 B4 and distribute them into 2 groups/partitions with each group containing 2 balls.

----------------------------------------------------------------------

Simplified formula here

answered by Veteran (15.4k points)  
edited by
@sushant can you explain why divide by m. I understood to numerator part, but divide by m???
They arent like 'm' distinct groups.

So, consider the balls example I gave above.

Case 1: I choose B1, B2 firstly and B3, B4 in the last choose.

Case 2: I chose B3, B4 firstly and then B1, B2 in the last case.

So, I counted twice the same partitionning, right?

 

Sorry, the denominator must be m!
Yes now answer is corect.

Related questions

+2 votes
1 answer
1
asked in Combinatory by rfzahid (79 points)   | 154 views


Top Users Aug 2017
  1. ABKUNDAN

    4670 Points

  2. Bikram

    4556 Points

  3. akash.dinkar12

    3420 Points

  4. rahul sharma 5

    3124 Points

  5. manu00x

    2864 Points

  6. makhdoom ghaya

    2450 Points

  7. just_bhavana

    2136 Points

  8. Tesla!

    2042 Points

  9. stblue

    1930 Points

  10. joshi_nitish

    1686 Points


24,970 questions
32,072 answers
74,567 comments
30,150 users