Question

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

Answer 1

Ответ:

8

Объяснение:

Чтобы составить слово, одинаково читающееся слева направо и справа налево, нужно чётное количество одинаковых букв.

Посчитав, сколько раз встречается в фразе одна и та же буква, находим:

     1) буквы J, I, N, G повторяются  3 раза;

     2) буква L повторяется 9 раз;

     3) буквы T, H, W, Y встречаются только один раз.

Мы должны убрать по одному кубику с этими буквами, т. е. убираем 9 кубиков.

Всего было 37 кубиков, значит, осталось 28.

28 делится на 2, поэтому мы можем вставить в середину слова любой один кубик (как "л" в слове шалаш), т.е. возвращаем один кубик из убранных.