Question

Ниже на четырёх языках программирования записан алгоритм. Получив на вход число *x*, этот алгоритм печатает два числа: *L* и *M*. Укажите наибольшее число *x*, при вводе которого алгоритм печатает сначала 4, а потом 5. | C++ | Python | | --- | --- | | `#include `
`using namespace std;`
`int main() {`
` int x, L, M, Q;`
` cin >> x;`
` Q = 9;`
` L = 0;`
` while (x >= Q){`
` L = L + 1;`
` x = x - Q;`
` }`
` M = x;`
` if (M < L){`
` M = L;`
` L = x;`
` }`
` cout << L << endl << M << endl;`
` return 0;`
`}` | ```python
x = int(input())
Q = 9
L = 0
while x >= Q:
L = L + 1
x = x - Q
M = x
if M < L:
M = L
L = x
print(L)
print(M)
``` | | Паскаль | Алгоритмический язык | | `var x, L, M, Q: integer;`
`begin`
` readln(x);`
` Q := 9;`
` L := 0;`
` while x >= Q do`
` begin`
` L := L + 1;`
` x := x - Q;`
` end;`
` M := x;`
` if M < L then`
` begin`
` M := L;`
` L := x;`
` end;`
` writeln(L);`
` writeln(M);`
`end.` | ```algo
алг
нач
цел x, L, M, Q
ввод x
Q := 9
L := 0
нц пока x >= Q
L := L + 1
x := x - Q
кц
M := x
если M < L то
M := L
L := x
все
вывод L, нс, M
кон
``` |

Accepted Answer

49

Answer

Идея решения: алгоритм вычисляет целую часть и остаток от деления *x* на 9, затем при необходимости меняет их местами. Разберём логику программы: 1. Цикл `while x >= Q` с `Q = 9` вычисляет целую часть от деления *x* на 9 и сохраняет её в переменную *L*, одновременно уменьшая *x* на величину *Q* на каждой итерации. 2. После цикла переменная *M* получает остаток от деления (оставшееся значение *x*). 3. Условие `if M < L` проверяет, меньше ли остаток целой части. Если да, переменные меняются местами: *M* становится целой частью, а *L* — остатком. 4. На выход подаются *L* и *M*. Нам требуется, чтобы программа вывела сначала 4, а потом 5. Это означает: - первый вывод (*L*) = 4 - второй вывод (*M*) = 5 Проанализируем, какие значения должны быть после всех операций. Поскольку нужно найти наибольшее *x*, рассмотрим два случая: **Случай 1:** Условие `if M < L` не выполняется (остаток ≥ целой части). Тогда *L* = целая часть = 4, *M* = остаток = 5. Но остаток не может быть больше или равен целой части при делении на 9 (остаток всегда < 9). Это возможно только если целая часть ≤ 5. Максимум: *x* = 9 · 4 + 5 = 41. **Случай 2:** Условие `if M < L` выполняется (остаток < целой части). После обмена *L* = остаток = 4, *M* = целая часть = 5. Тогда до обмена было: остаток = 4, целая часть = 5. Максимум: *x* = 9 · 5 + 4 = 49. Сравнивая оба случая, наибольшее значение — 49. Проверка: ```python x = 49 Q = 9 L = 0 while x >= Q: L = L + 1 x = x - Q # L = 5, x = 4 M = x # M = 4 if M < L: # 4 < 5 — истина M = L # M = 5 L = x # L = 4 # Вывод: L = 4, M = 5 ✓ ```

C++	Python
`#include <iostream>` `using namespace std;` `int main() {` `int x, L, M, Q;` `cin >> x;` `Q = 9;` `L = 0;` `while (x >= Q){` `L = L + 1;` `x = x - Q;` `}` `M = x;` `if (M < L){` `M = L;` `L = x;` `}` `cout << L << endl << M << endl;` `return 0;` `}`	`python<br>x = int(input())<br>Q = 9<br>L = 0<br>while x >= Q:<br> L = L + 1<br> x = x - Q<br>M = x<br>if M < L:<br> M = L<br> L = x<br>print(L)<br>print(M)<br>`
Паскаль	Алгоритмический язык
`var x, L, M, Q: integer;` `begin` `readln(x);` `Q := 9;` `L := 0;` `while x >= Q do` `begin` `L := L + 1;` `x := x - Q;` `end;` `M := x;` `if M < L then` `begin` `M := L;` `L := x;` `end;` `writeln(L);` `writeln(M);` `end.`	`algo<br>алг<br>нач<br> цел x, L, M, Q<br> ввод x<br> Q := 9<br> L := 0<br> нц пока x >= Q<br> L := L + 1<br> x := x - Q<br> кц<br> M := x<br> если M < L то<br> M := L<br> L := x<br> все<br> вывод L, нс, M<br>кон<br>`

Задание №22Алгоритмы и исполнителиЕГЭ по информатике