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
Bạn đang xem 1. - Chuyên đề ôn tập và bổ túc về số tự nhiên -