Đáp án:

Giải thích các bước giải:

Mỗi người trong số 5 người có khả năng về một số người quen ( từ 0 đến 4 ) . Ta xét 2 trường hợp sau :

( 1 ) nếu có 1 người ko quen ai trong số 4 người còn lại thì rõ ràng ko có ai quen cả 4 người . Như vậy , 5 người mà chỉ có 4 khả năng về số người quen ( 0 đến 3 ) nên theo nguyên lý Dirichlet có ít nhất hai người có cùng số người quen

( 2 ) nếu mỗi người đều có ít nhất một người quen . Khi đó , 5 người mà chỉ có 4 khả năng về số người quen ( từ 1 đến 4 ) , theo nguyên lý Dirichlet có ít nhất 2 người có cùng số người quen

Đáp án:

 Tham khảo

Giải thích các bước giải:

 Giả  sử trong số 5 người bất kì có một người không quen với tất cả những người còn lại thì mỗi người còn lại không ai có thể có số người quen quá 3 người.Số

người quen chỉ có thể có các loại 0;1;2;3.Có 5 người(5 thỏ) mà chỉ có 4 loại số người quen (4 lồng).Theo nguyên lí Dirichlet tồn tại ít nhất hai người có số người quen như nhau trong 5 người đó.

Giả sử trong số 5 người có một người quen với tất cả những người còn lại thì mỗi người còn lại có số người quen chỉ có thể là 1;2;3;4.Có 5 người(5 thỏ) mà chỉ có 4 loại người số người quen (4 lồng).Theo nguyên lí Dirichlet tồn tại ít nhất hai người có số quen như nhau trong 5 người đó.

Vậy một người có n người,bao giờ cũng có ít nhất 2 người có số người quen như nhau trong số n người đó