ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Задача 64430
Темы:    [ Процессы и операции ]
[ Перебор случаев ]
[ Инварианты ]
[ Признаки делимости на 5 и 10 ]
[ Четность и нечетность ]
Сложность: 3+
Классы: 9,10,11
В корзину
Прислать комментарий

Условие

На экране компьютера – число 141. Каждую секунду компьютер перемножает все цифры числа на экране, полученное произведение либо прибавляет к этому числу, либо вычитает из него, а результат появляется на экране вместо исходного числа. Появится ли еще когда-нибудь на экране число 141?


Решение

  На первом шаге на экране появится либо число 145, либо число 137.
  В первом случае число 141 никогда появиться не сможет, так как если число на экране оканчивается на 5, то произведение его цифр кратно пяти. Поэтому из числа, оканчивающегося на 5, можно получить только число, оканчивающееся на 5 или на 0. Если же число оканчивается на 0, то оно в дальнейшем не изменяется.
  Во втором случае на следующем шаге возникнет либо число 158, либо число 116. Но произведение цифр чётного числа чётно, поэтому из чётного числа можно получить только чётное. А так как 141 – число нечётное, то и в этом случае его получить не удастся.


Ответ

Не появится.

Источники и прецеденты использования

олимпиада
Название Московская математическая регата
год
Год 2013/14
класс
Класс 9
задача
Номер 9.4.3

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .