# Kenneth Rosen Ch 6 Counting

1 vote
196 views
#discrete

6 runners are in a 100 yard dash. Find the ways possible for 3 medals to be awarded if ties are possible.

retagged

Here ties are possible and runner position depends on how many runner ahead of him finish the race and also one medal can be awarded to more than one person if there is a tie.

•  when there is one person for 1st position ,one for 2nd position and more than one for 3rd position.                              : 6c1 * 5c1 * (4c1 + 4c2 + 4c3 + 4c4 ) = 450
•  when there is one person for 1st position and more than one person for 2nd position in that case there is no person at 3rd position (bcoz already 3 are ahead of them) : 6c1 * ( 5c2 + 5c3 + 5c4 +5c5 ) = 156
• if there is two person for 1st position then there is no person for 2nd position and at 3rd position can be more than  one person : 6c2 * ( 4c1 +4c2 +4c3 +4c4 ) = 225
• if there is more than two person for 1st position then there is no one at place 2nd or 3rd  : ( 6c3 + 6c4 + 6c5 +6c6 ) =42   summing all of them is equal to  873
0
why it is not possible that the first medal is given to 3 people, second one to 2 persons, and remaining can get the third medal ??
0
if there is 3 people at first position then no one can be second or third bcoz already 3 person are ahead of them. now the next person is at position 4 ( position is decided by how many runner ahead of him finish the race ).

## Related questions

1
257 views
One Hundred tickets, numbered $1,2,3,...,100$, are sold $100$ different people for a drawing. Four different prizes are awarded, including a grand prize(a trip to Tahiti).How many ways are there to award the prizes if the people holding tickets $19$ and $47$ both win prizes? the people holding tickets $19,47,$ and $73$ all win prizes?
The remaining exercises in this section develop another algorithm for generating the permutations of $\{1, 2, 3,\dots,n\}.$ This algorithm is based on Cantor expansions of integers. Every nonnegative integer less than $n!$ ... respect to the correspondence between Cantor expansions and permutations as described in the preamble to question $14.$ $3$ $89$ $111$
The remaining exercises in this section develop another algorithm for generating the permutations of $\{1, 2, 3,\dots,n\}.$ This algorithm is based on Cantor expansions of integers. Every nonnegative integer less than $n!$ ... an algorithm for producing all permutations of a set of n elements based on the correspondence described in the preamble to question $14.$