6

Количество итераций цикла

ЕГЭ · Информатика · Задание 6 · Алгоритмы и исполнители
ПовышеннаяФИПИ5306D3Короткий ответ≈ 3 минутыОтвет сверен с ключом

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

Python
1s = int(input())
2n = 1024
3while s >= 5:
4    s = s - 5
5    n = n // 2
6print(n)
Условие как в банке ФИПИ — открыть и сверить
Впишите правильный ответ.

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

Паскаль

Python

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

var s, n: integer;

begin

readln(s);

n := 1024;

while s >= 5 do

begin

s := s - 5;

n := n div 2

end;

writeln(n)

end.

s = int(input())

n = 1024

while s >= 5:

s = s - 5

n = n // 2

print(n)

алг

нач

цел n, s

ввод s

n := 1024

нц пока s >= 5

s := s - 5

n := div(n, 2)

кц

вывод n

кон

С++

#include <iostream>

using namespace std;

int main()

{ int s, n;

cin >> s;

n = 1024;

while (s >= 5) { s = s - 5; n = n / 2; }

cout << n << endl;

return 0;

}



Ваш ответ

Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.

!
3 уровня: от лёгкого толчка до почти готового решения. Следующий открывается, когда прочитан предыдущий, — чтобы не перепрыгнуть сразу к ответу.
1Мягкая — с чего смотретьуровень 1 из 3

Сколько раз нужно выполнить деление числа $1024$ на $2$, чтобы получить $64$?

2Наводящая — какие числа считатьуровень 2 из 3

После $k$ итераций значение $n$ равно $1024 \mathbin{//} 2^k$. Каждая итерация уменьшает $s$ на $5$.

3Прямая — фактически решениеуровень 3 из 3

Число $64$ получается после четырёх итераций. Для выполнения ровно четырёх итераций должно быть $s \ge 20$, а после четвёртой итерации — $s - 20 < 5$. Поэтому $s < 25$, и наибольшее значение $s = 24$.

Всё равно не складывается?Полное решение с обоснованием каждого шага — на отдельной странице.
Открыть решение

Задание 6 ЕГЭ, информатика

Задача из темы «Алгоритмы и исполнители»: в ней 432 задачи с ответом и разбором по шагам. В 6-м номере бланка — 156 задач.

Ответ можно проверить здесь же, а если не выходит — открыть подсказку или разбор. Регистрация не нужна.