Zadanie ZM-1317
o zadaniu...
- Publikacja w Delcie: czerwiec 2011
- Publikacja elektroniczna: 31-05-2011
W turnieju tenisa stołowego wzięło udział
zawodników (
).
Każdy zawodnik rozegrał dokładnie jeden mecz z każdym innym zawodnikiem,
żaden mecz nie zakończył się remisem. Po turnieju wszyscy zawodnicy usiedli
przy okrągłym stole w taki sposób, że każdy zawodnik wygrał z osobą
siedzącą obok niego z jego lewej strony. Wykaż, że istnieją tacy trzej
zawodnicy
,
i
, że
wygrał z
wygrał z
oraz
wygrał z


sprawa jest jasna. Załóżmy więc, że twierdzenie jest
prawdziwe dla pewnego
i spróbujmy je udowodnić dla
zawodników. Nazwijmy ich
i przyjmijmy, że
w tej właśnie kolejności siedzą przy stole, czyli
wygrał z
,
który wygrał z
itd.
wygrał z
to mamy tezę. W przeciwnym
przypadku tezę otrzymujemy, stosując założenie indukcyjne do zawodników