jmc

We approach this problem using Linearity of Expectation. Consider a pair of two people standing next to each other. Ignoring all other people, the probability that a boy is standing on the left position and a girl is standing on the right position is $\frac{7}{20}\cdot \frac{13}{19}$. Similarly, if a girl is standing on the left position and a boy is standing on the right position the probability is also $\frac{7\cdot 13}{20\cdot 19}$. Thus, the total probability of the two people being one boy and one girl is $\frac{91}{190}$. There are a total of 19 different adjacent pairs, so by Linearity of Expectation, we have that the expected value of $S$ is $\frac{91}{10}$ so $\boxed{9}$.