Câu hỏi 4
Một tổ chức có $30$ nhân viên, trong đó $20$ người có máy tính nhãn hiệu A và $10$ người còn lại có máy tính nhãn hiệu B. Vì lý do an ninh, các máy tính chỉ có thể kết nối với nhau và chỉ bằng dây cáp. Mỗi dây cáp chỉ được nối một máy tính nhãn hiệu A với một máy tính nhãn hiệu B. Hai nhân viên có thể liên lạc với nhau nếu máy tính của họ được nối trực tiếp bằng một dây cáp hoặc có thể chuyển tiếp thông điệp qua một dãy máy tính được kết nối. Ban đầu, không có máy tính nào được nối với máy tính khác. Một kỹ thuật viên tùy ý chọn một máy tính của mỗi nhãn hiệu rồi lắp một dây cáp giữa chúng, với điều kiện cặp máy đó chưa có dây cáp nối trực tiếp. Kỹ thuật viên dừng lại ngay khi mọi nhân viên đều có thể liên lạc với mọi nhân viên khác. Số dây cáp lớn nhất có thể đã dùng là bao nhiêu?