1.22Слон Семён каждое утро пьёт чай и ест бутерброды с яблочным вареньем. У негоесть длинный стол, на котором в ряд слеванаправо выставлены чашки чая и банки с вареньем и выложен хлеб. Чтобы чаепитие удалось, нужно, чтобыпри просмотре слева направо сначала шёл весь хлеб, затем всё варенье, и затем весь чай.Слон использует хобот для перестановки предметов, поэтому за одну секунду он может поменять местами только два соседних предмета. Обозначим хлеб буквой «Х», варенье - буквой «В», чай - буквой «Ч». Тогда последовательность предметов на столе задаётся строкой из этих букв. Например, при расстановке предметов «ВЧХВ» на подготовку стола потребуется три секунды. Предметы, которые переставляются местами каждую секунду, подчёркнуты.1. ВХЧВ2. ХВЧВВВЧн торопится и поэтому хочет знать,при какой первоначальной расстановке

предметов на столе ему потребуется минимальное количество секунд, чтобы достичь правильной последовательности.

Для этого нам нужно определить количество инверсий в исходной последовательности. Инверсия - это пара элементов, находящихся в неправильном порядке. Например, в последовательности "ВХЧВ" инверсиями будут пары (В, Х) и (В, Ч).

Слону нужно поменять местами элементы в каждой инверсии, чтобы достичь правильной последовательности. Поэтому минимальное количество секунд, которое ему понадобится, равно количеству инверсий в исходной последовательности.

Например, в последовательности "ВХЧВ" есть две инверсии: (В, Х) и (В, Ч). Слону потребуется две секунды, чтобы поменять местами элементы в каждой инверсии и достичь правильной последовательности "ВВЧЧ".

Таким образом, чтобы определить минимальное количество секунд, необходимых для достижения правильной последовательности, нам нужно посчитать количество инверсий в исходной последовательности.