How many election outcomes in the race for class president are there if there are five candidates and 40 students in the class and no candidate receives a majority of the votes, meaning nobody gets higher than 20 votes?
1 Answer
See below on a discussion of a possible methodology:
Explanation:
I don't know of a simple way to solve this, but if I was to tackle this problem, this is the methodology I'd use:
- let's first see that there are going to be 40 votes total and 5 candidates, and so we'll be looking at how to distribute those 40 votes across the 5 candidates,
- let's next see that the problem of having duplicate vote tallies will need to be accounted for,
- and so to accomplish this, we'll need to list out the possible vote results across First Place, Second Place, etc, and then assign candidates to those places using permutations and then divide by an appropriate factor to eliminate the duplicates.
Vote Tallies
This is where the majority of the work lies. Unfortunately, I don't see any way to save time or energy on this part. Each unique vote tally needs to be listed.
We know that there are 40 votes and no one got above 20, and so one vote tally can be (20, 20, 0, 0, 0). The next vote tally can be (20, 19, 1, 0, 0). And so on (each following place will have less than or equal to the place before). We'll work our way down this list until we get to (8, 8, 8, 8, 8).
Permutations
We can now assign candidates to each place. There are
For the next unique vote tally of (20, 19, 1, 0, 0), there are two 0s, and so there are:
And we do this for each unique vote tally, all the way to (8, 8, 8, 8, 8) which has only 1 way it can occur
It is the number of ways that each vote tally can occur that will be summed up and give the final result.