

trong một trường THCS có 2021 học sinh. mộ trong số các em quen biết nhau . chứng tỏ rằng có ít nhất một học sinh có só người quen biết trong số học sinh của trường là số chẵn
Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
Đáp án + Giải thích các bước giải:
- Giả sử tất cả $2021$ học sinh trong trường đều có số người quen là một số lẻ.
- Gọi $S$ là tổng số lượt quen biết của tất cả các học sinh cộng lại.
- Vì trường có $2021$ học sinh và mỗi học sinh đều có số người quen là số lẻ, nên:
$S = \underbrace{\text{Số lẻ} + \text{Số lẻ} + \dots + \text{Số lẻ}}_{2021 \text{ số hạng}}$
- Do tổng của một số lẻ các số lẻ là một số lẻ, nên $S$ là số lẻ. (1)
- Khi tính tổng $S$, mỗi cặp quen nhau được đếm đúng $2$ lần ⇒ $S$ phải là số chẵn. (2)
- Từ (1) và (2), ta thấy mâu thuẫn (vì một số không thể vừa là số lẻ, vừa là số chẵn).
Do đó, trong trường chắc chắn phải có ít nhất một học sinh có số người quen là số chẵn.
Hãy giúp mọi người biết câu trả lời này thế nào?
![]()

Giải thích các bước giải:
$\begin{aligned}
& \text{Gọi } T \text{ là tổng số lượt quen biết của tất cả các học sinh trong trường.} \\
& \text{Vì mỗi mối quan hệ được tính cho 2 người (bạn A quen B thì B cũng quen A), nên:} \\
& T = 2 \times (\text{Tổng số cặp quen biết nhau}) \\
& \Rightarrow T \text{ luôn chia hết cho 2 (là số chẵn)} \quad (1) \\
& \text{Giả sử ngược lại: Tất cả 2021 học sinh đều có số người quen là số lẻ.} \\
& \text{Khi đó, } T \text{ là tổng của 2021 số lẻ:} \\
& \text{Vì 2021 là số lẻ, nên tổng } T \text{ phải là số lẻ} \quad (2) \\
& \text{Từ (1) và (2) ta thấy mâu thuẫn (} T \text{ không thể vừa chẵn vừa lẻ).} \\
& \Rightarrow \text{Điều giả sử là sai.} \\
& \Rightarrow \text{Tồn tại ít nhất một học sinh có số người quen là số chẵn.} \\
& \text{(ĐPCM)}
\end{aligned}$
Hãy giúp mọi người biết câu trả lời này thế nào?
Bảng tin
0
230
0
hay
0
49
0
đỉnh voãi cảm ơn nhìu nhaa
0
11
0
làm bạn nha