Antwoord:
Laat het kleinste en het grootste van de opgeschreven getallen zijn. Deze staan ergens op de cirkel. Beschouw de cirkelbogen van naar . Er zijn twee zulke bogen; we focussen op één ervan. We beweren dat de som van de rode getallen langs deze boog minimaal is.
Als de getallen langs de boog in stijgende volgorde van naar staan, bijvoorbeeld , dan is de som van de rode getallen
Anders is er ergens een daling. In dat geval moeten we niet alleen in stappen van naar stijgen, maar ook de daling(en) compenseren. Daardoor neemt de som van de rode getallen met ten minste tweemaal de grootte van de daling toe. Dit vergroot de totale som, dus dit is zeker niet optimaal.
Tot dusver hebben we gevonden dat de minimale som van rode getallen langs elke boog van naar gelijk is aan . Er zijn twee zulke bogen, dus is de minimale totale som van rode getallen .
Het probleem reduceert nu tot het vinden van de kleinst mogelijke waarde van . De kleinste mogelijke waarde zouden we krijgen als de getallen opeenvolgende gehele getallen vormen (dan is ). Dat kan echter niet: de som van opeenvolgende getallen is altijd keer de som van het kleinste en het grootste element, en dus een veelvoud van . Het getal is daarentegen geen veelvoud van .
We kunnen echter concluderen dat wel haalbaar is. We kunnen bijvoorbeeld expliciet getallen opschrijven die voldoen. De gemiddelde waarde van de getallen is ongeveer . We kijken daarom naar opeenvolgende gehele getallen (waarvan we er enkele zullen aanpassen) zodat tussen de en term ligt; deze twee termen zijn en . Als we de getallen nemen, krijgen we de som . We moeten echter hebben, dus verlagen we de kleinste getallen () elk met één.
Zo verkrijgen we een -tal met som waarvoor . De minimale som van de rode getallen is dus .