РУҚА
22

Анализ алгоритма с циклами

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

Ниже на четырёх языках программирования записан алгоритм. Получив на вход число $x$, этот алгоритм печатает два числа: $L$ и $M$. Укажите наибольшее число $x$, при вводе которого алгоритм печатает сначала 7, а потом 21.

Python
1x = int(input())
2Q = 6
3P = 10
4K1 = 0
5K2 = 0
6while x <= 100:
7    K1 = K1 + 1
8    x = x + P
9while x >= Q:
10    K2 = K2 + 1
11    x = x - Q
12L = x + K1
13M = x + K2
14print(L)
15print(M)
Условие как в банке ФИПИ — открыть и сверить
Впишите правильный ответ.

Ниже на четырёх языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: L и M. Укажите наибольшее число x, при вводе которого алгоритм печатает сначала 7, а потом 21.

С++

Python

#include <iostream>
using namespace std;

int main()
{

int x, K1, K2, Q, P, L, M;
cin >> x;
Q = 6;
P = 10;

K1 = 0;

K2 = 0;
while (x <= 100){
K1 = K1 + 1;
x = x + P;
}

while (x >= Q){
K2 = K2 + 1;
x = x - Q;
}

L = x + K1;

M = x + K2;
cout << L << endl << M << endl;
return 0;
}

x = int(input())
Q = 6

P = 10
K1 = 0

K2 = 0
while x <= 100:
K1 = K1 + 1
x = x + P

while x >= Q:
K2 = K2 + 1
x = x – Q

L = x + K1

M = x + K2
print(L)
print(M)

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

Паскаль

алг
нач
цел x, K1, K2, Q, P, L, M
ввод x
Q := 6

P := 10
K1 := 0

K2 := 0
нц пока
x <= 100
K1 := K1 + 1
x := x + P
кц
нц пока
x >= Q
K2 := K2 + 1
x := x - Q
кц

L := x + K1

M := x + K2
вывод
L, нс, M
кон

var x, K1, K2, Q, P, L, M: integer;
begin
readln(x);
Q := 6;
P := 10;

K1 := 0;

K2 := 0;
while x <= 100 do
begin
K1 := K1 + 1;
x := x + P;
end;
while x >= Q do
begin
K2 := K2 + 1;
x := x - Q;
end;

L := x + K1;

M := x + K2;
writeln(L);
writeln(M);
end.



Ваш ответ

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

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

После первого цикла значение $x$ становится больше 100, а после второго цикла — остатком от деления этого значения на 6.

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

Обозначьте значение $x$ после первого цикла через $y$. Тогда $L = y \bmod 6 + K_1$, а $M = y \bmod 6 + \lfloor y/6 \rfloor$.

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

Возможны значения остатка $z=4$ и $z=5$: при $z=4$ получается $x=76$, а при $z=5$ — $x=81$. Выберите наибольшее.

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

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

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

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