Hải ĐĂNG

Trong 1 bữa tiệc, mọi người bắt tay nhau. Chứng minh rằng số người bắt tay với 1 số lẻ người khác là số chẵn.

Nguyễn Minh Quang
4 tháng 10 2021 lúc 23:10

gọi n là số người trong bữa tiệc

gọi \(a_i\text{ là số cái bắt tay của người thứ i với tất các những người khác}\)

ta có \(\Sigma_{i=1}^n\text{ }a_i\text{ là một số chẵn }\)( do mỗi cái bắt tay đều được tính bởi cả hai người )

mà tổng số cái bắt tay của người bắt tay với chẵn người là số chẵn 

nên tổng số cái bắt tay của người bắt tay với lẻ người cũng là số chẵn

nên phải có chẵn người trong nhóm bắt tay với lẻ người 

vậy ta có điều phải chứng minh

Bình luận (0)
 Khách vãng lai đã xóa

Các câu hỏi tương tự
nguyễn hải
Xem chi tiết
nhutthi
Xem chi tiết
hoàng dương
Xem chi tiết
Trần Minh Trí
Xem chi tiết
Pham Trong Bach
Xem chi tiết
Pham Trong Bach
Xem chi tiết
Pham Trong Bach
Xem chi tiết
Pham Trong Bach
Xem chi tiết
Vũ Đạt
Xem chi tiết