Вопрос по информатике:
Штирлицу удалось похитить пароль от сейфа с секретными материалами — группенфюрер Мюллер неосторожно написал его на бумаге и, порвав на несколько частей, выбросил в урну. Штирлиц знает, что пароль является палиндромом (числом, которое одинаково читается как слева направо, так и справа налево), еще он догадался, что этот палиндром должен быть максимально возможным. Помогите ему восстановить пароль. На обрывках бумаги были написаны следующие числа: 426, 62, 84, 4, 2, 8, 24.
Выведите ответ в виде одного числа — максимального палиндрома, который можно получить, переставляя обрывки местами (без пробелов между обрывками).
Например, если на обрывках были числа 1, 21 и 2, то правильный ответ 2112, а не 1221
Трудности с пониманием предмета? Готовишься к экзаменам, ОГЭ или ЕГЭ?
Воспользуйся формой подбора репетитора и занимайся онлайн. Пробный урок - бесплатно!
- 07.08.2015 00:46
- Информатика
- remove_red_eye 3637
- thumb_up 26
Ответы и объяснения 1
Даны числа 426, 62, 84, 4, 2, 8, 24
Рассмотрим число 426. Так как мы составляем палиндром, при этом количество чисел в палиндроме чётное, то в нем должна быть обратная запись этого числа - 624. Её мы можем получить из чисел 62 и 4.
Имеем: зеркальные числа 426 и 624
Остались числа 84, 2, 8, 24. Из них мы можем составить два зеркальных числа - 842 и 248. Осталось составить палиндром. Так как надо создать максимально возможный палиндром, то число 842 должно быть вначале, а после - число 624.
Ответ:
842624426248
- 08.08.2015 13:39
- thumb_up 44
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.