Các câu hỏi tương tự
Có 20 người quyết định đi bơi thuyền bằng 10 chiếc thuyền đôi. Biết rằng nếu hai người A và B mà không quen nhau thì tổng số những người quen của A và những người quen của B không nhỏ hơn 19. Chứng minh rằng có thể phân công vào các thuyền đôi sao cho mỗi thuyền đều là hai người quen nhau
Trong một phòng học có 2n người mà mỗi người có số người quen lớn hơn hoặc bằng n . chứng minh rằng có thể chọn được 4 người để 4 người này vào bàn tròn sao cho những người ngồi bên cạch là người quen của nhau
Hãy chứng tỏ rằng trong một nhóm 6 người bất kỳ luôn luôn có: hoặc 3 người quen nhau từng đôi một, hoặc 3 người không quen nhau từng đôi (mỗi người đều không quen cả 2 người kia).
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ìnhGiúp mình nha! Thanks a lot!!!!! Đừng q...
Đọc tiếp
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! (^_^)
Hãy đưa mẹ và 5 con trai qua sông. Biết rằng thuyền chở được tối đa 3 người, chỉ người mẹ có thể lái thuyền.
Câu hỏi: Hãy đưa mẹ và 5 con trai qua sông. Biết rằng thuyền chở được tối đa 3 người, chỉ người mẹ có thể lái thuyền. Khi không có mặt người mẹ ở đó những người con hơn kém nhau một tuổi sẽ đánh nhau
Câu 5
Có 8 bạn đi chơi với nhau. Biết rằng trong bất cứ nhóm ba người nào của 8 bạn ấy cũng có một người quen với 2 người kia. Chứng minh rằng có cách xắp xếp sao cho 8 bạn ấy đi chơi trên 4 xe mà mỗi xe đều có 2 người quen nhau
Trong một cuộc thi chung kết học sinh giỏi của 5 học sinh. Ban giám khảo nhận thấy, cứ trong 3 bạn học sinh bất kỳ thì có hai người quen nhau và hai người không quen nhau. Chứng minh rằng trong 5 học sinh đó, có 1 bạn học sinh quen đúng 2 bạn trong nhóm
7 tháng 1 2023 lúc 18:26
Có 10 bạn đi dạo phố bằng 5 xe máy. Biết rằng trong 10 bạn này cứ bất kì 3 người nào cũng có 1 người quen với 2 người kia.
Chứng minh rằng có thể xếp 10 bạn đó đi dạo phố bằng 5 xe máy, mỗi xe đi 2 người quen 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 )