Câu hỏi 13
Cho $n$ là một số nguyên dương lớn hơn 3. Trong một căn phòng có $n$ người, trong đó một số cặp người là kẻ thù của nhau (quan hệ thù địch là hai chiều). Giả sử ta biết nhóm người này đồng thời thỏa mãn hai tính chất sau:
a. Trong 4 người bất kì, luôn có hai người không thù địch nhau.
b. Với mọi số nguyên dương $m \ge 1$, nếu ta tìm được $m$ người trong số đó đôi một không thù địch nhau, thì trong $n-m$ người còn lại phải có 3 người mà hai người bất kì trong số họ đều thù địch nhau. (Chú ý: không ai thù địch với chính mình.)
Tìm giá trị nhỏ nhất có thể của $n$.
a. Trong 4 người bất kì, luôn có hai người không thù địch nhau.
b. Với mọi số nguyên dương $m \ge 1$, nếu ta tìm được $m$ người trong số đó đôi một không thù địch nhau, thì trong $n-m$ người còn lại phải có 3 người mà hai người bất kì trong số họ đều thù địch nhau. (Chú ý: không ai thù địch với chính mình.)
Tìm giá trị nhỏ nhất có thể của $n$.