Chủ đề này có 3 trả lời

[kevotinh2802]

Ở 1 vòng chung kết cờ vua có 8 đấu thủ tham gia. Mỗi đấu thủ đều phải gặp đủ 7 đấu thủ còn lại, mỗi người 1 trận. Chứng minh rằng trong một thời điểm bất kì giữa các trận đấu, bao giờ cũng có 2 đấu thủ đã đấu 1 số trận là như nhau hoặc 2 đấu thủ chưa đấu trận nào?

[bvptdhv]

Tại mọi thời điểm thì có 2 trường hợp
TH1:Có đấu thủ chưa đấu trận nào, tức là mỗi người phải đấu với nhiều nhất 6 đấu thủ còn lại, từ đó => số trận chạy từ 0 đến 6

TH2:Đấu thủ nào cũng đã đấu ít nhất 1 trận, do vậy số trận mỗi đấu thủ đấu từ 1 đến 7

Có 8 đấu thủ, mà số trận từ 0->6 hoặc từ 1->7 thì => đpcm

Bài viết đã được chỉnh sửa nội dung bởi bvptdhv: 06-08-2015 - 11:17

[Element hero Neos]

Tại mọi thời điểm thì có 2 trường hợp
TH1:Có đấu thủ chưa đấu trận nào, tức là mỗi người phải đấu với nhiều nhất 6 đấu thủ còn lại, từ đó => số trận chạy từ 0 đến 6

TH2:Đấu thủ nào cũng đã đấu ít nhất 1 trận, do vậy số trận mỗi đấu thủ đấu từ 1 đến 7

Có 8 đấu thủ, mà số trận từ 0->6 hoặc từ 1->7 thì => đpcm

có khi nào số trận từ 0->7 thì sao?

[bvptdhv]

có khi nào số trận từ 0->7 thì sao?

Số vòng tối đa là 7, nếu là 7 thì tất cả đều đã đấu ít nhất 1 trận, tức là không có ai chưa đấu cả