Okrągły stół i trójkąty»Zadanie 3
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)
Udowodnij, że jeśli w turnieju istnieje cykl o więcej niż trzech graczach, to istnieje trójkąt.Udowodnij, że jeśli w turnieju istnieje cykl o więcej niż trzech graczach, to istnieje trójkąt.
będzie cyklem, gdzie 
Rozważmy mecz 
Jeśli wygrał go gracz 
otrzymujemy trójkąt 
W przeciwnym przypadku otrzymujemy cykl 
o 
graczach. Jeśli jest ich więcej niż 3, postępujemy dalej analogicznie.