Олимпиадная задача о палиндроме Барона Мюнхгаузена: системы счисления, 7-10 класс

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