AlgebraDifficulty 5.6AIME, harderProve itUnited States
Problem: A tournament among 2021 ranked teams is played over 2020 rounds. In each round, two teams are selected uniformly at random among all remaining teams to play against each other. The better ranked team always wins, and the worse ranked team is eliminated. Let p be the probability that the second best ranked team is eliminated in the last round. Compute ⌊2021p⌋.
Solution
Solution: In any given round, the second-best team is only eliminated if it plays against the best team. If there are k teams left and the second-best team has not been eliminated, the second-best team plays the best team with probability (2k)1, so the second-best team survives the round with probability 1−(2k)1=1−k(k−1)2=k(k−1)k2−k−2=k(k−1)(k+1)(k−2). So, the probability that the second-best team survives every round before the last round is k=3∏2021k(k−1)(k+1)(k−2) which telescopes to 2!2021!⋅1!2020!3!2022!⋅0!2019!=2021!⋅2020!2022!⋅2019!⋅3!⋅0!2!⋅1!=20202022⋅31=1010337=p So, ⌊2021p⌋=⌊10102021⋅337⌋=⌊337⋅2+337⋅10101⌋=337⋅2=674
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.
Source: MathNet,
licensed CC-BY-4.0.
Statement reproduced verbatim; metadata (topic, difficulty) added by this project.