Seven cash prizes of distinct amounts are to be awarded to 3 runners who finish in the first, second and third positions, such that each runner gets at least one prize. In how many ways can it be done if the smallest cash prize received by any runner is greater than the highest cash prize received by any runner who finished after him?
Question
Seven cash prizes of distinct amounts are to be awarded to 3 runners who finish in the first, second and third positions, such that each runner gets at least one prize. In how many ways can it be done if the smallest cash prize received by any runner is greater than the highest cash prize received by any runner who finished after him?
Solution
This problem can be solved using the principles of permutations and combinations. Here are the steps:
-
First, we need to distribute the 7 cash prizes among the 3 runners such that each runner gets at least one prize. This can be done in 6 ways: (1,1,5), (1,2,4), (1,3,3), (2,2,3), (2,1,4) and (3,1,3) where the numbers in the brackets represent the number of prizes each runner gets.
-
For each of these distributions, we need to arrange the prizes in descending order such that the smallest cash prize received by any runner is greater than the highest cash prize received by any runner who finished after him.
For example, if the distribution is (1,1,5), the first runner can get any of the 7 prizes, the second runner can get any of the remaining 6 prizes and the third runner gets the remaining 5 prizes. So, the number of ways is 765 = 210.
-
We need to repeat step 2 for each of the 6 distributions and add up the results to get the total number of ways.
For (1,2,4), the number of ways is 76543 = 2520.
For (1,3,3), the number of ways is 76543*2 = 5040.
For (2,2,3), the number of ways is 76543*2 = 5040.
For (2,1,4), the number of ways is 76543*2 = 5040.
For (3,1,3), the number of ways is 76543*2 = 5040.
-
Adding up all these results, we get 210 + 2520 + 5040 + 5040 + 5040 + 5040 = 22890.
So, there are 22890 ways to distribute the 7 cash prizes among the 3 runners under the given conditions.
Similar Questions
At a competition with 7 runners, medals are awarded for first, second, and third places. Each of the 3 medals is different. How many ways are there to award the medals?Decide if this is a permutation or a combination, and find the number of ways to award the medals.A.Permutation; number of ways = 35B.Combination; number of ways = 35C.Combination; number of ways = 210D.Permutation; number of ways = 210
In a running competition, a bronze, silver and gold medal must be given to the top three girls and top three boys. If 10 boys and 7 girls are competing, how many different ways could the six medals possibly be given out?
7 participants participated in the competition,and there 3 of them will won a price and be ranked as 1st, 2nd and 3rd. How many possible combinations are there for the top 3 spots
At a competition with 7 runners, 2 medals are awarded for first and second place.Each medal is different. How many ways are there to award the medals?A.21B.5040C.49D.42SUBMITarrow_backPREVIOUS
62 athletes are running a race. A gold medal is to be given to the winner, a silver medal is to be given to the second-place finisher, and a bronze medal is to be given to the third-place finisher. Assume that there are no ties. In how many possible ways can the 3 medals be distributed?
Upgrade your grade with Knowee
Get personalized homework help. Review tough concepts in more detail, or go deeper into your topic by exploring other relevant questions.