Перед началом спортивных соревнований звери выстроились в таком порядке (слева направо):...

Question

Перед началом спортивных соревнований звери выстроились в таком порядке (слева направо): заяц, лось, белка, лиса, волк, медведь. Главный судья енот предложил всем построиться по росту, начиная с самого высокого (тоже слева направо): лось, медведь, волк, лиса, заяц, белка. Чтобы не устраивать суматохи, из строя выходить нельзя, можно только меняться местами стоящим рядом зверям. Например, сначала могут поменяться местами заяц и лось, строй станет таким: лось, заяц, белка, лиса, волк, медведь. Затем могут поменяться местами заяц и белка, и строй станет таким: лось, белка, заяц, лиса, волк, медведь. За какое наименьшее количество обменов звери выстроятся так, как хотел енот?

Answer 1

ответ: 17

потому-что:

Последовательность в которой выстроились звери до соревнования, это: заяц, белка, волк, лиса, лось, медведь, так-что начнём с неё.

1. з. б. в. л. л (лось) м.

2. з. б. в. л. м. л (лось)

3. з. б. в. м. л. л (лось)

4. з. б. м. в. л. л (лось)

5. з. м. б. в. л. л (лось)

6. м. з. б. в. л. л (лось)

7. м. з. б. в. л (лось) л.

8. м. з. б. л (лось) в. л.

9. м. з. л (лось) б. в. л.

10. м. л (лось) з. б. в. л.

11. л (лось) м. з. б. в. л.

12. л (лось) м. з. б. л. в.

13. л (лось) м. з. л. б. в.

14. л (лось) м. л. з. б. в.

15. л (лось) м. л. з. в. б.

16. л (лось) м. л. в. з. б.

17. л (лось) м. в. л. з. б.

Напишите если неправильно

Comments

зачем п.1 считать как перестроение? В данном выше варианте 16 перестроений. Но можно перестроить за 12 шагов:1)ЗБВЛоЛМ, 2)ЗБВЛоМЛ, 3)ЗВБЛоМЛ, 4)ВЗБЛоМЛ, 5)ВЗЛоБМЛ, 6)ВЗЛоМБЛ, 7)ВЛоЗМБЛ, 8)ЛоВЗМБЛ, 9)ЛоВМЗБЛ, 10)ЛоВМЗЛБ,11)ЛоМВЗЛБ, 12) ЛоМВЛЗБ