Câu hỏi 32
Cho số nguyên $k\geq1$. Nhà mạng cho mỗi khách hàng chọn $k$ số điện thoại để gọi miễn phí: nếu $A$ chọn số của $B$, cả cuộc gọi từ $A$ tới $B$ lẫn từ $B$ tới $A$ đều miễn phí. Xét nhóm $n$ người.
1) Nếu $n\geq2k+2$, chứng minh có hai người không thể liên lạc miễn phí.
2) Nếu $n=2k+1$, chứng minh họ có thể chọn sao cho mỗi người đều liên lạc miễn phí với bất kỳ người nào khác.
1) Nếu $n\geq2k+2$, chứng minh có hai người không thể liên lạc miễn phí.
2) Nếu $n=2k+1$, chứng minh họ có thể chọn sao cho mỗi người đều liên lạc miễn phí với bất kỳ người nào khác.