Chủ đề 17: Đề kiểm tra có đáp án

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ì

12/45

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ì thi đấu với nhau đúng một trận).

a) Chứng minh rằng sau 4 vòng đấu (mỗi đội thi đấu đúng 4 trận) luôn tìm được ba đội bóng đôi một chưa thi đấu với nhau.

0/3000 ký tự
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.