Question

[Trần Tuyết Như]

Trong hội nghị mỗi người có một số người quen nhất định, người A quen người B thì người B cũng quen A.
Hãy chứng minh rằng số người có số lẻ người quen là một số chẵn.

Answer 1

[Nguyen Nam]

Vì A quen B thì B cũng quen A nên khi ta đếm thêm A quen B thì cũng phải đếm thêm B quen A nên :

- Tổng số người quen của mọi người là số chẵn 

- Tổng số người quen của những người có số chẵn người quen là số chẵn

=> tổng số người quen của những người có số lẻ người quen phải là số chẵn

=> số người có số lẻ người quen là số chẵn(nếu không thì tổng lẻ các số lẻ lại là số lẻ mất)