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

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

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

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

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

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

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

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

С++

Python

#include <iostream>
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 << S << endl << P << endl;
  return 0;
}

x = int(input())
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

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.

 



i
СВОЙСТВА ЗАДАНИЯ
КЭС:
3.1 Формализация понятия алгоритма. Машина Тьюринга как универсальная модель вычислений
Тип ответа:Краткий ответ
Номер: A878A5
НЕ РЕШЕНО Ответить

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

Ответ: 52

Цикл выделяет цифры записи X в системе с основанием 4. Он считает их количество N, сумму S и произведение P. После цикла к сумме и произведению дополнительно прибавляется N.
Поэтому нужны сумма цифр 7 − N и произведение цифр 3 − N. Цифры неотрицательны, значит произведение неотрицательно и 1 ≤ N ≤ 3. Это даёт конечный полный разбор длины.
N = 1: требуются сумма 6 и произведение 2. Среди 1 цифр от 0 до 3 с ненулевой первой такой пары суммы и произведения нет.
N = 2: требуются сумма 5 и произведение 1. Среди 2 цифр от 0 до 3 с ненулевой первой такой пары суммы и произведения нет.
N = 3: требуются сумма 4 и произведение 0. Допустимые записи: 103, 130, 202, 220, 301, 310.
Список получен перебором всех цифр каждой допустимой длины: ведущая от 1 до 3, остальные от 0 до 3. Каждая запись проверяется по двум равенствам; более длинная запись невозможна из оценки N ≤ 3.
Выбираем наибольшее число: 310 (основание 4). В десятичной системе 3 · 4² + 1 · 4¹ + 0 · 4⁰ = 52.
Проверка: сумма цифр 4 и N = 3 дают 7; произведение 0 и N дают 3.
Ответ: 52.

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

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

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

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

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

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

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