Ответ:
Запишем исходное число: 112124151423111. Сравнивая цифры с концов, получаем пары 1–1, 1–1, 1–3, 2–2, 4–4, 1–5, 5–1. Несовпадающие пары можно согласовать минимальными вставками: для 1 и 3 вставить 3 перед первой из этой пары; для 1 и 5 вставить 5 в симметричное место; затем для оставшихся 1 и 5 также требуется согласующая вставка. Получается палиндром, например 112124515421211, с тремя вставленными цифрами.
Ответ: 3 цифры.
