Wednesday 16 May 2012

Four out of eight students will be selected for a $10000 scholarship. In how many ways can this be done?

Hello!
Although $10000 is a number, it does not influence the answer.

Let's select 4
students one by one.

The first student may be any of those 8 possible. After
this choice, one less student remain, 8 - 1 = 7. The second student may be one of those 7 that
remain (we cannot select the same student twice). 7 - 1 = 6 remain for at this step. The third
student may be one of those 6 that remain, 6 - 1 = 5 remain for at this step. Finally, the
fourth student may be one of those 5 that remain.

We have 8 possibilities at
the first step, 7 at the second step, 6 at the third, and 5 at the fourth. It seems that the
answer is 8 * 7 * 6 * 5 = 1680 ways. But it is not the case. Indeed, we can present 1680 lists
of 4 students, but some of them will be equivalent.

Because there are no any
specific roles between four students eligible for the scholarship, the list [1, 2, 3, 4] is
equivalent to, say, [2, 3, 1, 4]. In other words, the order of four chosen students is
insignificant.

How to make the correct answer from here? Note that each
4-tuple may be rearranged in 4 * 3 * 2 * 1 = 4! = 24 ways, and all these rearrangements are
equivalent. This means our number 8 * 7 * 6 * 5 is 4 * 3 * 2 * 1 times greater than the correct
answer.

So, the correct answer is (8 * 7 * 6 * 5) / (4 * 3 * 2
* 1).
Finish this calculation yourself. Also, read about number of combinations,
which can give you this answer directly.

href="https://www.mathsisfun.com/combinatorics/combinations-permutations.html">https://www.mathsisfun.com/combinatorics/combinations-per...

No comments:

Post a Comment

To what degree were the U.S., Great Britain, Germany, the USSR, and Japan successful in regards to their efforts in economic mobilization during the...

This is an enormous question that can't really be answered fully in this small space. But a few generalizations can be made. Bo...