Question

Сегодня Петя узнал про то, что слова, которые одинаково читаются слева направо и справа налево, называются палиндромами. С помощью кубиков с буквами из английского набора своего брата Петя выложил фразу WEWISHYOUAMERRYCHRISTMAS (кубики стоят рядом, без пробелов), а теперь хочет переставить кубики местами, и возможно часть кубиков убрать, так, чтобы оставшееся слово (не обязательно осмысленное) оказалось палиндромом. Какое наименьшее количество кубиков Пете придется убрать?

Answer 1

Ответ:

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