Задание 15 ЕГЭ по информатике · CD8ED0

Наибольшее AПовышеннаяКЭС 2.7КЭС 2.8
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m».
Для какого наименьшего натурального числа А логическое выражение (ДЕЛ(x, 2) → ¬ДЕЛ(x, 5)) \/ (x + A ≥ 70) истинно (т.е. принимает значение 1) при любом целом положительном значении переменной х?

Показать ответ
60
Подсказки (3)
  1. При каких значениях x импликация ДЕЛ(x,2)→¬ДЕЛ(x,5) ложна?
  2. Импликация ложна, когда x делится и на 2, и на 5. Найдите наименьшее положительное такое x.
  3. Наименьшее подходящее значение — x=10. Поэтому должно выполняться 10+A≥70, откуда A≥60.
Решение
def f(x):
    return ((x % 2 == 0) <= (x % 5 != 0)) or (x + a >= 70)

for a in range(1, 100):
    if all(f(x) for x in range(1, 1000)):
        print(a)
        break
____________________________________________
def f(x):
    return ((x%2==0) <= (not(x%5==0))) or ((x + a) >= 70)
for a in range(1,100):
    if all(f(x) for x in range(1,1000)):
           print(a)
           break
Частые ошибки
  • Считать, что импликация ложна при делимости только на 2 или только на 5.
  • Проверять значение x=70, не учитывая, что опасными являются кратные 10.
  • Искать максимальное, а не наименьшее значение A.

Источник: Открытый банк ФИПИ · openfipi.devinf.ru

Похожие задания

Нужен репетитор по информатике?

Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.

Репетиторы по информатике

Подбор репетитора

Напишите, что нужно, — команда Precettore подберёт репетитора и свяжется с вами.

Готовьтесь к ЕГЭ по информатике в Precettore

Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.