Neka je
prirodan broj. Na Europskom šahovskom kupu sudjelovalo je nekoliko igrača. Svaka dva igrača su odigrala točno jednu partiju u kojoj je netko pobijedio (nije bilo remija). Ustanovljeno je da je za svakih
igrača bilo moguće naći igrača koji ih je sve pobijedio. Također je ustanovljeno da je broj igrača na turniru bio najmanji mogući za takav
. Je li moguće da su na svečanoj večeri svi igrači bili smješteni za okrugli stol tako da je svatko sjedio pored igrača kojeg je pobijedio i pored igrača od kojeg je izgubio?
%V0
Neka je $k$ prirodan broj. Na Europskom šahovskom kupu sudjelovalo je nekoliko igrača. Svaka dva igrača su odigrala točno jednu partiju u kojoj je netko pobijedio (nije bilo remija). Ustanovljeno je da je za svakih $k$ igrača bilo moguće naći igrača koji ih je sve pobijedio. Također je ustanovljeno da je broj igrača na turniru bio najmanji mogući za takav $k$. Je li moguće da su na svečanoj večeri svi igrači bili smješteni za okrugli stol tako da je svatko sjedio pored igrača kojeg je pobijedio i pored igrača od kojeg je izgubio?