Assigning 5 Grades to 7 People: How Many Possible Combinations?

  • Thread starter Thread starter MathWarrior
  • Start date Start date
  • Tags Tags
    Combinatorics
Click For Summary
To determine the number of ways to assign 5 grades to 7 people, the calculation is based on the principle that each person independently receives one of the 5 grades. This results in 5 choices for the first person, 5 for the second, and so on, leading to a total of 5^7 combinations. The reasoning clarifies that the grades assigned to one individual do not impact the choices available for others. Thus, the total number of combinations is calculated as 5 multiplied by itself 7 times. The final answer is 5^7 ways to assign the grades.
MathWarrior
Messages
267
Reaction score
5
Given 5 grades how many different ways are there to assign them to 7 people?

How do you determine that this should be 5^{7} and not 7^{5}?
 
Mathematics news on Phys.org
How many ways are there to assign 5 grades to the first person? Clearly 5.
For two people, you fix the grade of the first person, and give the 5 grades to the next person, and then change the grade of the first person, and again give the 5 grades to the next person. Do this for all 5 grades of the first person. That's essentially 5*5 = 52 ways to give grades to 2 people.
When you have a 3rd person, similarly you give him a grade and then go through all the possible ways to give a grade to the other two people, which we know is 52 ways, and then repeat this process for all 5 grades on that 3rd person. This is 5*52=53.

etc...
 
  • Like
Likes 1 person
Similar to what Mentallic has said. The first person can have 5 different choices of grades, and whatever grades that were assigned to the first person will not affect the number of choices available for the second person.
So, the second person will also have 5 choices of grades. The third person and so on will follow in the same manner.
Hence, you will get 5 x 5 x 5 x 5 x 5 x 5 x 5 = 5^7 ways
 
Seemingly by some mathematical coincidence, a hexagon of sides 2,2,7,7, 11, and 11 can be inscribed in a circle of radius 7. The other day I saw a math problem on line, which they said came from a Polish Olympiad, where you compute the length x of the 3rd side which is the same as the radius, so that the sides of length 2,x, and 11 are inscribed on the arc of a semi-circle. The law of cosines applied twice gives the answer for x of exactly 7, but the arithmetic is so complex that the...