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ố...
Đọc tiếp
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.
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)