Câu hỏi 9
Cho $a_1, a_2, ..., a_{100}$ là một hoán vị của $1, 2, ..., 100$. Với mỗi bộ ba $\{a_i, a_{i+1}, a_{i+2}\}$ gồm các số liên tiếp, $1 \le i \le 98$, số ở giữa (theo giá trị) của bộ ba được đánh dấu. Chẳng hạn nếu $a_i = 7, a_{i+1} = 99, a_{i+2} = 22$ thì $a_{i+2} = 22$ được đánh dấu. Gọi $S$ là tổng của tất cả các số được đánh dấu. Tìm giá trị nhỏ nhất của $S$. (Mỗi số được đánh dấu chỉ được cộng vào tổng $S$ đúng một lần, dù nó có thể được đánh dấu nhiều lần.)