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 que

0 bình luận về “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 que”

1. 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.

   Bình luận