15 - Liczby naturalne 1, 2, 3, ..., 2n ustawiamy na okręgu w porządku x₁, x₂, x₃, ..., x_2n (jak na rysunku) w taki sposób, aby bezwzględna wartość różnicy każdej pary sąsiednich liczb była równa albo 2, albo 3. Podać, dla jakich parzystych liczb 2n takie ustawienie jest możliwe i wyznaczyć dla tych liczb najmniejszą możliwą wartość funkcji

S_2n(x₁, x₂, ..., x_2n) = | x₁ - x₂ | + | x₂ - x₃ | + ... + | x_2n - x₁ |.

---

---