-th in each individual race. However, much to his astonishment, he ended up taking home a gold medal because, despite his seemingly lackluster performance, he still managed to finish with the fastest combined time!
Chris has just completed the Tour de France 2015, after 21 grueling races. There were 198 riders in the Tour de France competition. After the first few days, Chris was always showing signs of hopelessness. Coincidentally, he rankedWhat is the maximum possible value of ?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Clearly, if Chris lost to any other player in all 2 1 races, he could not have taken 1 st place overall, because the other player would have been faster than he was. We claim that his worst possible position is 1 8 8 th.
If he ranked 1 8 8 th in each race, it is possible for him to have lost by only 1 second to the 1 8 7 faster competitors in each race, but be faster than all of the other 1 0 by hours. Since he was faster than 1 0 competitors in each race, and there are 2 1 races, it is possible for him to have been faster than all of the other 1 9 7 competitors in at least one race. Note that, since he only lost by a second when he lost and won by hours when he won, his overall time would still be faster than the other 1 9 7 competitors, because his margin of winning is more than his margins of losing combined.
If he ranked 1 8 9 th in each race, he would've been faster than 9 competitors in each race. Since there are only 2 1 races, and 9 × 2 1 = 1 8 9 < 1 9 7 , by Pigeonhole, there must exist a player who was faster than Chris in all races. Thus, it would've been impossible for him to have the fastest overall time.
The final answer is thus 1 8 8 .