Question

chọn 5 người bất kỳ . chứng minh rằng có út nhất 2 người có cùng số người quen trong 5 người đó

Answer 1

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

Answer 2

có thể có ít nhất 2 người ko có cùng số người quen nhưng khi bạn gặp họ thì tất cả đều quen bạn còn nếu bạn ko gặp thì mk chịu chỉ có cùng quen những người có tầm nổi tiếng xuất chúng thôi 

-viết thế ko biết bạn có hiểu ko nữa-