Register to reply

Combination and Permutation

by haoku
Tags: combination, permutation
Share this thread:
Sep5-07, 10:44 AM
P: 25
1. The problem statement, all variables and given/known data
There are 10 different coloured gems will be given to 6 students according to their marks.
The marks of the students are 60%,12%,12%,12%,12%,12%.
The number of gems obtained is according to their marks.
How many ways can it distribute the gems?

2. The attempt at a solution
According the the ratio the number of gems obtained for each student is 1,1,1,1,1 and 5.
But I don;t know how to calculate number of ways to distribute the gems.
Phys.Org News Partner Science news on
Scientists discover RNA modifications in some unexpected places
Scientists discover tropical tree microbiome in Panama
'Squid skin' metamaterials project yields vivid color display
Sep5-07, 11:01 AM
P: 59
Is 210 the answer?

I'm assuming that each student receives atleast one gem. So the 5 students with 12% marks can get only 1 gem each. They cannot get more than 1, i.e. 2, because then each of the 5 people must be given 2, and nothing would be left for the 60% student (who should get more).

Since 10 gems (of different color) have to be given among 6 students, the combination would be 10C6 = 210. The gems can be arranged only in these many ways, since the 60% guy cannot get less than 5 gems and the others can get more than 1, assuming each gets atleast one. If it is possible that the 12% guys don't get any gems, only one more possible combination is added, so the answer is 211.

Sep5-07, 11:04 AM
P: 25
I have asked the teacher and the teacher said each student who got 12% mark will get 1 gems and student with 60% will have 5 gems.
Should the answer be 10C5?

Sep5-07, 11:07 AM
Sci Advisor
PF Gold
P: 39,682
Combination and Permutation

Put the students in a line in that order: the 5 who got 12% first then the person who got 60% (sounds like one of my classes!).
How many ways can you choose a gem to give the first student? After you have done that (and have 9 gems left), how many ways can you choose a gem to give the second student? The third? Fourth? Fifth? By this time you have 5 gems left to give the last student. No choices, just hand them to the fifth student.

The hard way: let the student who got 60% get his/her gems first: How many ways can you choose 5 out of 10 gems to give him/her? Now you have 5 gems left, how many choices of a gem to give the next? And so on. It's interesting that that gives exactly the same answer.
Sep5-07, 11:23 AM
P: 25
You mean easy one : 10*9*8*7*6
hard one=10C5*5*4*3*2*1=30240 also!
If order is not important, should I divide the answer by 5!?
Sep5-07, 11:29 AM
P: 59
Ah! Great solution HallsofIvy!

You may have to consult your teacher on that I guess. If the question is about distributing the gems to each of them one by one, then 30240 is right.

If the question is in how many ways can the gems be arranged among the five students, then you have to divide by 5!. But in that case, you may not take this route towards the answer. The solution I posted previously neglected a very important fact that only ONE person gets 5 gems and the rest 1. So in that case,

We have to pick out 5 gems for the 60% guy out of 10, 10C5=252. The remaining 5 has to be distributed among the 5 students, i.e. 5C5=1.

Thus the total ways is 252, i.e the same as 30240/5! = 252.
Sep5-07, 11:53 AM
P: 25

Register to reply

Related Discussions
Permutation or combination Precalculus Mathematics Homework 2
4-letter words can be made from pulleys? Precalculus Mathematics Homework 8
Permutation and combination problem Set Theory, Logic, Probability, Statistics 14
Permutation and Combination Introductory Physics Homework 4
Committee combination math problem Introductory Physics Homework 2