Školsko natjecanje 2011., 3. razred SŠ, A varijanta, 5. Zadatak
U svako polje kvadratne ploče upiši po jedno od četiri slova: , , , i po jedan od četiri broja: , , , tako da budu ispunjeni sljedeći uvjeti:
(a) u svakom retku i u svakom stupcu svako od tih slova i svaki od tih brojeva pojavljuje se točno jednom,
(b) na ploči se svaka kombinacija (par) jednog slova i jednog broja nalazi na točno jednom polju.
Rješenje
Jedno moguće rješenje je:
| A1 | B2 | C3 | D4 |
|---|---|---|---|
| B3 | A4 | D1 | C2 |
| C4 | D3 | A2 | B1 |
| D2 | C1 | B4 | A3 |
Naravno, i zamjenom poretka redaka/stupaca, kao i permutiranjem slova ili brojeva dobivaju se dobri rasporedi.
Npr.
| A1 | B2 | C3 | D4 |
|---|---|---|---|
| B4 | A3 | D2 | C1 |
| C2 | D1 | A4 | B3 |
| D3 | C4 | B1 | A2 |
| A1 | B2 | C3 | D4 |
|---|---|---|---|
| B4 | A3 | D2 | C1 |
| D3 | C4 | B1 | A2 |
| C2 | D1 | A4 | B3 |
Za potpuno rješenje (4 boda) dovoljno je da učenik napiše jedno ispravno rješenje. Niže je navedeno i kako bodovati ostala rješenja. Pritom se bodovi ne zbrajaju!
- 1 bod latinski kvadrat u kojem su raspoređena slova ili brojevi
- 2 boda tablica u koju su raspoređeni svi parovi, pri čemu ili slova ili brojevi tvore latinski kvadrat
- 2 boda tablica u kojoj su i slova i brojevi raspoređeni tako da tvore latinski kvadrat, ali se neki parovi ponavljaju, a nekih nema (ali ne tako da su ista slova uvijek sparena s istim brojevima!)
- 2 boda provjera da za neki ispravan raspored slova (latinski kvadrat) ne postoji odgovarajući raspored brojeva
- 3 boda pronađeni su svi latinski kvadrati reda 4 (uz razumne pretpostavke koje ne smanjuju mogućnost pronalaska konačnog rješenja) i barem za jedan od njih utvrđeno da se ne može dopuniti do traženog rasporeda
- 4 boda točno rješenje, bez obzira na postupak
Latinski kvadrat (reda 4) je raspored na ploči pri kojem se u svakom retku i u svakom stupcu svaki od četiri simbola pojavljuje točno jednom.