Okrągły stół i trójkąty»Zadanie 2
o zadaniu...
- Zadanie pochodzi z artykułu Okrągły stół i trójkąty
- Publikacja w Delcie: grudzień 2016
- Publikacja elektroniczna: 30 listopada 2016
- Artykuł źródłowy w wersji do druku [application/pdf]: (62 KB)
Wykaż, że jeśli w turnieju nie ma trójkąta, to wszystkich graczy można ustawić w rzędzie tak, że każdy wygrał ze wszystkimi zawodnikami stojącymi za nim.
; ustawmy go na początku rzędu. W gronie pozostałych graczy również nie ma trójkąta, więc istnieje gracz 
który pokonał ich wszystkich (ale nie 
) - ustawmy go na drugim miejscu rzędu. Kolejnych graczy ustawiamy analogicznie.