có 10 người tham dự 1 cuộc họp. Mỗi người quen ít nhất 5 người khác. CTR: Nếu sắp xếp 4 chỗ ngồi vào 1 bàn trên thì có thể sao cho người nào cũng ngồi giữa 2 người quen của mình
Những câu hỏi liên quan
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ó 4 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
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
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
Đúng 1
Bình luận (0)
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
Ai làm đầu tiên mk k cho !
Đề bài cho có 10 người dự họp mà mỗi người lại quen với ít nhất 5 người khác. Khi đó ta lấy 2 người bất kì, chắc chắn có sẽ có ít nhất là 2 người quen chung.
Thật vậy, ngoài hai người đó buổi họp còn 8 người, mà nếu như hai người đó không có người quen chung hoặc chỉ có một người quen chung thì số người còn lại lại lớn hơn 8 (vô lý)
Vậy hai người bất kì sẽ có ít nhất là 2 người quen chung.
Vậy ta có cách xếp như sau:
Đầu tiên ta chọn người A và người B bất kì xếp vào hai ghế đối diện nhau.
Sau đó, ta lấy 2 trong số các người quen chung của A và B xếp vào hai ghế còn lại.
Vậy thì ta được bàn tròn có 4 chỗ ngồi, và người nào cũng ngồi giữa hai người quen của mình.
Đúng 0
Bình luận (0)
Bài giải :
Đề bài cho có 10 người dự họp mà mỗi người lại quen với ít nhất 5 người khác. Khi đó ta lấy 2 người bất kì, chắc chắn có sẽ có ít nhất là 2 người quen chung.
Thật vậy, ngoài hai người đó buổi họp còn 8 người, mà nếu như hai người đó không có người quen chung hoặc chỉ có một người quen chung thì số người còn lại lại lớn hơn 8 (vô lý)
Vậy hai người bất kì sẽ có ít nhất là 2 người quen chung.
Vậy ta có cách xếp như sau:
Đầu tiên ta chọn người A và người B bất kì xếp vào hai ghế đối diện nhau.
Sau đó, ta lấy 2 trong số các người quen chung của A và B xếp vào hai ghế còn lại.
Vậy thì ta được bàn tròn có 4 chỗ ngồi, và người nào cũng ngồi giữa hai người quen của mình
Đúng 0
Bình luận (0)
Tại một cuộc họp có 10 người, mỗi người đều quen biết ít nhất 5 người khác. CMR : Có thể xếp ngẫu nhiên 4 người ngồi vào một bàn sao cho mỗi người đều ngồi giữa 2 người mình quen biết.
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
Đúng 0
Bình luận (0)
Một hội nghị học sinh giỏi có 100 học sinh tham dự, mỗi người đều quen ít nhất 50 người khác . Chứng minh rằng có thể chọn được 4 học sinh xếp ngồi quanh 1 bàn tròn sao cho bất cứ 2 người nào ngồi cạnh nhau cũng quen nhau.
Chọn A là một học sinh trong hội nghị mời vào bàn. A có 50 người quen.
Chọn B và C là hai bạn không quen nhau trong nhóm này.
Nếu không thể chọn được B và C thì tất cả 50 người trong nhóm quen A đều quen nhau. Khi đó có thể lấy ba bạn bất kỳ xếp vào bàn với A, thỏa mãn điều kiện bài toán.
Trường hợp chọn được B và C, khi đó hội nghị có A, B quen A, C quen A ngồi ở bàn và 97 người khác. B còn 49 người quen khác A, C còn 49 người quen khác A, tổng cộng là 98>97. Như vậy B và C ít nhất có 1 người quen chung. Chọn D là một trong số người quen chung của B và C mời vào bàn. Ta có A,B,D,C thỏa mãn điều kiện bài toán.
Đúng 0
Bình luận (0)
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! (^_^)
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
Đúng 0
Bình luận (0)
một hội nghị có 40 học sinh tham dự, mỗi người đều quen ít nhất 20 người khác
chứng tỏ rằng có thể chọn được 4 người ngồi quanh bàn tròn sao cho bất cứ 2 người nào ngồi cạnh nahu cũng quen nhau.
Em tham khảo bài tương tự 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
Đúng 0
Bình luận (0)
có 20 bạn đến dự hội diễn mỗi người trong họ quen ít nhất 10 người khác có thể chọn 4 người và mời họ ngồi quanh 1 bàn tròn sao cho mỗi người ngồi giữa 2 người quen con lại được không
Một hội nghị học sinh giỏi có 100 người tham gia mỗi người đều quen ít nhất 50 người khác .
CMR ta có thể chọn được 4 học sinh xếp vòng quanh 1 bàn tròn sao cho bất cứ 2 người nào ngồi cạnh nhau cũng quen nhau.