Tübitak Ortaokul 1. Aşama 2000 Soru 21

[matematikolimpiyati]

$1,2,3,4,5,6,5,4,3,2,1$ dizisi$,$ her hamlede sadece iki teriminin kendi aralarında yerleri değiştirilerek $x_1,x_2,...,x_{11}$ dizisine dönüştürülüyor. $x_1 \leq x_2 \leq \cdots \leq x_{11}$ koşulunun sağlanması için en az kaç hamle yapılmalıdır?

$\textbf{a)}\ 5  \qquad\textbf{b)}\ 6  \qquad\textbf{c)}\ 7  \qquad\textbf{d)}\ 8  \qquad\textbf{e)}\ 9$