Câu hỏi 61
Cho $n,k$ là hai số nguyên dương. Xét một tập hợp gồm $k$ người sao cho với bất kỳ nhóm $n$ người nào, có một người thứ $(n+1)$ quen tất cả họ (nếu $A$ quen $B$ thì $B$ cũng quen $A$).
1) Nếu $k=2n+1$, chứng minh có một người quen tất cả những người khác.
2) Nếu $k=2n+2$, cho ví dụ về một tập hợp như vậy mà không ai quen tất cả những người khác.
1) Nếu $k=2n+1$, chứng minh có một người quen tất cả những người khác.
2) Nếu $k=2n+2$, cho ví dụ về một tập hợp như vậy mà không ai quen tất cả những người khác.