Zoznam úloh

1. Kapitán Modrobrada Súperí (κ ≤ 1)

Kolo už skončilo. Môžeš si pozrieť vzorové riešenie.

Kapítan Modrobrada sa plaví za kolonizáciou Ameriky. Jeho posádka sa rozhola skrátiť si dlhú plavbu turnajom v pretláčaní sa.

Posádka lode má $32$ námorníkov. Prvý deň hral každý námorník práve $1$ zápas (každý zápas hrajú vždy dvaja námorníci proti sebe). Druhý deň takisto hral každý námorník práve $1$ zápas. Ukážte, že po týchto dvoch dňoch vieme vybrať $16$ námorníkov tak, že žiadni dvaja z nich proti sebe ešte nezápasili, a to bez ohľadu na to, ako námorníci zápasili v prvé dva dni.

Pre odovzdávanie sa musíš prihlásiť.
Trojsten

Korešpondenčný matematický seminár zastrešuje občianske združenie Trojsten.

Kontakt
Ďalšie projekty