Školsko natjecanje 2018., 1. razred SŠ, A varijanta, 7. Zadatak
Marin raspoređuje brojeve u vrhove kocke, a zatim svakom bridu pridružuje zbroj brojeva u vrhovima koje taj brid spaja. Može li Marin postići da svi brojevi pridruženi bridovima budu međusobno različiti?
Rješenje
Najmanji mogući zbroj dva broja od do je , a najveći mogući je pa imamo mogućih različitih zbrojeva.
Zbroj svih mogućih zbrojeva je .
Budući da svaki vrh sudjeluje u tri brida (pa time i u tri zbroja) ukupan zbroj svih brojeva na bridovima je .
Kocka ima bridova, pa bi se od mogućih zbrojeva trebali pojaviti svi zbrojevi osim .
Prema tome, ako je takav raspored moguć, zbrojevi brojeva po dva vrha na svakom bridu su .
S druge strane, promatrajmo zbrojeve i . Zbrojevi i se mogu postići samo na sljedeći način: , . Slijedi da bi vrh s brojem trebao biti bridovima spojen sa vrhovima s brojevima i . Tada brojevi i nisu u vrhovima spojenim bridom, pa je , tj. vrh s brojem je spojen bridom s vrhom s brojem . Sada vidimo da broj ne može označavati brid jer brojevi i , kao ni brojevi i , nisu u vrhovima spojenim bridom.
Zaključujemo da se zbrojevi i ne mogu pojaviti istovremeno, odnosno da barem jedan od njih nije moguć.
Od zbrojeva dokazali smo da dva zbroja nisu moguća, tj. da postoji najviše mogućih zbrojeva. Budući da bridova na kocki ima , traženi raspored brojeva nije moguć.
Napomena: Analognom argumentacijom kao za moguće je isključiti i jedan od zbrojeva (u tom slučaju, broj je spojen s i ). Dakle, moguće je isključiti zbroj ili jedan od zbrojeva ili jedan od zbrojeva . U dokazu zadatka potrebno je isključiti dva zbroja od mogućih kako bi se pokazalo da traženi raspored nije moguć. Svako ispravno argumentirano isključivanje nekog od mogućih zbrojeva vrijedi 4 boda.
Napomena: Točan odgovor bez obrazloženja vrijedi 0 bodova.
Bodovanje: Zaključak da postoji 13 mogućih različitih zbrojeva nosi 1 bod. Eliminiranje dva od tih zbrojeva nosi 4 boda po zbroju. Konačno, zaključak da mogućih zbrojeva ima najviše 11, a da je potrebno 12 različitih zbrojeva te da zbog toga raspored nije moguć nosi 1 bod.