Trong một hội nghị có 10 người tham gia, chứng minh rằng luôn có 1 nhóm 3 người là ai cũng quen biết nhau hoặc 1 nhóm 4 người không ai quen biết ai
1 câu trả lời
Giải thích các bước giải:
hội nghị có 10 người có các trường hợp sau:
1: không ai quen biết nhau ⇒ có tồn tại nhóm 4 người không ai quen biết ai
2: 2 người quen biết nhau⇒8 người còn lại không quen biết nhau⇒ có nhóm 4 người không quen biết nhau
3: 3 người quen biết nhau và 7 người không quen biết nhau⇒ luôn lập thành được 1 nhóm 3 người quen biết hoặc 4 người không quen
tương tự với các trường hợp 4,5,6,7,8,9, 10 người quen biết nhau đều có số người quen biết >3
⇒ luôn có nhóm 3 người quen biết nhau.
Câu hỏi trong lớp
Xem thêm