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 đó.
NO COPY
0 bình luận về “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 đó.
NO COPY”
Đá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 đó
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 đó
Đá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