Перейти к содержимому
EduSave

Задача F168C7

ЕГЭ по информатике · Формализация понятия алгоритма. Машина Тьюринга как универсальная модель вычислений

№ 205из 212

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

**С++**Python
#include using namespace std; int main() { int x, P, S, N; cin >> x; P = 1; S = 0; N = 0; while (x > 0) { N = N + 1; S = S + (x % 4) P = P (x % 4) x = x / 4; } S = S + N; P = P + N; cout 0: N = N + 1 S = S + (x % 4) P = P (x % 4) x = x // 4S = S + N P = P + N print(S)**print(P)Алгоритмический язык**Паскаль
алгнач цел x, P, S, N ввод x P:= 1 S:= 0 N:= 0 нц пока x > 0** N:= N + 1 S:= S + mod(x, 4) P:= P * mod(x, 4) x:= div(x, 4) кц S:= S + N P:= P + N вывод S, нс, Pконvar x, P, S, N: integer;begin readln(x); P:= 1; S:= 0; N:= 0; while x > 0 do begin** N:= N + 1; S:= S + (x mod 4); P:= P * (x mod 4); x:= x div 4 end; S:= S + N; P:= P + N; writeln(S); writeln(P)end.

Эталонного ответа в открытом банке нет — при нажатии «Проверить» задачу решит ИИ, а правильность попробует подтвердить официальный проверяющий сервис ФИПИ. Если он временно недоступен, ответ не будет оценён, но можно открыть предварительный разбор ИИ. Занимает до минуты.

Поделиться

* Сервисы Meta Platforms Inc.; деятельность компании признана экстремистской и запрещена на территории РФ.

Источник условия: открытый банк заданий ФИПИ . Доступный разбор подготовлен EduSave; AI-разбор может содержать ошибки и не является официальным решением ФИПИ.

Все задания темы «Формализация понятия алгоритма. Машина Тьюринга как универсальная модель вычислений»