Câu hỏi 170
Hai người chơi Alice và Bob chơi một trò chơi trên $n$ đỉnh được đánh số $1, 2, \dots, n$. Alice và Bob lần lượt thêm các cạnh $\{i, j\}$, Alice đi trước. Cả hai người đều không được tạo ra chu trình, và trò chơi kết thúc sau tổng cộng $n-1$ lượt.
Trọng số của cạnh $\{i, j\}$ là $|i - j|$, và gọi $W$ là tổng trọng số của tất cả các cạnh khi kết thúc trò chơi. Nếu Alice chơi để $W$ lớn nhất còn Bob chơi để $W$ nhỏ nhất thì $W$ bằng bao nhiêu?
Trọng số của cạnh $\{i, j\}$ là $|i - j|$, và gọi $W$ là tổng trọng số của tất cả các cạnh khi kết thúc trò chơi. Nếu Alice chơi để $W$ lớn nhất còn Bob chơi để $W$ nhỏ nhất thì $W$ bằng bao nhiêu?