Задание 15 ЕГЭ по информатике · CD8ED0
Наибольшее AПовышеннаяКЭС 2.7КЭС 2.8
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m».
Для какого наименьшего натурального числа А логическое выражение (ДЕЛ(x, 2) → ¬ДЕЛ(x, 5)) \/ (x + A ≥ 70) истинно (т.е. принимает значение 1) при любом целом положительном значении переменной х?
Для какого наименьшего натурального числа А логическое выражение (ДЕЛ(x, 2) → ¬ДЕЛ(x, 5)) \/ (x + A ≥ 70) истинно (т.е. принимает значение 1) при любом целом положительном значении переменной х?
Показать ответ
60
Подсказки (3)
- При каких значениях x импликация ДЕЛ(x,2)→¬ДЕЛ(x,5) ложна?
- Импликация ложна, когда x делится и на 2, и на 5. Найдите наименьшее положительное такое x.
- Наименьшее подходящее значение — 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
Похожие задания
15Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для…Наибольшее A · 6C7D4215Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для…Наибольшее A · 76DE5A15Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для…Наибольшее A · 8A8E6915Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для…Наибольшее A · AD945C15Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для…Наибольшее A · D2CF8C15Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m»; пусть…ДЕЛ и отрезок B
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.