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