Câu hỏi 49
Cho $n \gt 2$ là một số tự nhiên. Trong một đất nước có $n$ thành phố và hai thành phố bất kỳ đều được nối với nhau bằng một con đường trực tiếp. Ta đánh số các con đường bằng các số $1, 2, \ldots, m$ (có thể gán cùng một số cho nhiều con đường, kể cả các con đường xuất phát từ cùng một thành phố), trong đó $m$ là một số tự nhiên. *ID* của một thành phố là tổng các số được gán cho các con đường đi ra từ thành phố đó. Tìm $m$ nhỏ nhất sao cho có thể đánh số các con đường theo cách mà ID của tất cả các thành phố đều khác nhau.