127. GI Ả SỬ 6 ĐỘI BÓNG ĐÁ LÀ A, B, C, D, E, F. XÉT ĐỘI A, VÌ A PHẢI...

1.127. Gi ả sử 6 đội bóng đá là A, B, C, D, E, F. Xét đội A, Vì A phải đấu từ 0 đến 5 trận nên

theo nguyên lí Dirichlet ta suy ra. Ho ặc A đã đấu hoặc A chưa đấu với ít nhất 3 đội khác.

Không m ất tính tổng quát, giả sử A đã đấu với B, C, D.

- N ếu B, C, D từng cặp chưa đấu với nhau thì bài toán được chứng minh.

- N ếu B, C, D có 2 đội đã đấu với nhau, ví dụ là C thì 3 đội A, B, C từng cặp đã đấu với nhau

Như vậy bất cứ lúc nào cũng có 3 đội trong đó từng cặp đã đấu với nhau hoặc chưa đấu với

nhau tr ận nào.

--- CHÚC CÁC EM HỌC TỐT ---

THCS.TOANMATH.com