Ответ:

В начале перед первой девочкой стоит 1 мальчик, перед второй — 2 мальчика, и так далее; перед восьмой — 8 мальчиков. Каждый такой мальчик должен один раз поменяться местами с девочкой, чтобы в итоге все девочки оказались впереди всех мальчиков.

Число обменов: \(1+2+3+4+5+6+7+8=36\).

Ответ: 36 обменов.