Question

Пять школьников: Андреев, Баринов, Вилков, Громобой и Докин выстраиваются в очередь в школьную столовую. Учитель построил их по алфавиту и ушел. И тут школьники начали меняться местами. Меняться местами могут только стоящие рядом. Они хотят сделать так, чтобы в итоге Баринов и Вилков не стояли рядом, Громобой попал в столовую раньше Андреева, а Докин не был последним. Какое наименьшее количество обменов им придется сделать?Пять школьников: Андреев, Баринов, Вилков, Громобой и Докин выстраиваются в очередь в школьную столовую. Учитель построил их по алфавиту и ушел. И тут школьники начали меняться местами. Меняться местами могут только стоящие рядом. Они хотят сделать так, чтобы в итоге Баринов и Вилков не стояли рядом, Громобой попал в столовую раньше Андреева, а Докин не был последним. Какое наименьшее количество обменов им придется сделать?

Answer 1

Ответ:

4 обмена

Объяснение:

0 АБВГД

1 АБГВД

2 АГБВД

3 ГАБВД

4 ГАБДВ

меняя иначе - шагов больше.