Školsko natjecanje 2022., 1. razred SŠ, A varijanta, 5. Zadatak
Na stolu se nalazi hrpa s kamenčićem. U svakom koraku Matko odabire neku hrpu koja sadrži više od tri kamenčića, uklanja jedan kamenčić i podijeli ostatak kamenčića na dvije (ne nužno jednake) hrpe. Može li Matko nizom ovakvih koraka postići da u svakoj hrpi budu točno tri kamenčića?
Rješenje
Označimo s broj kamenčića nakon -tog koraka, a s broj hrpi nakon -tog koraka. Na početku imamo i .
Primijetimo da se nakon svakog koraka broj kamenčića smanji za jedan, odnosno . Također, nakon svakog koraka broj hrpi se uveća za jedan, odnosno .
Prema tome, zbroj broja kamenčića i broja hrpi ostaje nepromijenjen nakon svakog koraka.
Posebno, vrijedi za sve vrijednosti .
Pretpostavimo da nakon nekog poteza imamo hrpi s točno tri novčića u svakoj. Tada je i . Slijedi , što nije moguće jer nije djeljivo s .
Dolazimo do kontradikcije, pa možemo zaključiti da nije moguće doći do traženog rasporeda kamenčića.
Napomena. Kada bi odgovor na pitanje iz zadatka bio potvrdan, Matko bi u mnogim koracima dijelio neku hrpu s kamenčića na dvije s i 3 kamenčića, no ne mora takav potez vršiti u svakom koraku. Zato takav način obrazlaganja ne pokazuje da Matko ne može postići da sve hrpe imaju točno tri kamenčića. Iz tog razloga, sva rješenja koja ne promatraju brojeve , niti sumu iz gornjeg rješenja vrijede 0 bodova.