Trong một giải bóng đá có 12 đội tham dư, thi đấu vòng tròn một lượt (hai đội bất kì
Giải thích
Có 12 đội, mỗi đội thi đấu đúng 4 trận nên tìm được hai đội chưa thi đấu với nhau, gọi hai đội đó là A và B.
Mỗi đội A,B thi đấu đúng 4 trận, do vậy trong 10 đội còn lại có ít nhất 2 đội chưa thi đấu với cả A và B. Gọi một trong hai đội đó là C. A,B,C là ba đội bóng đôi một chưa thi đấu với nhau.