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

Задача понятна: у нас 6 стаканов в ряд, три пустых (обозначим E) и три полных (F). Нужно переместить только один стакан так, чтобы стаканы чередовались по порядку (E F E F E F или F E F E F E). Пример конкретного решения (один из вариантов, чтобы понять метод) - Пусть начальное расположение такое: E, E, F, F, E, F (то есть EEFFEF). - Цель: E F E F E F. - Переместим второй стакан (который E) так, чтобы он оказался между двумя соседними полными стаканами (между теми двумя F на позициях 3 и 4). - Что произойдёт: убираем второй стакан E (из позиции 2). Остальные стаканы остаются в порядке: E, F, F, E, F. - Вставляем взятый E между двумя F (между позициями 3 и 4 в исходной нумерации): получится последовательность E, F, E, F, E, F. - Итог: чередование достигнуто: E F E F E F. Почему так работает - В итоге мы разбили соседний блок FF на F, E, F, что автоматически задаёт нужный чередующийся рисунок вместе с соседним блоком E, который остаётся на местах. В данном примере один ход превращает EE FF EF в EF EF EF. Как применить метод к любому начальному расположению (пошагово) - Шаг 1. Запишите текущее расположение как строку из E и F (например, E E F F E F). - Шаг 2. Определите две возможные конечные схемы: E F E F E F или F E F E F E. - Шаг 3. Попробуйте найти один ход, который превратит текущее расположение в одну из этих схем. Это можно сделать так: - найдите блоки одинаковых стаканов подряд (EE или FF); - попробуйте переместить одну букву из левого блока так, чтобы она оказалась между двумя стаканами другого типа, образовав чередование; - проверьте, получается ли E F E F E F или F E F E F E. - Шаг 4. Если вы напишете текущее расположение, я быстро скажу точные номера стакана и место его вставки, чтобы получить чередование. Важно - Без конкретного исходного расположения невозможно за одну попытку указать единственный правильный ход, потому что существует несколько начальных вариантов. Но принцип тот же: найти перемещаемый стакан так, чтобы после вставки между двумя стаканами другого типа получилось чередование. Если пришлёшь текущее расположение стаканов (например, в виде строки: EEFFEF, или просто покажешь порядок слева направо), я дам точный ход с указанием номера стакана и новой позиции.