Có 5 đấu thủ thi đấu cờ, mỗi ng đấu 1 trận với mỗi đấu thủ khác. Chứng tỏ 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
Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
$-$ Khi chia các đấu thủ vào $5$ lồng với số trận đã đấu được đánh dấu từ $0$ đến $4$ (tương ứng với $0,1,2,3,4$ trận), ta sẽ có $5$ lồng với các chỉ số trận đấu như vậy. Tuy nhiên, có một điều cần lưu ý là lồng $0$ và lồng $4$ không thể chứa cùng một người. Do đó, ta chỉ còn $4$ lồng để chia cho $5$ người chơi.
⇒ Vì vậy, nếu chỉ có $4$ lồng mà lại có $5$ người, theo nguyên lý giản đồ ngựa (Pigeonhole Principle), chắc chắn sẽ có ít nhất $2$ người cùng thuộc một lồng, tức là họ sẽ có số trận đã đấu giống nhau.
$a$ $m$ $i$ $r$ $a$ $l$ $o$ $v$ $e$ $u$
Hãy giúp mọi người biết câu trả lời này thế nào?
Bảng tin