Question

Có 5 đấu thủ thi đấu cờ mỗi người đấu 1 trận với đối thủ khác. CMR 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 .

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.

Answer 2

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.

...............

Answer 3

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.