Có 7 em học sinh thi đấu bóng bàn. Trong ngày thứ nhất, mỗi em có thể chưa đấu
trận nào hoặc đã thi đấu một hoặc nhiều hơn một trận. Biết rằng trong hôm đó, mỗi
em thắng không quá 1 trận. Chứng minh rằng
(a) trong 4 em tùy ý có ít nhất hai em chưa đấu với nhau;
(b) hết ngày thi đấu thứ nhất, để chuẩn bị cho ngày tiếp theo ta luôn có thể xếp 7
em thành ba nhóm sao cho các em thuộc cùng mỗi nhóm thì chưa đấu với nhau
trận nào.
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
huhu , chưa ai trả lời . đáp án đây :
giả sử 6 đội bóng là A,B,C,D,E,F . Xét đội A phải đấu từ 0 đến 5 trận nên theo nguyên lý Dirichlet ta suy ra : A đã đấu hoặc A chưa đấu với ít nhất với 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ụ B và 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.
Có 6 vận động viên cùng đấu ,còn vận động viên còn lại đấu 1 trong 6 người còn lại .Vậy là ai cũng có 1 trận.
Nếu như là 2 trận trở lên thì 1 người phải thi với 2 người trong số họ .
3,4 ,5,6 thì cũng vậy .
Do đó ,trong suốt thời gian thi đấu thì luôn tồn tai 2 vận động viên có số trận như nhau.