Câu hỏi 80
Trên một hồ nước có một ngôi làng gồm những túp lều được đặt trên những cây cột trong các nút của lưới hình chữ nhật $m \times n$ (xem ví dụ trong hình). Từ nền của mỗi túp lều, các cầu $p$ bắt đầu chính xác, kết nối nó với một hoặc nhiều túp lều liền kề (đối với lưới, do đó không theo đường chéo). Với giá trị nguyên dương nào $m, n$ và $p$ thì có thể đặt cầu $i$ để từ mỗi túp lều bạn có thể đến bất kỳ túp lều nào khác? (Rõ ràng có thể đặt nhiều cây cầu hơn giữa hai túp lều liền kề).
