ПОМАГИТЕ ПОЖАЛУЙСТА СРОЧНО

Question

ПОМАГИТЕ ПОЖАЛУЙСТА СРОЧНО

ЛеЛчИк Ученик (187), на голосовании 8 часов назад

Слон Семён каждое утро пьёт чай и ест бутерброды с яблочным вареньем. У него есть длинный стол, на котором в ряд слева направо выставлены чашки чая и банки с вареньем и выложен хлеб. Чтобы чаепитие удалось, нужно, чтобы при просмотре слева направо сначала шёл весь хлеб, затем всё варенье, и затем весь чай.

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

ВХЧВ
ХВЧВ
ХВВЧ
Слон торопится, и поэтому хочет знать, при какой первоначальной расстановке предметов у него уйдёт наибольшее время на подготовку стола.

Вам нужно дать ответ для четырёх случаев: когда на столе у Семёна стоит 3, 6, 7 и 8 предметов. Для каждого из этих случаев вы должны записать в ответе строку, состоящую из необходимого количества букв, каждая буква должна быть одной из букв «Х», «В», «Ч». Количество предметов каждого вида вы можете выбрать самостоятельно, но общее число букв в ответе должно быть равно 3, 6, 7 и 8. Вы должны найти такую расстановку предметов, при которой подготовка стола займёт наибольшее время для данного числа предметов.

В ответе напишите четыре строки, в первой строке ответ для 3 предметов, во второй строке — для 6 предметов, в третьей строке — для 7 предметов, в четвёртой строке — для 8 предметов. Вы должны записать в ответе 4 строки, если вы не можете найти ответ для какого-то случая, напишите любую строку из букв «Х», «В», «Ч» нужной длины.

Answer 1

Вот решение задачи:

Логика:

Чтобы время подготовки стола было максимальным, нужно, чтобы предметы как можно дольше оставались в “неправильном” порядке. Это достигается, если варенье находится максимально “внутри” последовательности, а хлеб и чай “разбросаны” по краям.

Ответы:

3 предмета: ВХЧ (3 секунды)
6 предметов: ХВВЧХВ (5 секунд)
7 предметов: ХВВЧВХЧ (6 секунд)
8 предметов: ХВВВЧХВЧ (7 секунд)
Объяснение:

В случае с 3 предметами, варенье (В) находится между хлебом (Х) и чаем (Ч). Это приводит к тому, что варенье нужно будет переставлять два раза, чтобы получить правильную последовательность.
В случае с 6 предметами, мы максимально “разбрасываем” хлеб и чай, чтобы варенье (В) было “зажато” между ними. Это приводит к максимальному количеству переключений.
Аналогично, в случае с 7 и 8 предметами мы максимально “разбрасываем” хлеб и чай, чтобы варенье находилось в “центре” и требовало как можно больше переключений.
Важно: Можно найти несколько вариантов расстановки для каждого случая, которые приводят к максимальному времени подготовки. Главное, чтобы варенье было максимально “зажато” между хлебом и чаем.