GATE CSE
First time here? Checkout the FAQ!
x
0 votes
51 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 (631 points)   | 51 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 (11.6k 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
0 answers
2
asked in Combinatory by Debashish Deka Veteran (37.7k points)   | 79 views
Top Users Jan 2017
  1. Debashish Deka

    9826 Points

  2. sudsho

    5596 Points

  3. Bikram

    5330 Points

  4. Habibkhan

    5202 Points

  5. Vijay Thakur

    4508 Points

  6. Arjun

    4458 Points

  7. Sushant Gokhale

    4410 Points

  8. saurabh rai

    4236 Points

  9. santhoshdevulapally

    3896 Points

  10. Kapil

    3848 Points

Monthly Topper: Rs. 500 gift card

19,469 questions
24,254 answers
54,158 comments
20,400 users