Vrijeme: 01:07

Zadatak 4.

Na kulinarskom natjecanju sudjeluje m ljudi i n sudaca, gdje je n\geq 3 neparan prirodan broj. Svaki sudac ocjenjuje svakog natjecatelja sa "prošao" ili "pao". Pretpostavimo da je k prirodan broj takav da se za bilo koja dva suca ima najviše k poklapanja ocjena. Dokažite da vrijedi \frac{k}{m}\geq\frac{n-1}{2n}.