Контрольные задания > Задача №8 Дана программа: s = int(input()) t = int(input()) A = int(input()) if (s > A) or (t > 12): print("YES") else: print("NO") Программу запускали 9 раз, при этом переменные s и t вводились парой чисел: (13, 2); (11, 12); (-12, 13); (2, -2); (-10, -10); (6, -5); (2, 8); (9, 10); (1, 10). Укажите наименьшее целое значение параметра А, при котором для указанных входных данных программа напечатает YES три раза.
Вопрос:

Задача №8 Дана программа: s = int(input()) t = int(input()) A = int(input()) if (s > A) or (t > 12): print("YES") else: print("NO") Программу запускали 9 раз, при этом переменные s и t вводились парой чисел: (13, 2); (11, 12); (-12, 13); (2, -2); (-10, -10); (6, -5); (2, 8); (9, 10); (1, 10). Укажите наименьшее целое значение параметра А, при котором для указанных входных данных программа напечатает YES три раза.

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

Ответ:

Решение:

Программа выводит "YES", если выполнено хотя бы одно из условий: s > A или t > 12. Нам нужно найти такое минимальное целое значение A, при котором программа напечатает "YES" ровно 3 раза для заданных пар чисел (s, t).

Давайте проанализируем каждую пару чисел:

  1. (13, 2): "YES", если 13 > A или 2 > 12 (ложно). Значит, "YES", если 13 > A.
  2. (11, 12): "YES", если 11 > A или 12 > 12 (ложно). Значит, "YES", если 11 > A.
  3. (-12, 13): "YES", если -12 > A или 13 > 12 (истинно). Независимо от A, всегда "YES".
  4. (2, -2): "YES", если 2 > A или -2 > 12 (ложно). Значит, "YES", если 2 > A.
  5. (-10, -10): "YES", если -10 > A или -10 > 12 (ложно). Значит, "YES", если -10 > A.
  6. (6, -5): "YES", если 6 > A или -5 > 12 (ложно). Значит, "YES", если 6 > A.
  7. (2, 8): "YES", если 2 > A или 8 > 12 (ложно). Значит, "YES", если 2 > A.
  8. (9, 10): "YES", если 9 > A или 10 > 12 (ложно). Значит, "YES", если 9 > A.
  9. (1, 10): "YES", если 1 > A или 10 > 12 (ложно). Значит, "YES", если 1 > A.

У нас уже есть одна пара, для которой всегда выводится "YES" - это (-12, 13). Нам нужно еще 2 вывода "YES". Давайте упорядочим первые элементы пар, для которых условие зависит от A:

13, 11, 2, -10, 6, 2, 9, 1

В порядке убывания: 13, 11, 9, 6, 2, 2, 1, -10

Чтобы получить еще два "YES", нам нужно, чтобы условие s > A выполнялось еще для двух пар. Нам нужно минимальное A такое, чтобы "YES" выводилось 3 раза. У нас уже есть один "YES" из пары (-12, 13). Нам нужно еще 2.

Если A = 10, то:

  1. 13 > 10 - "YES"
  2. 11 > 10 - "YES"
  3. (-12, 13) - "YES"

Итого 3 раза "YES".

Если A = 11, то:

  1. 13 > 11 - "YES"
  2. 11 > 11 - "NO"
  3. (-12, 13) - "YES"
9 > 11 - "NO" 6 > 11 - "NO" 2 > 11 - "NO" 2 > 11 - "NO" 1 > 11 - "NO" -10 > 11 - "NO"

Если A = 12, то:

  1. (-12, 13) - "YES"
  2. 13 > 12 - "YES"
  3. 11>12 NO
  4. 9>12 NO
  5. 6>12 NO
  6. 2>12 NO
  7. 2>12 NO
  8. 1>12 NO
  9. -10>12 NO

Таким образом наименьшее целое значение параметра A, при котором программа напечатает YES три раза, это 10.

Ответ: 10

ГДЗ по фото 📸
Подать жалобу Правообладателю