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 và người B cũng quen người A
Hãy chứng minh rằng số người có số lẻ người quen là một số chẵn
K
Khách
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Những câu hỏi liên quan
NN
19 tháng 3 2015
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)
CM
10 tháng 5 2018
Có 5 người nên số người quen nhiều nhất của mỗi người là 4.
Phòng 0: Chứa những người không có người quen.
Phòng 1: Chứa những người có 1 người quen.
………………………………………………………
Phòng 4: Chứa những người có 4 người quen.
Để ý rằng phòng 0 & phòng 4 không thể cùng có người.
Thực chất 5 người chứa trong 4 phòng.
Theo nguyên lý Dirichlet tồn tại một phòng chứa ít nhất 2 người. Từ đó có điều phải chứng minh.