Megoldás:  

Két természetes szám összegének és különbségének a paritása azonos, ezért paritás szempontjából mindegy, hogy a két szám különbségét vagy összegét vizsgáljuk. Így végül az n - 1 különbség helyett n - 1 összeget, az összes szám összegét vizsgáljuk, ami pontosan akkor páratlan, ha páratlan sok páratlan szám van (4k + 1 vagy 4k + 2 alakú az n). Az eljárás során semelyik felírt szám (így az utolsó) sem lehet sem negatív, sem n-nél nagyobb. Minden megfelelő paritású, n-nél nem nagyobb nemnegatív egész számot megkaphatunk végeredményként. 

Megoldás:  

Két természetes szám összegének és különbségének a paritása azonos, ezért paritás szempontjából mindegy, hogy a két szám különbségét vagy összegét vizsgáljuk. Így végül az n - 1 különbség helyett n - 1 összeget, az összes szám összegét vizsgáljuk, ami pontosan akkor páratlan, ha páratlan sok páratlan szám van (4k + 1 vagy 4k + 2 alakú az n). Az eljárás során semelyik felírt szám (így az utolsó) sem lehet sem negatív, sem n-nél nagyobb. Minden megfelelő paritású, n-nél nem nagyobb nemnegatív egész számot megkaphatunk végeredményként.