Здравствуйте! Подскажите, как решить задачку, пожалуйста.

В программу вводится пять ненулевых цифр. Каждую минуту программа убирает первую слева цифру и в конец (справа) дописывает последнюю цифру суммы четырёх оставшихся цифр. Какова минимально возможная сумма пяти цифр выведенных программой в какой-то момент времени?

задан 5 Апр 12:12

изменен 5 Апр 12:13

Покажите, что меньше четырех сумма не будет. Придумайте пример с 4.

(5 Апр 12:36) spades

@spades, пример на 4 есть, а вот оценку строго не могу придумать.

(5 Апр 12:51) Sergey15

Предположите, что получилось три. Какие там могут быть тогда числа? Из какой пятерки такое возможно?

(5 Апр 15:38) spades
2

Пример придумал, с оценкой пока туго... А почему 2 нельзя? Придумал пример на 2!

(5 Апр 19:56) Sergey15
1

@Sergey15: пример с суммой 2 действительно существует. Берём, например, 1000, и однозначно восстанавливаем предыдущие цифры, пока не получим 5 ненулевых. Здесь будет 89524. Ещё быстрее срабатывает пример 41892.

Больше ничего не надо, так как сумма 0 получиться может только из одних нулей, а 1 тоже не может, так сумма пяти здесь всегда чётна (кроме начальной).

(5 Апр 21:16) falcao

Да, вот тут я конкретно затупил. Но рад @Sergey15, что вы сами до всего додумались!

(5 Апр 21:42) spades
показано 5 из 6 показать еще 1
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×918

задан
5 Апр 12:12

показан
62 раза

обновлен
5 Апр 21:42

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru