Question

Штирлицу удалось похитить пароль от сейфа с секретными материалами — группенфюрер мюллер неосторожно написал его на бумаге и, порвав на несколько частей, выбросил в урну. штирлиц знает, что пароль является палиндромом (числом, которое одинаково читается как слева направо, так и справа налево), еще он догадался, что этот палиндром должен быть максимально возможным. ему восстановить пароль. на обрывках бумаги были написаны следующие числа: 31, 213, 4, 1, 42, 2, 12. выведите ответ в виде одного числа — максимального палиндрома, который можно получить, переставляя обрывки местами (без пробелов между обрывками). например, если на обрывках были числа 1, 21 и 2, то правильный ответ 2112, а не 1221.

Answer 1

Составим зеркальные трёхзначные наборы чисел:
213 - 312
Остались числа 1 42 12 4, из них можно составить 421 и 124
Получились четыре трёхзначных зеркальных числа. Из них можно составить максимальный палиндром 421312213124