Školsko natjecanje 2015., 2. razred SŠ, A varijanta, 7. Zadatak
Na košarkaškom turniru svaka od ekipa igra točno dva puta sa svakom od ostalih ekipa. Pobjeda donosi 2 boda, poraz 0 bodova, a neriješenog rezultata nema. Odredi sve prirodne brojeve za koje postoji košarkaški turnir s ekipa na kojem je jedna ekipa, pobjednik turnira, imala 26 bodova, a točno dvije ekipe najmanji broj bodova, i to 20 bodova.
Rješenje
Označimo ukupan broj ekipa s . Neka je broj ekipa koje su osvojile boda, a broj ekipa koje su osvojile boda. Tada je ukupan broj ekipa
a ukupan broj bodova u svim utakmicama je
Uvrstimo li iz prve jednakosti u drugu, dobivamo
tj. .
Budući da je nenegativan broj, slijedi .
Uvrstimo li u , možemo napisati
iz čega zbog nenegativnosti od slijedi da je .
Dakle, , i .
Ovime smo dokazali da ako takav turnir postoji, onda je broj ekipa nužno . Potrebno je još pokazati da zaista postoji takav turnir sa ekipa. To ćemo učiniti tako da eksplicitno napišemo ishode svih utakmica jednog takvog turnira.
Označimo pobjednika turnira s , zadnje dvije ekipe s i , a ostalih devet ekipa s .
Neka je ekipa pobijedila ekipe i dva puta i jednom svaku ekipu , .
U skupu neka je svatko svakog pobijedio točno jednom.
Uz takve ishode utakmica ekipa ima pobjeda, tj. bodova.
Ekipe i imaju po pobjeda, tj. bodova (jer su po jednom pobijedile sve protivnike iz skupa kojih ima ).
Ekipe , , imaju po pobjeda, tj. boda (jer su također po jednom pobijedile sve protivnike iz skupa i jednom su pobijedile ekipu ).
Napomena: Učenik treba uočiti da je potrebno konstruirati primjer koji će pokazati da je turnir s 12 ekipa i zadanim rasporedom bodova zaista moguć, tj. eksplicitno navesti jedan takav turnir. Konstrukcija primjera nosi 3 boda.
Napomena: Primjer se može konstruirati na više različitih načina i svaki točan primjer (koji se razlikuje od službenog) treba također bodovati s 3 boda.