Chọn 1 cách tùy ý 5 người . Chứng minh rằng trong số 5 người chọn ra đó , ít nhất có 2 người có cùng số người quen
Cho 5 người tùy ý. Chứng minh rằng trong số đó có ít nhất là hai người có số người quen bằng nhau ( chú ý là A quen B thì B quen A).
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.
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 đó
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
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-
Cho 5 người tùy ý. CMR trong số đó có ít nhất 2 người có số người quen như nhau (hiểu rằng A quen B thì B quen A).
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
Thực chất 5 người chứa trong 4 phòng.
Nếu sai thì sửa giúp mk
Chứng minh rằng trong 5 người thì ít ra cũng có 2 người cùng số người quen như nhau . Hãy tổng quát hóa bài toán !
trong phòng có 5 người thì số người quen của mỗi người có thể quen từ 0 đến 4 người
mà không thể xuất hiện 1 người qune 0 người và 1 người quen 4 người được
thế nên số người quen của 1 người chỉ là 4 trong 5 giá trị
nên theo nguyên lí dirichlet thì tông tại 2 người có cùng số người quen.
Tổng quát bài toán, trong n người bất kỳ luôn tồn tại hai người có cùng số người quen
Trong một lớp học có ít nhất 2 bạn quen nhau. Biết rằng nếu hai bạn có cùng một số lượng người quen thì không có người quen chung. Chứng minh rằng trong lớp có bạn chỉ quen có đúng 1 người.
áp dụng tính châts sơn tùng vẽ nên thôi thì có đpcm
Một đội văn nghệ có 20 người, trong đó có 10 nam và 10 nữ. Hỏi có bao nhiêu cách chọn ra 5 người sao cho có ít nhất 2 nam và ít nhất 1 nữ trong 5 người đó.
A. 12.900
B. 13.125
C. 550
D. 15.504
Giúp tôi những bài sau:
Bài 1: Trong các số tự nhiên từ 1 đến 27, chọn ra 15 số tự nhiên bất kỳ. CMR trong 15 số đó luôn tồn tại một nhóm 3 số, mà số lớn nhất bằng tổng hai số còn lại.
Bài 2: Trong một cuộc họp 8 người ngồi trên một bàn tròn, biết rằng mỗi người đều quen ít nhất 5 người. CMR ta có thể xếp 8 người đó sao cho những người ngồi cạnh nhau đều quen nhau.
Trong phòng có 100 người,mỗi người quen ít nhất 67 người khác. chứng minh rằng chắc chắn tìm được 4 người mà 2 người bất kì trong số đó quen nhau
Xét A là 1 người bất kỳ trong phòng
\(\Rightarrow\)A quen ít nhất người
Nếu ta mời những người không quen A ra ngoài thì số người ra nhiều nhất là
Trong phòng còn lại người. \(\Rightarrow\)gọi là 1 người quen \(\Rightarrow\) có nhiều nhất người B không quen trong phòng
\(\Rightarrow\) số nguời còn lại là \(\Rightarrow\)gọi là 1 người quen và \(\Rightarrow\) không quen nhiều nhất người trong phòng
\(\Rightarrow\)trong phòng còn lại 4 người \(\Rightarrow\)ngoài A,B,C còn 1 người giả sử là D,khi đó A,B,C,D đôi 1 quen nhau(đpcm)
Trong một lớp học có ít nhất hai bạn quen nhau. Biết rằng nếu hai bạn có cùng một số lượng người quen thì không có người quen chung. Chứng minh rằng trong lớp có bạn chỉ quen đúng một người.