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

5.01 Из меньшего числа в большее

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

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

Задача 1#79445

У исполнителя есть две команды, которым присвоены номера:

1. прибавь b;

2. возведи в квадрат

(b – неизвестное натуральное число).

Выполняя первую из них, исполнитель увеличивает число на экране на b, а выполняя вторую, возводит это число в квадрат. Программа для исполнителя – это последовательность номеров команд. Известно, что программа 121212 переводит число 1 в число 676. Определите значение b.

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

Составим уравнение и решим его:

(((1 + b)2 + b)2 + b)2 = 676

((1+ b)2 + b)2 + b = 26 или ((1+ b)2 + b)2 + b = − 26

         2    2                     2    2
(1 +2b + b + b) + b = 26 или (1+ 2b+ b + b) + b = − 26

(1 + 3b+ b2)2 = 26 − b или (1+ 3b+ b2)2 = − 26 − b

Можно сразу отмести второй вариант          2 2
(1+ 3b+ b ) = − 26 − b  , так как видно, что левая часть обязательно положительная, значит, − 26 − b ≥ 0  . Отсюда, b ≤ − 26  , что противоречит условию, что b — натуральное число.

 

Продолжим работать с выражением          22
(1 + 3b+ b)  = 26− b  .

Так как мы работаем с натуральными числами, то 26 − b  обязательно является квадратом выражения 1+ 3b+ b2  . По условию b ≥ 1  , тогда 26 − b  будет идти на убывание при увеличении b.

Рассмотрим возможные квадраты:

  1. 26− b  = 25, тогда (1 + 3b+ b2)2  = 25.

    Отсюда, b = 1. Подставим:           2 2   2
(1 + 3⋅1+ 1 ) = 5 = 25  , 25 = 25. Все верно, значит, b = 1 подходит.

  2. 26− b  = 16, тогда (1 + 3b+ b2)2  = 16.

    Отсюда, b = 10. Подставим: (1 +3 ⋅10+ 102)2 = 1312 ⁄= 16  . Не подходит.

Далее значение         2
1 + 3b+ b  будет только увеличиваться, а 26− b  уменьшаться, поэтому дальше нет смысла рассматривать, так как возможного ответа не будет.

Получаем единственный ответ: b = 1.

Ответ: 1

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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