Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №3788040
А
Аноним
1 день назад · публичный вопрос
А
Аноним

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

Запрос пользователя

Реши задание на изображении

Ответ нейросети
1 день назад

Краткий ответ: «не до логики, голоден» — если убрать пробелы и запятую, получается 17 букв:

\[ \text{недологикиголоден} \]

и этот отрезок читается одинаково в обе стороны. Длиннее в этой фразе ничего не получится.

Как это искать (принцип)

  1. Сначала выписываем только буквы, без пробелов, запятых и «!»: сейчас·не·до·логики·голоден·маленький·гном
  2. Палиндром симметричен относительно своего центра, поэтому искать удобнее «от середины»: берём букву и проверяем, совпадают ли соседние слева и справа, потом следующие и т. д.
  3. В слове «логики» видна симметрия г-и-к-и-г — центр здесь буква к.
  4. Наращиваем симметрию вокруг центра: к → ики → гикиг → огикиго → логикигол → ологикиголо → дологикиголод → едологикиголоде → недологикиголоден
  5. Проверяем, можно ли расширить: слева стоит с (от «сейчас»), справа — м (от «маленький»). с ≠ м, значит шаг в сторону невозможен, и 17 букв — предел.

Проверка (обязательный шаг)

Читаем найденный отрезок справа налево: н-е-д-о-л-о-г-и-к-и-г-о-л-о-д-е-н — ровно то же самое, что и слева направо. Значит, это палиндром.

Почему другие варианты короче

Остальные «центры» во фразе дают только короткие симметрии в 1–3 буквы, например «оло» в «голод» или «оло» в «голоден» — все они целиком входят в найденный отрезок. Поэтому максимальное сочетание слов одно: «не до логики, голоден».

Обсуждение

1 сообщение
А
Аноним

Как искать палиндром, не перебирая всё подряд? И скажи ответ