Контрольные задания > Приведена программа, записанная на пяти языках программирования: Алгоритмический язык алг нач цел к, п, A ввод к ввод п ввод А → Паскаль Бейсик Python C++ если к > А или п < 5 то вывод "YES" иначе вывод "NO" все кон Было проведено 9 запусков программы, при которых в качестве значений переменных вводились следующие пары чисел (к, n): (2, 9); (-2, 6); (6, 2); (6, 6); (-2, -6); (12, 1); (1, 12); (3, 4); (-2, 12). Укажите наименьшее целое значение параметра А, при котором для указанных входных данных программа напечатает «NO» три раз.
Вопрос:

Приведена программа, записанная на пяти языках программирования: Алгоритмический язык алг нач цел к, п, A ввод к ввод п ввод А → Паскаль Бейсик Python C++ если к > А или п < 5 то вывод "YES" иначе вывод "NO" все кон Было проведено 9 запусков программы, при которых в качестве значений переменных вводились следующие пары чисел (к, n): (2, 9); (-2, 6); (6, 2); (6, 6); (-2, -6); (12, 1); (1, 12); (3, 4); (-2, 12). Укажите наименьшее целое значение параметра А, при котором для указанных входных данных программа напечатает «NO» три раз.

Смотреть решения всех заданий с листа

Ответ:

Анализ программы:

  • Программа читает три целочисленных значения: k, n и A.
  • Условие вывода "YES" — это k > A ИЛИ n < 5.
  • Если условие истинно, выводится "YES".
  • Если условие ложно, выводится "NO".

Условие вывода "NO":

  • Вывод "NO" происходит, когда условие k > A ИЛИ n < 5 ложно.
  • Это эквивалентно тому, что k <= A И n >= 5.

Анализ входных данных:

Переберем каждую пару (k, n) и определим, при каком значении A будет выведен "NO".

Пара (k, n)Условие для "NO" (k <= A И n >= 5)Минимальное целое A
(2, 9)2 <= A И 9 >= 52 (так как 9 >= 5 выполняется)
(-2, 6)-2 <= A И 6 >= 5-2 (так как 6 >= 5 выполняется)
(6, 2)6 <= A И 2 >= 5Нет такого A, так как 2 >= 5 ложно. (Будет "YES")
(6, 6)6 <= A И 6 >= 56 (так как 6 >= 5 выполняется)
(-2, -6)-2 <= A И -6 >= 5Нет такого A, так как -6 >= 5 ложно. (Будет "YES")
(12, 1)12 <= A И 1 >= 5Нет такого A, так как 1 >= 5 ложно. (Будет "YES")
(1, 12)1 <= A И 12 >= 51 (так как 12 >= 5 выполняется)
(3, 4)3 <= A И 4 >= 5Нет такого A, так как 4 >= 5 ложно. (Будет "YES")
(-2, 12)-2 <= A И 12 >= 5-2 (так как 12 >= 5 выполняется)

Определение значения A:

  • Программа должна напечатать "NO" ровно три раза.
  • Из таблицы видно, что "NO" печатается, когда n >= 5 И k <= A.
  • Пары, для которых n >= 5: (2, 9), (6, 6), (1, 12), (-2, 12).
  • Для этих пар "NO" будет напечатано, если k <= A.
  • Соответствующие значения k: 2, 6, 1, -2.
  • Чтобы "NO" напечаталось три раза, нам нужно, чтобы k <= A выполнялось для ровно трех из этих четырех пар.
  • Рассмотрим минимальное A, при котором это происходит:
    • Если A = 1: "NO" будет для (2, 9) - нет (2 > 1), (6, 6) - нет (6 > 1), (1, 12) - да (1 <= 1), (-2, 12) - да (-2 <= 1). Итого 2 раза.
    • Если A = 2: "NO" будет для (2, 9) - да (2 <= 2), (6, 6) - нет (6 > 2), (1, 12) - да (1 <= 2), (-2, 12) - да (-2 <= 2). Итого 3 раза.
    • Если A = 6: "NO" будет для (2, 9) - да, (6, 6) - да, (1, 12) - да, (-2, 12) - да. Итого 4 раза.

Следовательно, наименьшее целое значение параметра A, при котором программа напечатает "NO" три раза, равно 2.

Ответ: 2

ГДЗ по фото 📸