Mamy 7 krzeseł i 6 osób na tych krzesłach.
Należy zamienić miejscami grupę A z grupą B w jak najmniejszej liczbie ruchów. Przyjmujemy, że w jednym ruchu miejsce zmienia jedna osoba przesuwając się na sąsiednie krzesło (o ile jest wolne) lub przeskakując przez jedną osobę (o ile następne krzesło jest wolne).
Rysunek: A A A 0 B B B
podawajcie dokładne rozwiązania
:lol: