GATE CSE
First time here? Checkout the FAQ!
x
0 votes
66 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)   | 66 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 (15k 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

+1 vote
1 answer
1
asked in Combinatory by Shubhanshu Active (1.5k points)   | 66 views


Top Users May 2017
  1. akash.dinkar12

    3154 Points

  2. pawan kumarln

    1636 Points

  3. sh!va

    1600 Points

  4. Arjun

    1360 Points

  5. Bikram

    1322 Points

  6. Devshree Dubey

    1262 Points

  7. Debashish Deka

    1132 Points

  8. Angkit

    1044 Points

  9. LeenSharma

    900 Points

  10. srestha

    710 Points

Monthly Topper: Rs. 500 gift card
Top Users 2017 May 22 - 28
  1. Bikram

    408 Points

  2. pawan kumarln

    262 Points

  3. Ahwan

    236 Points

  4. Arnab Bhadra

    234 Points

  5. LeenSharma

    138 Points


22,772 questions
29,098 answers
65,132 comments
27,639 users