Тема 5. Алгоритмы – анализ простейших алгоритмов

5.03 Действия над цифрами числа

Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела алгоритмы – анализ простейших алгоритмов
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#6008

Автомат получает на вход четырехзначное число. По этому числу строится новое число по следующим правилам.

1. Складываются первая и вторая, а также третья и четвертая цифры исходного числа;

2. Полученные два числа записываются друг за другом в порядке неубывания (без разделителей).

Пример. Исходное число: 2491  . Суммы: 2 + 4 = 6  ; 9 + 1 = 10  . Результат: 610  .

Укажите наименьшее число, в результате обработки которого автомат выдаст число 1218  .

Показать ответ и решение

Максимальное значение, которое можно получить при сложении двух цифр, — 18. Поэтому разобьем результат работы алгоритма на числа, не превышающие 18: 12|18.

Теперь подберем наиболее выгодное для нас разложение числа 12. Наша задача подобрать такое разложение, чтобы одно из чисел в сумме было минимальным:

Разложения, в которых участвуют числа, больше 9, нам не подходят.

Значит, 9 + 3 = 12  — самое выгодное для нас разложение числа 12. В остальных случаях мы не сможем получить минимальное число.

Теперь подберем наиболее выгодное для нас разложение числа 18. Наша задача подобрать такое разложение, чтобы одно из чисел в сумме было минимальным:

Разложения, в которых участвуют числа, больше 9, нам не подходят.

Значит, 9 + 9 = 18  — самое выгодное для нас разложение числа 18. В остальных случаях мы не сможем получить минимальное число.

Поскольку в результате работы алгоритма нам необходимо получить 1218, поставим первой цифрой 3 для получения наименьшего числа, а затем три девятки. Получаем ответ — 3999.

Проверим его: 3 + 9 = 12,9 + 9 = 18  , запишем результаты в порядке неубывания: 1218.

Решение программой:

for k in range(1000, 10000):
    s1 = int(str(k)[0]) + int(str(k)[1])
    s2 = int(str(k)[2]) + int(str(k)[3])
    if str(min(s1, s2)) + str(max(s1, s2)) == ’1218’:
        print(k)
        break

Ответ: 3999

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение

Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!