сайты - меню - вход - но­во­сти


Задания
Версия для печати и копирования в MS Word

На­ту­раль­ное число на­зы­ва­ет­ся па­лин­дро­мом, если оно не из­ме­ня­ет­ся при вы­пи­сы­ва­нии его цифр в об­рат­ном по­ряд­ке (на­при­мер, числа 4, 55, 626  — па­лин­дро­мы, а 20, 201, 2016  — нет). До­ка­жи­те, что любое число вида 2016...2016 (груп­па цифр 2016 по­вто­ре­на не­сколь­ко раз) можно пред­ста­вить в виде про­из­ве­де­ния двух па­лин­дро­мов.

Спрятать решение

Ре­ше­ние.

За­ме­тим, что

2016 \ldots 2016 = 2016 умно­жить на 100 010 001 \ldots 01,

где еди­ни­цы пе­ре­ме­жа­ют­ся трой­ка­ми нулей, и число еди­ниц равно числу групп 2016 в ис­ход­ном числе. Пра­вое число  — па­лин­дром, а левое  — нет. Но 2016=252 умно­жить на 8 про­из­ве­де­ние двух па­лин­дро­мов. Умно­жив пра­вое число на один из этих па­лин­дро­мов, по-преж­не­му по­лу­чим па­лин­дром. От­сю­да два воз­мож­ных ва­ри­ан­та в общем слу­чае: 25 202 520 \ldots 0252 умно­жить на 8 или 800 080\ldots 8 умно­жить на 252.

Спрятать критерии
Критерии проверки:

За раз­ло­же­ние 2016 умно­жить на 100 010 001 \ldots 01 — один балл. Для пол­но­го балла до­ста­точ­но толь­ко од­но­го от­ве­та.