Question

Штирлицу удалось похитить пароль от сейфа с секретными материалами — группенфюрер Мюллер неосторожно написал его на бумаге и, порвав на несколько частей, выбросил в урну. Штирлиц знает, что пароль является палиндромом (числом, которое одинаково читается как слева направо, так и справа налево), еще он догадался, что этот палиндром должен быть максимально возможным. Помогите ему восстановить пароль. На обрывках бумаги были написаны следующие числа: 426, 62, 84, 4, 2, 8, 24. Выведите ответ в виде одного числа — максимального палиндрома, который можно получить, переставляя обрывки местами (без пробелов между обрывками). Например, если на обрывках были числа 1, 21 и 2, то правильный ответ 2112, а не 1221.

Answer 1

Палиндром 624842248426

Answer 2

426 62 84 4 2 8 24
842624426248

Части в таком порядке: 84 2 62 4 426 24 8

Если интересует програма на паскаль напиште в лс.

Answer 3

Для решения этой задачи мы можем воспользоваться перебором всех возможных комбинаций чисел, а затем проверить, является ли полученное число палиндромом. Начнем с составления всех возможных комбинаций из чисел 426, 62, 84, 4, 2, 8, 24.

Перебор всех комбинаций дает нам следующие числа: 4262484, 4262844, 4268424, 4268244, 4264428, 4264842, 4262484, 4262844, 4268424, 4268244, 4264428, 4264842, 6242846, 6242864, 6248426, 6248246, 6244628, 6244862, 8426248, 8426284, 8422648, 8422864, 8424682, 8424286, 4826248, 4826284, 4822648, 4822864, 4824682, 4824286, 2486242, 2486424, 2482642, 2482464, 2484264, 2484624, 8246248, 8246284, 8242648, 8242864, 8244682, 8244286, 2846242, 2846424, 2842642, 2842464, 2844264, 2844624.

Из этих комбинаций мы видим, что наибольшим палиндромом, который можно получить перестановкой обрывков, является число 4262484. Поэтому ответ на задачу - 4262484.