Câu hỏi:

11/07/2024 3,295

Trong một giải bóng đá có 10 đội tham gia, bất cứ hai đội nào trong số đó cũng phải đấu với nhau một trận. Chứng minh rằng tại bất cứ thời điểm nào của lịch thi đấu cũng có hai đội đã đấu được một số trận như nhau.

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

Xét một thời điểm bất kỳ của lịch thi đấu ( mỗi đội thi đấu tối đa 9 trận).

Phòng 0: Chứa các đội chưa đấu trận nào.

Phòng 1: Chứa các đội đã thi đấu 1 trận.

……………………………………………….

Phòng 9: Chứa các đội đã thi đấu 9 trận.

     Để ý rằng phòng 0 và phòng 9 không thể cùng có đội thi đấu.

 

     Thực chất 10 đội chứa trong 9 phòng.

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Lời giải

Số cây phải trồng ở 1 bên của đoạn đường đó là: 1500 : 2 + 1 = 751 (cây )

Số cây phải trồng ở cả 2 bên của đoạn đường đó là: 751 x 2 = 1502 (cây )

Đáp số: 1502 cây.

Lời giải

Hiệu số phần bằng nhau là: 4-1=3 phần

Số vở của Bình là : 12 : 3  = 4 (quyển)

Số vở của An là :  12 + 4 = 16 (quyển)

Đáp số :  Bình : 4 quyển

 

                An    : 16 quyển

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP