IMO 2018 Shortlist C5
Let k be a positive integer. The organising ommittee of a tennis tournament is to s hedule the mat hes for 2k players so...
Category: Combinatorics
Problem
Let k be a positive integer. The organising ommittee of a tennis tournament is to s hedule the mat hes for 2k players so that every two players play on e, ea h day exa tly one mat h is played, and ea h player arrives to the tournament site the day of his rst mat h, and departs the day of his last mat h. For every day a player is present on the tournament, the ommittee has to pay 1 oin to the hotel. The organisers want to design the s hedule so as to minimise the total ost of all players' stays. Determine this minimum ost. (Russia) Shortlisted problems 5