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

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

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

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

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

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

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

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

С++

Python

#include <iostream>
using namespace std;

int main()
{

  int x, K1, K2, Q, P, L, M;
  cin >> x;
  Q = 8;
  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 = 8

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 := 8

  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 := 8;
  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.

 



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

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

Ответ: 53

Обозначим исходное число X, результат первого цикла Y, остаток после второго цикла r. Первый цикл прибавляет P = 10 до первого Y > 100. Второй вычитает Q = 8 до 0 ≤ r < 8.
После двух циклов L = r + K1 = 12, M = r + K2 = 19. Поэтому K1 = 12 − r, K2 = 19 − r, Y = 8 · (19 − r) + r, X = Y − 10 · (12 − r).
Счётчики должны быть неотрицательными. При K1 > 0 требуется 100 < Y ≤ 100 + 10: до последнего прибавления условие ещё истинно, после него уже ложно. При K1 = 0 требуется X = Y > 100. Проверим все целые остатки от 0 до 7.
r = 0: K1 = 12, K2 = 19, Y = 152, X = 32; условия остановки или неотрицательность счётчиков нарушены.
r = 1: K1 = 11, K2 = 18, Y = 145, X = 35; условия остановки или неотрицательность счётчиков нарушены.
r = 2: K1 = 10, K2 = 17, Y = 138, X = 38; условия остановки или неотрицательность счётчиков нарушены.
r = 3: K1 = 9, K2 = 16, Y = 131, X = 41; условия остановки или неотрицательность счётчиков нарушены.
r = 4: K1 = 8, K2 = 15, Y = 124, X = 44; условия остановки или неотрицательность счётчиков нарушены.
r = 5: K1 = 7, K2 = 14, Y = 117, X = 47; условия остановки или неотрицательность счётчиков нарушены.
r = 6: K1 = 6, K2 = 13, Y = 110, X = 50; подходит.
r = 7: K1 = 5, K2 = 12, Y = 103, X = 53; подходит.
Все остатки разобраны. Наибольшее подходящее X равно 53.
Проверка выбранного X: после первого цикла K1 = 5, после второго K2 = 12, r = 7. Получаем L = 12, M = 19.
Ответ: 53.

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

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

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

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

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

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

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