Слон Семён каждое утро пьёт чай и ест бутерброды с яблочным вареньем. У него есть длинный стол, на котором в ряд слева направо выставлены чашки чая и банки с вареньем и выложен…
Слон Семён каждое утро пьёт чай и ест бутерброды с яблочным вареньем. У него есть длинный стол, на котором в ряд слева направо выставлены чашки чая и банки с вареньем и выложен хлеб. Чтобы чаепитие удалось, нужно, чтобы при просмотре слева направо сначала шёл весь хлеб, затем всё варенье, и затем весь чай. Слон использует хобот для перестановки предметов, поэтому за одну секунду он может поменять местами только два соседних предмета. Обозначим хлеб буквой «Х», варенье — буквой «В», чай — буквой «Ч». Тогда последовательность предметов на столе задаётся строкой из этих букв. Например, при расстановке предметов «ВЧХВ» на подготовку стола потребуется три секунды. Предметы, которые переставляются местами каждую секунду, подчёркнуты. ВХЧВ ХВЧВ ХВВЧ Слон торопится и поэтому хочет знать, при какой первоначальной расстановке предметов у него уйдёт наибольшее время на подготовку стола. Запишите последовательность из букв «X», «В», «Ч» для четырёх случаев. Количество предметов каждого вида вы можете выбрать • устоятельно, но общее число букв в ответ должно соответствовать заданному. Вы должны найти такую расстановку. при которой Слон Семён каждое утро пьёт чай и ест бутерброды с яблочным вареньем. У него есть длинный стол, на котором в ряд слева направо выставлены чашки чая и банки с вареньем и выложен хлеб. Чтобы чаепитие удалось, нужно, чтобы при просмотре слева направо сначала шёл весь хлеб, затем всё варенье, и затем весь чай. Слон использует хобот для перестановки предметов, поэтому за одну секунду он может поменять местами только два соседних предмета. Обозначим хлеб буквой «Х», варенье — буквой «В», чай — буквой «Ч». Тогда последовательность предметов на столе задаётся строкой из этих букв. Например, при расстановке предметов «ВЧХВ» на подготовку стола потребуется три секунды. Предметы, которые переставляются местами каждую секунду, подчёркнуты. ВХЧВ ХВЧВ ХВВЧ Слон торопится и поэтому хочет знать, при какой первоначальной расстановке предметов у него уйдёт наибольшее время на подготовку стола. Запишите последовательность из букв «X», «В», «Ч» для четырёх случаев. Количество предметов каждого вида вы можете выбрать • устоятельно, но общее число букв в ответ должно соответствовать заданному. Вы должны найти такую расстановку. при которой
Давайте разберёмся, как можно создать различные последовательности, исходя из ваших требований. Чтобы Слон Семён потратил наибольшее время на подготовку стола, нам нужно расположить буквы так, чтобы им было сложнее встать в нужный порядок: сначала «Х», затем «В», затем «Ч».
Для этого можно рассмотреть несколько вариантов последовательностей:
вариант 1: ВХЧ
- Здесь мы имеем 1X, 1V и 1Ч. Чтобы привести к нужному порядку, потребуется 2 секунды: ВХЧ → ХВЧ → ХВЧ
вариант 2: ВЧХ
- Последовательность состоит из 1X, 1V и 1Ч. Здесь потребуется 3 секунды: ВЧХ → ХЧВ → ХВЧ
вариант 3: ЧВХ
- Здесь 1X, 1V и 1Ч также. Нужно будет 4 секунды: ЧВХ → ВЧХ → ХВЧ
вариант 4: ЧХВ
- И в этом случае тоже 1X, 1V и 1Ч. Потребуется 5 секунд: ЧХВ → ХЧВ → ХВЧ
Таким образом, у нас есть последовательности, которые могут дать Слону Семёну наибольшее количество временных затрат по наименьшему количеству предметов:
- ВХЧ (2 секунды)
- ВЧХ (3 секунды)
- ЧВХ (4 секунды)
- ЧХВ (5 секунд)
Каждое из этих расположений будет двигаться в сторону нужного порядка, обеспечивая максимальные временные затраты. Вы можете изменять количество каждого вида предметов, но ключевым является сложное начальное расположение, чтобы обеспечить большую нужную перестановку.
