Školsko natjecanje 2018., 1. razred SŠ, A varijanta, 5. Zadatak
Na koliko se načina može u svako polje tablice upisati po jedan prirodni broj tako da zbroj brojeva u bilo koja tri uzastopna polja u istom retku ili stupcu bude ?
Rješenje
Ako je zbroj tri prirodna broja jednak , tada su to brojevi ili .
Bilo koji blok određuje sva ostala polja u tablici, ali nisu sve mogućnosti dozvoljene. Naime, za bilo koja dva uzastopna broja u istom retku (ili stupcu) jednoznačno je određeno svako sljedeće polje u tom retku (odnosno stupcu).
Ako popunimo bilo koji blok na ispravan način, tada je ispuna ostalih polja jednoznačno određena. Preostaje prebrojiti na koliko načina možemo u blok upisati brojeve tako da je zbroj u svakom retku ili stupcu jednak .
Razlikujemo tri slučaja:
- U bloku nema nijedne dvojke, tj. u svakom retku i stupcu nalaze se samo brojevi . Tada trebamo izbrojiti na koliko načina možemo rasporediti brojeve tako da se svaki nalazi u svom retku i svom stupcu. Takvih rasporeda ima .
- U bloku nema nijedne trojke, tj. u svakom retku i stupcu nalaze se samo brojevi . Tada trebamo izbrojiti na koliko načina možemo rasporediti brojeve tako da se svaki nalazi u svom retku i svom stupcu. Takvih rasporeda opet ima .
- Postoji redak u kojem su brojevi i redak u kojem su brojevi . Uočimo da možemo odabrati bilo koje od devet polja i u njega upisati broj . Tada u preostala polja u istom retku i istom stupcu moramo upisati broj . Sada su preostala četiri prazna polja na koja moramo upisati broj . Dakle, u ovom slučaju imamo rasporeda.
Ukupan broj rasporeda je .
Napomena: Učenik može i nekim drugim pristupom ili izravnim ispisivanjem rasporeda u bloku doći do broja/rješenja i u tom slučaju dobit će sva 3 boda za taj dio rješenja. Ako bilo kojim pristupom pogriješi i izostavi neka rješenja, može dobiti 1 bod ili 2 boda za taj dio, ovisno o veličini greške.
Dodatne napomene za ispravljače
Bodovanje: Uočavanje da iz bilo koja dva uzastopna polja možemo jednoznačno odrediti cijeli redak/stupac vrijedi 1 bod. 2 boda nosi zaključak da je dovoljno promatrati sve moguće ispune bloka. Prebrojavanje svih mogućih ispravnih ispuna nosi 3 boda