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.
Những câu hỏi liên quan
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
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)
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)
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.
Đọc tiếp
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.
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)
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.
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.
bạn cung song ngư hả.kb vs mik nha
Đúng 0
Bình luận (0)
mày đặt câu hỏi thế thì mày về mà hỏi bố mày chưa chắc đã trả lời đc
Đúng 0
Bình luận (0)
Xem thêm câu trả lời
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)
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)