Câu hỏi 110
Tổng số ngôn ngữ được sử dụng tại KAUST là $n$. Với mỗi số nguyên dương $k \leq n$, gọi $A_{k}$ là tập hợp tất cả những người ở KAUST có thể nói ít nhất $k$ ngôn ngữ; và gọi $B_{k}$ là tập hợp tất cả những người $P$ ở KAUST có tính chất: với $k$ ngôn ngữ đôi một khác nhau bất kỳ (được sử dụng tại KAUST), $P$ nói được ít nhất một trong $k$ ngôn ngữ đó. Chứng minh rằng
a. Nếu $2k \geq n+1$ thì $A_{k} \subseteq B_{k}$;
b. Nếu $2k \leq n+1$ thì $A_{k} \supseteq B_{k}$.
a. Nếu $2k \geq n+1$ thì $A_{k} \subseteq B_{k}$;
b. Nếu $2k \leq n+1$ thì $A_{k} \supseteq B_{k}$.