Županijsko natjecanje 2016., 4. razred SŠ, A varijanta, 5. Zadatak
Neka je prirodni broj. Na koliko načina možemo tablicu popuniti brojevima , , , tako da umnožak brojeva u svakom retku bude jednak i da umnožak brojeva u svakom stupcu bude također jednak ?
Rješenje
Za , očito postoji jedan traženi način. Neka je nadalje . U svakom retku i svakom stupcu mora biti točno jedan od brojeva 2 ili .
Možemo odvojeno odrediti na kojim mjestima u tablici će se nalaziti brojevi čija je apsolutna vrijednost 2 i na kojim mjestima u tablici će se nalaziti negativni brojevi. Mjesta za brojeve koji imaju apsolutnu vrijednost 2 možemo odabrati na načina.
U svakom retku (odn. stupcu) možemo proizvoljno odabrati predznak za brojeva, a preostali broj ima jednoznačno određen predznak kako bi umnožak bio negativan. Neka je dio promatrane tablice koji se sastoji od polja u prvih redaka i stupaca. Nadalje, označimo s broj u -tom retku i -tom stupcu, s preostale brojeve u -tom retku, a s preostale brojeve u -tom stupcu.

Svaki raspored predznaka za koji je umnožak u svakom stupcu i svakom retku negativan u potpunosti je određen predznacima brojeva u . Obratno, ako na proizvoljan način rasporedimo predznake brojeva u , onda je zbog dosad napisanog jasno da su jednoznačno određeni predznaci brojeva .
Moramo još utvrditi možemo li predznak broja namjestiti tako da umnožak i u -tom retku i u -tom stupcu bude negativan. Predznak broja mora biti suprotan od predznaka umnoška , te mora biti suprotan od predznaka umnoška . Dakle, potrebno je provjeriti da su predznaci umnožaka i jednaki.
Ako je paran (odn. neparan), onda je umnožak svih brojeva u prvih stupaca negativan (odn. pozitivan). Zbog toga su umnožak i umnožak svih brojeva iz suprotnog (odn. istog) predznaka ako je paran (tj. neparan). Isto vrijedi za umnožak , pa slijedi tvrdnja iz prethodnog odlomka.
Dakle, broj traženih rasporeda predznaka u čitavoj tablici je jednak broju proizvoljnih rasporeda predznaka u , a to je . Konačan rezultat je