Tám đội bóng tham gia một giải vô địch, trong đó hai đội bất kì phải gặp nhau đúng một trận. Biết rằng đến cuối giải không có trận đấu nào kết thúc với tỉ số hòa.
Chứng tỏ rằng trong tám đội nói trên, luôn tìm được bốn đội A, B, C, D sao cho kết quả các trận đấu giữa họ là A thắng B, C, D ; B thắng C, D và C thắng D.
Xét A là đội có số trận thắng nhiều nhất.
Vì tổng số trận thắng là (8.7):2=28 (trận), nên số trận thắng của A>/=4
Xét đội mà A đã thắng ta cũng tìm được đội B thắng ít nhất 2 trong 3 đội còn lại.
Cuối cùng trong hai đội mà B đã thắng, chọn C là đội thắng đội D còn lại thì bốn đội A, B, C, D thỏa mãn đề bài.
k mik nhé