Državno natjecanje 2017., 4. razred SŠ, B varijanta, 2. Zadatak
Na planetu „Sve je moguće“ djeca igraju igru u kojoj svatko od njih treba u određenom vremenu izabrati brojeve iz skupa neparnih prirodnih brojeva manjih od 1000. Pri tome zbroj niti jednog para različitih brojeva koje je neko dijete izabralo nije 1002. Pobjednik je onaj tko izabere najviše takvih brojeva. Koliko najviše brojeva može izabrati pobjednik? Na kraju igre ustanovili su da je nekoliko djece izabralo maksimalan broj takvih brojeva, a pri tome nikoje dvoje djece nije izabralo sve iste brojeve. Odredite maksimalan broj djece za koji se to moglo dogoditi.
Rješenje
Postoji 500 neparnih brojeva manjih od 1000. Grupiramo ih u parove čiji je zbroj 1002:
Takvih je parova 249. Oba broja koja su u paru ne mogu biti među izabranima. Brojevi 1 i 501 nemaju para, pa mogu biti izabrani.
Zaključujemo da neko dijete, odnosno pobjednik, može izabrati najviše 251 broj tj. po jedan broj iz svakog od parova te brojeve 1 i 501.
Odredimo maksimalan broj djece koja su mogla izabrati 251 broj, a da je barem jedan odabrani broj različit kod svakog od njih.
Brojeve 1 i 501 morali su svi odabrati. Iz svakog od parova jedan broj možemo odabrati na dva načina. Kako parova ima 249, broj mogućih odabira je . Prema tome maksimalan broj djece koja su mogla odabrati 251 broj s danim svojstvom iznosi .