Combination and Permutation


by haoku
Tags: combination, permutation
haoku
haoku is offline
#1
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 Phys.org
SensaBubble: It's a bubble, but not as we know it (w/ video)
The hemihelix: Scientists discover a new shape using rubber bands (w/ video)
Microbes provide insights into evolution of human language
Sleek
Sleek is offline
#2
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.

Regards,
Sleek.
haoku
haoku is offline
#3
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?

HallsofIvy
HallsofIvy is offline
#4
Sep5-07, 11:07 AM
Math
Emeritus
Sci Advisor
Thanks
PF Gold
P: 38,898

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.
haoku
haoku is offline
#5
Sep5-07, 11:23 AM
P: 25
You mean easy one : 10*9*8*7*6
=30240
hard one=10C5*5*4*3*2*1=30240 also!
If order is not important, should I divide the answer by 5!?
Sleek
Sleek is offline
#6
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.
haoku
haoku is offline
#7
Sep5-07, 11:53 AM
P: 25
Thanks


Register to reply

Related Discussions
permutation or combination Precalculus Mathematics Homework 2
Permutation/Combination Precalculus Mathematics Homework 8
Permutation and combination problem Set Theory, Logic, Probability, Statistics 14
Permutation and Combination Introductory Physics Homework 4
combination/permutation Introductory Physics Homework 2