GATE CSE
First time here? Checkout the FAQ!
x
0 votes
67 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)   | 67 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.1k 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

0 votes
0 answers
1
asked ago in Combinatory by Vasu Srivastava (37 points)   | 36 views


Top Users Jun 2017
  1. Bikram

    3704 Points

  2. Hemant Parihar

    1502 Points

  3. junaid ahmad

    1432 Points

  4. Arnab Bhadra

    1416 Points

  5. Niraj Singh 2

    1391 Points

  6. Debashish Deka

    1246 Points

  7. Rupendra Choudhary

    1194 Points

  8. rahul sharma 5

    1158 Points

  9. Arjun

    956 Points

  10. srestha

    950 Points

Monthly Topper: Rs. 500 gift card
Top Users 2017 Jun 19 - 25
  1. Bikram

    1960 Points

  2. Niraj Singh 2

    1386 Points

  3. junaid ahmad

    502 Points

  4. Debashish Deka

    414 Points

  5. sudsho

    410 Points


23,373 questions
30,079 answers
67,406 comments
28,396 users