Сегодня Петя узнал про то, что слова, которые одинаково читаются слева направо и справа налево, называются палиндромами. С помощью кубиков с буквами из английского набора своего брата Петя выложил фразу WEWISHYOUAMERRYCHRISTMAS (кубики стоят рядом, без пробелов), а теперь хочет переставить кубики местами, и возможно часть кубиков убрать, так, чтобы оставшееся слово (не обязательно осмысленное) оказалось палиндромом. Какое наименьшее количество кубиков Пете придется убрать?
Ответы
Ответ дал:
2
Ответ:
5 букв
Пошаговое объяснение:
Если я правильно поняла, то может может получится набор букв, грубо говоря. В таком случае нам нужны буквы, которые повторяются 2 (или просто чётное количество раз) и одна, у которой не будет пары. Считаем буквы W-2, E-2, I-2, S-3, H-2, Y-2, O-1, U-1, A-2, M-2, R-3, C-1, T-1. Получается лишние буквы (при использовании 3 букв S) -O, U, R(1), C, T - это и есть наименьшее число букв - 5
maximus126876:
Спасибо
Вас заинтересует
4 месяца назад
4 месяца назад
11 месяцев назад
2 года назад
7 лет назад