Zadanie ZM-1566
o zadaniu...
- Publikacja w Delcie: maj 2018
- Publikacja elektroniczna: 30 kwietnia 2018
W turnieju szachowym wzięło udział
zawodników
Każdy zawodnik rozegrał z każdym innym zawodnikiem dokładnie jedną partię, przy czym żadna partia nie zakończyła 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. Wyznaczyć, w zależności od
największą liczbę
o następującej własności: istnieje (niezależnie od przebiegu turnieju) co najmniej
różnych takich trójek zawodników
że
wygrał z
wygrał z
oraz
wygrał z 


jeżeli zawodnik
wygrał z zawodnikiem
a trójkę zawodników
o tej własności, że
nazwijmy remisową (trójki
utożsamiamy).
o następujących wynikach:
;
dla
;
to 
trójki remisowe, mianowicie
dla
co oznacza, że 
przeprowadzimy indukcyjnie. Dla
jest dokładnie jedna trójka remisowa. Przypuśćmy, że liczba trójek remisowych w turnieju z
zawodnikami (których można odpowiednio usadzić przy okrągłym stole) jest nie mniejsza od
przy czym
i rozważmy dowolny turniej z
zawodnikami
w którym
dla każdego
(gdzie
oraz
), to każda z trójek
jest remisowa, więc jest ich co najmniej
(w szczególności więcej niż
).
że
; bez straty ogólności (ewentualnie cyklicznie przenumerowując zawodników) przypuśćmy, że
Wówczas z założenia indukcyjnego wynika, że
tworzą co najmniej
różne trójki remisowe. Wystarczy więc wykazać, że istnieje trójka remisowa, do której należy zawodnik
Istotnie, skoro
oraz
to istnieje takie
że
i trójka
jest wówczas remisowa. To kończy dowód indukcyjny i rozwiązanie zadania.