CHứng minh

[cayduacan]

[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!

ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.

Chứng minh rằng trong n người tùy ý (n>=2 ) luôn luôn có ít nhất hai người có số người quen (trong số họ) bằng nhau.

 

[pla]

Chứng minh rằng trong n người tùy ý (n>=2 ) luôn luôn có ít nhất hai người có số người quen (trong số họ) bằng nhau.

giả sử không có ai có số người quen trùng nhau

TH1 : mỗi người quen ít nhất 1 người
khi ấy : giả sử người thứ 1 có 1 người quen
người t2 có 2 người quen
tương tự vs người thứ 3,4..........
người thứ 2 có n người quen ( điều này là vô lí vì chỉ có thể có nhiều nhất n-1 người quen );
TH2 : có 1 người không quen ai
khi đó chỉ cần xét n-1 người còn lại, tương tự như trên ta được điều phải chứng minh

 

[cayduacan]

giả sử không có ai có số người quen trùng nhau

TH1 : mỗi người quen ít nhất 1 người
khi ấy : giả sử người thứ 1 có 1 người quen
người t2 có 2 người quen
tương tự vs người thứ 3,4..........
người thứ 2 có n người quen ( điều này là vô lí vì chỉ có thể có nhiều nhất n-1 người quen );
TH2 : có 1 người không quen ai
khi đó chỉ cần xét n-1 người còn lại, tương tự như trên ta được điều phải chứng minh

thx..........................................................
: