Giải Câu hỏi trang 34 Chuyên đề Toán 11
Đề bài
Trước khi vào một hội nghị, các đại biểu bắt tay nhau (hai người bắt tay nhau nhiều nhất 1 lần). Có một đại biểu không bắt tay ai hết và thấy rằng có 4 người bắt tay 4 lần, 5 người bắt tay 5 lần và 6 người bắt tay 6 lần. Nếu hội nghị có đúng 16 đại biểu thì ông ta đã đếm nhầm. Vì sao có thể kết luận như vậy?
Lời giải
Mô hình hoá bằng đồ thị. Coi mỗi đại biểu là một đỉnh của đồ thị ; nối hai đỉnh bằng một cạnh khi hai đại biểu tương ứng bắt tay nhau (hai người bắt tay nhiều nhất lần nên giữa hai đỉnh có nhiều nhất một cạnh). Khi đó số lần bắt tay của một đại biểu chính là bậc của đỉnh tương ứng.
Kiểm tra số đỉnh. Theo lời kể, số đại biểu được phân thành:
đúng bằng đại biểu của hội nghị, nên dữ kiện phủ kín toàn bộ đỉnh của : một đỉnh bậc , bốn đỉnh bậc , năm đỉnh bậc và sáu đỉnh bậc .
Tính tổng bậc. Tổng tất cả các bậc của đồ thị là:
Áp dụng định lí bắt tay. Mỗi cạnh được tính vào bậc của đúng hai đỉnh (hai đầu mút của nó), nên tổng tất cả các bậc của một đồ thị luôn bằng hai lần số cạnh:
tức tổng các bậc luôn là một số chẵn.
Kết luận. Ở đây là một số lẻ, mâu thuẫn với định lí bắt tay. Vậy không thể tồn tại cách bắt tay đúng như lời kể với đại biểu, nghĩa là ông đại biểu kia đã đếm nhầm (đpcm).
Đáp số
Lời giải do Thư viện nhà trường biên soạn, giải và kiểm chéo độc lập theo SGK 2026-2027.