Kedves Valaki!

Segítséget szeretnék kérni az alábbi példa megoldásában:
"Bizonyára emlékszel alsós korodból azokra a korongokra, amelyek egyik oldala kék, a másik piros színű. Ilyen korongokból Eliza a következő sormintát rakta ki:

PPPPPKKKKK

Úgy akarja átrendezni a korongokat, hogy két azonos színű ne kerüljön egymás mellé, piros színű korong maradjon a sor elején, és egyszerre csak két szomszédos korongot cserélhet fel.

Legkevesebb hány korongcserével tudja ezt megvalósítani?"
Köszönöm a szíves segítséget!