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 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
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
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.
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.
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
Trong một phòng học có n người, chứng minh rằng bao giờ cũng tìm được 2 người có số người quen trong số những người họp là như nhau
Học cùng lớp thì phải quen nhau hết nên n người đều quen với n-1 người
mình nghĩ làm như thế này:
ta chia n người đó vào n phòng tương ứng từ 0 đến n-1 phòng.
mà n chia n-1=1(dư 1 ) { cho phép chia này tớ nghĩ thế }.vay theo nguyên lí dirichle trong phòng có n người luôn tìm được 2 người có số người quen bằng nhau
Giả sử không tìm được 2 người nào cùng quen 1 số người trong đó
Vì có n người nên bắt buộc ta có:
Người thứ nhất quen 1 người
Người thứ 2 quen 2 người
......
Người thứ n quen n người
Ta thấy nếu không đúng như vậy thì điều kiện đề abfi không thoả mãn, vì chắc chắn có 2 người quen cùng 1 số người
Nhưng 1 người chỉ có thể quen tối đa n -1 người => Giả thiết là sai
Vậy, luôn tìm được 2 người có số người quen là như nhau
chứng minh rằng trong n người bất kỳ ( n lớn hơn hoặc bằng 2 ) , tồn tại hai người có cùng số người quen như nhau ( kể cả trường hợp quen 0 người )
Vì quan hệ quen biết có tính chất 2 chiều: Nếu a quen b thì b quen a
Ta chia n người đã cho vào n nhóm:
+Nhóm 0: Gồm những người có số người quen là 0 ( ko quen ai trong số n-1 người còn lại)
+Nhóm 1: Gồm những người có số người quen là 1
+Nhóm 2: Gồm những người có số người quen là 2
.....................
+Nhóm n-1: gồm những người có số người quen là n-1 ( quen cả n-1 người còn lại)
Ta thấy nhóm 0 và nhóm n-1 ko đồng thời xảy ra vì nếu cóa người quen cả n-1 người còn lại thì ko thể có người nào ko quen ai trong n-1 người còn lại
Như vậy có n người (n\(\geq\)2) mà chỉ có nhiều nhất n-1 nhóm đó là: Nhóm 0;1;2;...;n-2 hoặc nhóm 1;2;3;...;n-1. Nên phải tồn tại ít nhất 2 người cùng 1 nhóm
Tức là tồn tại ít nhất 2 người có số người quen như nhau. (ĐPCM)
k and kb nha!!!!!
Bài 1: Trên bảng có viết 2010 số: 1, 2,……., 2010. Cho phép xóa hai số bất kỳ trong những số trên bảng và viết thêm một số bằng tổng của hai số đó(như vậy sau mỗi lần xóa thì các số được viết trên bảng giảm đi 1). Chứng tỏ rằng 2009 lần xóa trên bảng sẽ còn lại một số lẻ
Bài 2:Có 10 người dự họp, mỗi người đã quen với ít nhất là 5 người khác.Chứng tỏ rằng nếu có một bàn tròn có bốn chỗ ngồi thì có thể xếp sao cho người nào cũng ngồi giữa 2 người quen của mình
Giúp mình nha! Thanks a lot!!!!! Đừng quên là trả lời sớm nha! (^_^)
Bài 2: Em tham khảo tại đây nhé:
Câu hỏi của Nguyễn Lê Hoàng - Toán lớp 5 - Học toán với OnlineMath
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)