Processing math: 100%

Эйлер атындағы олимпиада, 2011-2012 оқу жылы, аймақтық кезеңнің 1 туры


Егер төрт таңбалы x санының әр цифрларын 1-ге үлкейту немесе кеміту арқылы (сонымен қатар 9 цифрасын тек кеміте аламыз, ал 0 цифрасын тек үлкейте аламыз) x-ке бөлінетін сан алсақ, сол x санын қызықты деп атаймыз.
а) Қандай да бір екі қызықты сан табыңдар.
б) Қандай да бір үш қызықты сан табыңдар.
в) Қызықты төрт сан табыла ма? ( С. Берлов )
посмотреть в олимпиаде

Комментарий/решение:

Комментарии от администратора Комментарии от администратора №1.     Ответ. Существуют четыре забавных числа: 1111, 1091, 1109, 1089.
Решение. Покажем, что других забавных чисел нет. Заметим, что получившееся после изменения цифр число y не меньше, чем x, и не равно x, но его первая цифра может быть больше первой цифры числа x только на 1. Такое, как легко видеть, возможно только если число x начиналось на 1 и y=2x. При этом число y должно начинаться на 2, то есть при умножении x на 2 «в столбик» переноса из разряда сотен в разряд тысяч не было.
Перебирая цифры от 0 до 9, находим, что если при умножении x на 2 «в столбик» в данный разряд нет переноса, то в нем могла стоять только 1 (которую затем увеличили на 1) или 9 (которую затем уменьшили на 1), а если перенос был, то только 0 (который затем увеличили на 1) или 8 (которую затем уменьшили на 1). Поэтому число x могло оканчиваться на 1 или 9, а в разряде десятков у него в первом случае могли быть 1 или 9, а во втором случае — 0 или 8. Содержимое разряда сотен в каждом из четырех получившихся случаев определяется однозначно, что и даёт четыре ответа.