Combinatorics clarification?

  • #1
268
4
Given 5 grades how many different ways are there to assign them to 7 people?

How do you determine that this should be [itex]5^{7}[/itex] and not [itex]7^{5}[/itex]?
 

Answers and Replies

  • #2
Mentallic
Homework Helper
3,798
94
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
  • #3
18
0
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
 

Related Threads on Combinatorics clarification?

  • Last Post
Replies
14
Views
4K
  • Last Post
Replies
1
Views
1K
  • Last Post
Replies
5
Views
2K
  • Last Post
Replies
1
Views
1K
  • Last Post
Replies
1
Views
352
  • Last Post
Replies
2
Views
737
  • Last Post
Replies
12
Views
2K
  • Last Post
Replies
8
Views
2K
  • Last Post
Replies
6
Views
2K
  • Last Post
Replies
2
Views
1K
Top