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
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.
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
Một hội nghị học sinh giỏi có 100 người tham gia mọi người đều quen biết 50 người khác chứng minh rằng 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 ngồi cạnh cũng quen nhau .
Một hội nghị học sinh giỏi có 100 học sinh tham gia 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 vòng quanh một bàn tròn sao cho bất cứ 2 học sinh nào ngồi cạnh nhau cùng 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ó 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ó 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.
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.
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
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