Задача 115839

Темы:    [ Десятичная система счисления ] [ Примеры и контрпримеры. Конструкции ]

Сложность: 4- Классы: 7,8,9,10

Условие

Автор: Шаповалов А.В.

Барон Мюнхгаузен говорит, что у него есть многозначное число-палиндром (оно читается одинаково слева направо и справа налево). Написав его на бумажной ленте, барон сделал несколько разрезов между цифрами и получил на кусочках ленты числа 1, 2, ..., N в некотором порядке (каждое – ровно по разу). Не хвастает ли барон?

Решение

При  N = 19  такое возможно (точками отмечены места разреза):  9.18.7.16.5.14.3.12.1.10.11.2.13.4.15.6.17.8.19.

Ответ

Не хвастает.