0% found this document useful (0 votes)
22 views1 page

60 Balls To Be Distributed Among 3 People Such That C Gets More Balls Than B and B Than A

The document discusses distributing 60 balls among 3 people (A, B, C) such that C gets more balls than B and B gets more balls than A. The initial approach of dividing the total arrangements into 6 equal cases and counting the cases where the conditions are met is incorrect, as it leads to overlaps and misses some cases. Manually counting the "bad" cases that do not satisfy the conditions and subtracting them from the total arrangements is suggested, but finding a quick way to eliminate the bad cases without manual counting would be better.

Uploaded by

Echizen Ryoma
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
22 views1 page

60 Balls To Be Distributed Among 3 People Such That C Gets More Balls Than B and B Than A

The document discusses distributing 60 balls among 3 people (A, B, C) such that C gets more balls than B and B gets more balls than A. The initial approach of dividing the total arrangements into 6 equal cases and counting the cases where the conditions are met is incorrect, as it leads to overlaps and misses some cases. Manually counting the "bad" cases that do not satisfy the conditions and subtracting them from the total arrangements is suggested, but finding a quick way to eliminate the bad cases without manual counting would be better.

Uploaded by

Echizen Ryoma
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

combinatorics - 60 balls to be distributed among 3 people such that C ge... https://math.stackexchange.com/questions/3335508/60-balls-to-be-distri...

60 balls to be distributed among 3 people such that C gets


more balls than B and B than A
Asked 2 days ago Active yesterday Viewed 57 times

In how many ways can you distribute 60 balls among 3 people such that the number of balls that
C has is more than B and B has more than A.
2 (i) Can this question be rephrased as in a group of 60 people, A,B,C are a few. In how many of the
total arrangements does C come before B and B comes before A ( left to right or right to left
doesn't matter right?) ?

So my approach for the original question is as follows:


1
In 1/3rd of total arrangements C will have more balls than A and B , and in 1/2 od total
arrangements B will have more balls than A. So the answer is 1/6th of total arrangements.

Total arrangements is non-negative solutions of a+b+c=60, which comes out to be choosing 2


from 62 I.E.

So the answer is , but the answer so obtained is wrong. The actual answer is 300.

Can you guide me along the right process of thinking?

combinatorics permutations combinations binomial-coefficients generating-functions

edited 2 days ago asked 2 days ago


Ray Penber
13 3

The problem is that you think that in the arrangements, there are six disjoint cases depending on
the order of . This is unfortunately not true, since if you are doing a partition like :
and so on, then you miss some cases. On the other hand, if you are
partitioning via and so on, then you have overlaps between the sets. So
while you did get the total number right, you need to remove the "bad" cases to apply the first type
of partition, where you can divide by six. – астон вілла олоф мэллбэрг 2 days ago

So do I need to manually count how many cases are there where C>B and B>A are not satisfied and
then subtract them from the total? I mean there would be a lot of cases to count manually right?
– Ray Penber 2 days ago

Yes, but can we find a quick way to eliminate the bad cases? Let us think.
– астон вілла олоф мэллбэрг 2 days ago

Ok so if I am not wrong, there is 1 case where A=B=C = 20. 30 cases where C > (B=A). But how to find

1 of 1 8/29/2019, 11:18 AM

You might also like