ЕГЭ и ОГЭФИПИ · понять и решить
Начать подготовку
Меню

Задание EGEINF5AE347: Выполнение и анализ программы

ФИПИ · ЕГЭ · все форматы ответа · 2475 заданий

Открыть решение ↓ Ошибка или пожелание

Тип задачи: Выполнение и анализ программы.

Учебные темы: Определение возможных результатов работы простейших алгоритмов управления исполнителями и вычислительных алгоритмов. Определение исходных данных, при которых алгоритм может дать требуемый результат.

Впишите правильный ответ.

Определите, при каком наибольшем введённом значении переменной s программа выведет число 64. Для Вашего удобства программа представлена на четырёх языках программирования.

Паскаль

Python

Алгоритмический язык

var s, n: integer;

begin

  readln(s);

  n := 1;

  while s < 47 do

  begin

    s := s + 4;

    n := n * 2

  end;

  writeln(n)

end.

s = int(input())

n = 1

while s < 47:

    s = s + 4

    n = n * 2

print(n)

 

алг

нач

  цел n, s

  ввод s

  n := 1

  нц пока s < 47

    s := s + 4

    n := n * 2

  кц

  вывод n

кон

С++

#include <iostream>

using namespace std;

 

int main()

{  int s, n;

   cin >> s;

   n = 1;

   while (s < 47) { s = s + 4; n = n * 2; }

   cout << n << endl;

   return 0;

}

 

 



i
СВОЙСТВА ЗАДАНИЯ
КЭС:
3.2 Оценка сложности вычислений. Время работы и объём используемой памяти, их зависимость от размера исходных данных. Оценка асимптотической сложности алгоритмов. Алгоритмы полиномиальной сложности. Переборные алгоритмы. Примеры различных алгоритмов решения одной задачи, которые имеют различную сложность
3.3 Определение возможных результатов работы простейших алгоритмов управления исполнителями и вычислительных алгоритмов. Определение исходных данных, при которых алгоритм может дать требуемый результат
3.4 Алгоритмы обработки натуральных чисел, записанных в позиционных системах счисления: разбиение записи числа на отдельные цифры, нахождение суммы и произведения цифр, нахождение максимальной (минимальной) цифры. Представление числа в виде набора простых сомножителей. Алгоритм быстрого возведения в степень. Поиск простых чисел в заданном диапазоне с помощью алгоритма «решето Эратосфена»
3.5 Многоразрядные целые числа, задачи длинной арифметики
Тип ответа:Краткий ответ
Номер: 5AE347
НЕ РЕШЕНО Ответить

Решение задания EGEINF5AE347

Ответ: 26

Обозначим введённое целое число через X, а значение s перед циклом через q. Предварительного изменения нет, поэтому q = X.
При каждом проходе n изменяется по указанному правилу. Последовательность значений: 1 → 2 → 4 → 8 → 16 → 32 → 64. Значение 64 впервые получается после 6 проходов, поэтому нужно ровно столько итераций.
Перед последним нужным проходом условие ещё истинно: q + 20 < 47. После него следующий проход уже запрещён: q + 24 ≥ 47.
Значение s меняется монотонно; предыдущие проверки следуют из последней истинной. С учётом целочисленности получаем 23 ≤ q ≤ 26.
По условию выбираем наибольшее целое значение: X = 26.
Проверка: для X = 26 перед циклом s = 26; после 6 проходов s = 50, n = 64. Соседнее значение за выбранной границей меняет число проходов и не даёт нужного результата.
Ответ: 26.

Помочь улучшить сайт

Напишите пожелание к сайту или решению либо сообщите о найденной неточности в задании EGEINF5AE347.

Сообщение увидит только команда сайта: на странице оно не публикуется.

Комментарии к решению

Комментарии видны всем посетителям сайта.

Комментариев пока нет. Будьте первым.

Чтобы оставить комментарий, войдите или зарегистрируйтесь.