Trong một giải bóng đá có 12 đội tham dự, thi đấu vòng tròn một lượt (2 đội bất kì thi

Câu hỏi số 52557:

Trong một giải bóng đá có 12 đội tham dự, thi đấu vòng tròn một lượt (2 đội bất kì thi đấu với nhau đúng 1 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 3 đội bóng đôi một chưa thi đấu với nhau.

b. Khẳng định trên còn đúng không nếu mỗi đội đã thi đấu đúng 5 trận?

A. Click để chọn đáp án

Đáp án đúng là: A

Quảng cáo

Xem lời giải

Câu hỏi:52557

Giải chi tiết

a. Có 12 đội, mỗi đội thi đấu đúng 4 trận nên tìm được 2 đội chưa thi đấu với nhau. Gọi 2 đội đó là A và B

A, B mỗi đội 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 2 đội đó là C.

A, B, C là 3 đội bóng đôi một chưa thi đấu với nhau

b. Khẳng định trên không còn đúng nếu mỗi đội đã thi đấu đúng 5 trận

Chẳng hạn: chứng ta chia 12 đội thành 2 nhóm, mỗi nhóm 6 đội, các đội trong nhóm đôi một đã thi đấu với nhau. Như vậy 12 đội bóng này. Mỗi đội đã thi đấu đúng 5 trận.

Xét 3 đội bóng tùy ý, luôn có 2 đội bóng ở cùng một nhóm. Như vậy 3 đội bóng bất kì, có ít nhất 2 đội đã thi đấu với nhau

Đáp án cần chọn là: A

Tham Gia Group Dành Cho Học Sinh Lớp 9 - Ôn Thi Vào Lớp 10

Câu hỏi trước Câu tiếp theo

>> Học trực tuyến lớp 9 và Lộ trình UP10 trên Tuyensinh247.com . Học online tại nhà cũng giáo viên giỏi từ trường TOP đầu cả nước. Lộ trình học tập 3 giai đoạn: Học nền tảng lớp 9, Ôn thi vào lớp 10, Luyện Đề. Bứt phá điểm lớp 9, thi vào lớp 10 kết quả cao. Hoàn trả học phí nếu học không hiệu quả. Phụ huynh và học sinh tham khảo chi tiết khoá học tại: Link