olymmath

ISL 2010 C5

n≥4n \geq 4 players participated in a tennis tournament. Any two players have played exactly one game, and there was no tie game. We call a company of four players bad if one player was defeated by the other three players, and each of these three players won a game and lost another game among themselves. Suppose that there is no bad company in this tournament. Let wiw_{i} and ℓi\ell_{i} be respectively the number of wins and losses of the ii th player. Prove that ∑i=1n(wi−ℓi)3≥0\sum_{i=1}^{n}\left(w_{i}-\ell_{i}\right)^{3} \geq 0 (South Korea)

Official text Transcription from NuminaMath olympiads, checked word for word against the official paper. Quoted with source.

Official text: IMO 2010 Shortlist booklet, page 33.

Solutions

Official solution Solution 1 by the IMO Problem Selection Committee

The terms of the source let olymmath link to this solution but not copy it. Read the solution (IMO official site).

Locator isl/2010/c5 · Tag RR2A945Y35 · Edit this page on GitHub · Keys: j next, k previous