Question

có 5 đấu thủ thi đấu cờ mỗi người đấu 1 trận với mỗi đấu thủ khác. CMR : trong suốt thời gian luôn tồn tại 2 đấu thủ có số trận đấu bằng nhau

Answer 1

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.

Vận dụng nguyên lý chuồng bồ câu ta có ít nhất có 2 người có cùng số trận đã đấu.