Question

Có 5 đấu thủ thi đấu cờ vua. Môĩ ngươì đấu với 1 trận, mỗi ngươì đấu với 1 ngươì khác

CMR trong thơì gian thi đấu luôn tồn tạit 2 đối thủ có số trận 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 ván và một người chưa đấu trận nào.

\(\Rightarrow\)Có tối đa 4 loại số trận đã đấu.

\(\rightarrow\)Theo nguyên lí Direcle tồn tại 2 dối thủ có số trận bằng nhau trong thời gian thi đấ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.

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.