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.
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
![](https://rs.olm.vn/images/avt/0.png?1311)
![](https://rs.olm.vn/images/avt/0.png?1311)
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
![](https://rs.olm.vn/images/avt/0.png?1311)
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
![](https://rs.olm.vn/images/avt/0.png?1311)
Đề 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.
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
![](https://rs.olm.vn/images/avt/0.png?1311)
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.
![](https://rs.olm.vn/images/avt/0.png?1311)
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
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