Na začiatku sú na papieri napísané čísla 1, 2, …, n. V každom ťahu si môžeme vybrať dve ľubovoľné čísla, ktorých aritmetický priemer je celočíselný, preškrtnúť ich a napísať na papier daný priemer. Dokážte, že pre každé n≥3 vieme postupovať tak, že na konci ostane na papieri len jedno nepreškrtnuté číslo.
(Aritmetický priemer dvoch čísel je ich súčet predelený dvomi.)