Câu hỏi 1
Trong một trạm lưới liên lạc giữa hai vùng $A$ và $B$ có $n$ trạm ở vùng $A$ và $k$ trạm ở vùng $B$. Mỗi trạm ở vùng $A$ có thể liên lạc được với ít nhất $k-p$ trạm ở vùng $B$. Chứng minh rằng nếu $n\cdot p\lt k$ thì có ít nhất một trạm ở vùng $B$ có thể liên lạc được với mọi trạm ở vùng $A$.