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
Những câu hỏi liên quan
trong 1 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 học sinh bất kì thì có 2 người quen nhau và 2 người không quen nhau. Hãy chứng tỏ rằng: trong 5 học sinh đó, 1 bạn học sinh quen đúng 2 bạn trong nhóm
Vì ba người có hai người quen nhau vậy năm người thì có một người quen hai người
trong 1 cuộc thi toán , ban giám khảo nhận thấy cứ trong 3 bạn thì có 2 bạn quen nhau và 2 bạn không quen nhau .cmr trong 5 bạn có ít nhất 1 bạn chỉ quen 2 bạn trong nhóm
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
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)
thi văn nghệ có 40 học sinh tham gia trong đó có mỗi đoạn đầu quen ít nhất 27 bạn khác chứng minh rằng luôn chọn được 4 nhóm bạn sao cho hai bạn bất kỳ trong nhóm đều quen nhau
Trong một lớp học có ít nhất hai bạn quen nhau. Biết rằng nếu hai bạn có cùng một số lượng người quen thì không có người quen chung. Chứng minh rằng trong lớp có bạn chỉ quen đúng một người.
Trong một cuộc thi có 2n học sinh tham dự . Biết rằng mỗi bạn học sinh quen đúng với n bạn khác trong 2n bạn nói trên.trong một cuộc thi có 2n học sinh tham dự . Biết rằng mỗi bạn học sinh quen đúng với n bạn khác trong 2n bạn nói trên. CMR có thể sắp xếp 2n bạn quanh vòng tròn thành một đống lửa sao cho 2 bạn kề nhau thì quen nhau
Trong một cuộc thi có 2n học sinh tham dự . Biết rằng mỗi bạn học sinh quen đúng với n bạn khác trong 2n bạn nói trên.trong một cuộc thi có 2n học sinh tham dự . Biết rằng mỗi bạn học sinh quen đúng với n bạn khác trong 2n bạn nói trên. CMR có thể sắp xếp 2n bạn quanh vòng tròn thành một đống lửa sao cho 2 bạn kề nhau thì quen nhau
Trong một lớp học có ít nhất 2 bạn quen nhau. Biết rằng nếu hai bạn có cùng một số lượng người quen thì không có người quen chung. Chứng minh rằng trong lớp có bạn chỉ quen có đúng 1 người.
áp dụng tính châts sơn tùng vẽ nên thôi thì có đpcm
Đúng 0
Bình luận (0)