Контрольные задания
Вопрос:Фото задания: Было проведено 9 запусков программы, при которых в качестве значений переменных s, t, A, при которых для указанных входных…Фото задания

Ответ:

Решение:

Программа выводит "NO", если условие (s > A) or (t > 11) ложно. Это означает, что оба под-условия должны быть ложны:

  • s > A должно быть ложно, то есть s <= A.
  • t > 11 должно быть ложно, то есть t <= 11.

Таким образом, для вывода "NO" необходимо, чтобы s <= A и t <= 11.

Рассмотрим данные пары чисел (s; t; A):

  1. (-9; 11): -9 <= A и 11 <= 11. Условие t <= 11 выполнено. Если A >= -9, то будет "NO".
  2. (2; 7): 2 <= A и 7 <= 11. Условие t <= 11 выполнено. Если A >= 2, то будет "NO".
  3. (5; 12): 5 <= A и 12 <= 11. Условие t <= 11 НЕ выполнено (12 > 11). Всегда "YES".
  4. (2; -2): 2 <= A и -2 <= 11. Условие t <= 11 выполнено. Если A >= 2, то будет "NO".
  5. (7; -9): 7 <= A и -9 <= 11. Условие t <= 11 выполнено. Если A >= 7, то будет "NO".
  6. (12; 6): 12 <= A и 6 <= 11. Условие t <= 11 выполнено. Если A >= 12, то будет "NO".
  7. (9; -1): 9 <= A и -1 <= 11. Условие t <= 11 выполнено. Если A >= 9, то будет "NO".
  8. (7; 11): 7 <= A и 11 <= 11. Условие t <= 11 выполнено. Если A >= 7, то будет "NO".
  9. (11; -5): 11 <= A и -5 <= 11. Условие t <= 11 выполнено. Если A >= 11, то будет "NO".

Нам нужно, чтобы "NO" было выведено ровно 5 раз. Запуск №3 (5; 12) всегда дает "YES", так как t > 11. Значит, нам нужно, чтобы из остальных 8 запусков 5 дали "NO", а 3 дали "YES".

Условия для "NO" (s <= A и t <= 11):

Запуски, где t <= 11: 1, 2, 4, 5, 6, 7, 8, 9. (8 запусков)

Условия для "YES" (s > A или t > 11):

Из этих 8 запусков, "YES" будет, если s > A.

Чтобы получить ровно 5 "NO", нам нужно, чтобы 5 запусков удовлетворяли условию s <= A, а остальные 3 (из этих 8) удовлетворяли s > A.

Давайте посмотрим на значения s:

  • 1: s = -9
  • 2: s = 2
  • 4: s = 2
  • 5: s = 7
  • 6: s = 12
  • 7: s = 9
  • 8: s = 7
  • 9: s = 11

Нам нужно выбрать такое A, чтобы ровно 5 из этих s были <= A. Чтобы максимизировать количество "NO", нам нужно выбрать A как можно больше.

Если мы хотим 5 "NO", то 5 значений s должны быть меньше или равны A. Возьмем 5 наибольших значений s:

-9, 2, 2, 7, 7, 9, 11, 12. (Включая дубликаты)

Если мы хотим, чтобы 5 запусков дали "NO", значит 5 значений s должны быть <= A. Возьмем 5 наибольших значений s: 12, 11, 9, 7, 7. Для того, чтобы эти 5 значений были <= A, нам нужно, чтобы A >= 12. Но если A >= 12, то ВСЕ 8 запусков, где t <= 11, будут давать "NO" (кроме запуска №3, где t > 11).

Нужно, чтобы 5 запусков дали "NO". Это значит, что 5 значений s должны быть <= A, а 3 значения s должны быть > A.

Давайте рассмотрим варианты для A:

Если A = 7:

  • -9 <= 7 (NO)
  • 2 <= 7 (NO)
  • 2 <= 7 (NO)
  • 7 <= 7 (NO)
  • 7 <= 7 (NO)
  • 12 > 7 (YES)
  • 9 > 7 (YES)
  • 11 > 7 (YES)

В этом случае у нас 5 "NO" и 3 "YES" (не считая случая 5; 12, который всегда "YES").

Ответ: 7