5. Zadatak
Dana su tri paralelna pravca , i . Na pravcu istaknute su točke , i , na pravcu točke , , i , a na pravcu točke , , , i . Koliko je najviše trokuta određeno točkama iz skupa ?
Prvo rješenje.
Razlikujemo četiri slučaja:
Prvi slučaj. Na svakom od pravaca , i nalazi se po jedan vrh trokuta. S obzirom da tražimo najveći mogući broj trokuta, pretpostavljamo da odabrane trojke točaka nisu kolinearne. Vrh koji je na pravcu biramo na tri načina, vrh na pravcu na četiri načina, a vrh na pravcu na pet načina. Ukupno postoji takvih trokuta.
Drugi slučaj. Dva vrha trokuta su na pravcu , a treći vrh na jednom od ostala dva pravca. Takvih trokuta ima
Treći slučaj. Dva vrha su na pravcu , a treći vrh na jednom od ostala dva pravca. Takvih trokuta ima
Četvrti slučaj. Dva vrha su na pravcu , a treći vrh na jednom od ostala dva pravca. Takvih trokuta ima
Konačno, postoji najviše takvih trokuta.
Drugo rješenje.
Od danih 12 točaka tri točke možemo odabrati na načina.
Od tog broja treba oduzeti broj načina za odabir tri točke na istom pravcu (, ili ).
Traženi broj je