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

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

Показать ответ
80
Подсказки (3)
  1. При каких значениях x импликация ДЕЛ(x,2)→¬ДЕЛ(x,5) является ложной?
  2. Импликация ложна, когда x делится и на 2, и на 5. Такие положительные числа кратны 10.
  3. Достаточно рассмотреть наименьшее положительное число x, кратное 10: x=10. Из условия 10+A≥90 получаем A≥80.
Решение
def f(x):
    return  ((x % 2 == 0) <= (not(x % 5 == 0))) or ((x + a)>= 90)
for a in range(1,1000):
    if all(f(x) for x in range(1,1000)):
        print(a)
        break
Частые ошибки
  • Рассматривать все чётные числа, не учитывая необходимость делимости одновременно на 2 и на 5.
  • Забывать, что импликация ложна только при истинном условии и ложном заключении.
  • Проверять значение x=0, хотя по условию x — положительное целое число.

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

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

15Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для…Наибольшее A15Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для…Наибольшее A15Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для…Наибольшее A15Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для…Наибольшее A15Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для…Наибольшее A · 4CCB4D15Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для…Наибольшее A · 6C7D4215Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для…Наибольшее A · 76DE5A15Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для…Наибольшее A · 8A8E69

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

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

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

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

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

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

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