Có 5 đấu thủ thi đấu cờ, mỗi người đấu 1 trận với mỗi đấu thủ khác. Chứng minh rằng trong suốt thời gian thi đấu, luôn tồn tại 2 đấu thủ có số trận đã đấu bằng nhau.
Có 5 đấu thủ thi đấu cờ, mỗi người đấu 1 trận với mỗi đấu thủ khác. Chứng minh rằng trong suốt thời gian thi đấu, luôn tồn tại 2 đấu thủ có số trận đã
By Anna
Đáp án + Giải thích các bước giải:
Ta có số trận đã đấu của mỗi người có thể là 0, 1, 2, 3, 4. Nhưng vì không thể có cùng lúc một người đã đấu 4 trận và một người chưa đấu trận nào
⇒Có tối đa 4 loại số trận đã đấu.
CHÚC BẠN HỌC TỐT !!
@thanhbinh26