The explanation says that A, B, and C cannot be all equal. Why is it possible to have A=B≠C?
-
spaceblastxy1428 M1★ M3★ M4 M5★last edited by spaceblastxy1428 Aug 17, 2020, 5:44 PM Aug 16, 2020, 6:20 PM
The explanation says that cannot be all equal. Why is it possible to have This also includes and
How do you do it if that is possible?
-
@spaceblastxy1428 Thank you for asking and for thinking! The question is saying that we should not count the case where and this happens when there are of each grade.
You could have, for example, have 's, 's, and 's, giving Or you could have and 's, giving
If you look at the question as a whole, we need not worry about the particular ways to assign the grades; we can simply count the ways to construct a diagram of identical stars and identical bars. There is a one-to-one correspondence between a formation of these stars and bars and a corresponding way to assign the grades.
Someone else recently asked about this question, and you're welcome to take a look at that explanation here!
-
@debbie Is there a way to do it if are impossible?
-
@spaceblastxy1428 Are you asking if we could answer a different but similar question, which is that we want the ways to create grade curves where no two batches of grades, grades or grades have the same number of students in them?
This is definitely possible! It's relatively easy to count the ways to have exactly two of the grade batches have an equal number of people. Here because of symmetry, the number of ways to have equals the number of ways to have and also equals the number of ways to have so let's just consider the ways for one of these, and multiply by to find the total ways for or
The sum of the two equal batches will be an even number, so the non-equal batch will have an even number of students in it. The different ways to have students in the non-equal batch are:
since we cannot have an empty batch. This is ways, so the fast way is to multiply by since there are three ways (
This gives us ways that we don't want. However, we counted the way three times, so we must subtract to get ways that we don't want.
There were ways to arrange the stars and bars, so removing the ways that we don't want ( corresponding to we get a total of
I hope this helps, and thanks so much for asking!