Задание 15: логические выражения с ДЕЛ и отрезками
Коротко
В задании 15 нужно найти параметр A (число или отрезок), при котором логическое выражение истинно при всех x. ДЕЛ(n, m) означает «n делится на m без остатка». Надёжный способ — перебор: для каждого кандидата A проверить выражение на большом диапазоне x и выбрать наименьшее или наибольшее подходящее A. Импликацию записывают как ¬a ∨ b.
Перевод в Python
| Обозначение | Python |
|---|---|
| ДЕЛ(x, A) | x % A == 0 |
| ¬ | not |
| ∧, ∨ | and, or |
| a → b | (not a) or b |
| x ∈ P | P[0] <= x <= P[1] |
Шаблон
def ok(A):
return all((x % A == 0) or not (x % 12 == 0) for x in range(1, 10000))
print(max(A for A in range(1, 1000) if ok(A)))
Отрезки
Для отрезков перебирайте x с шагом 0,1 или 0,25 (или умножьте границы на 10) и проверяйте все точки.
Типичные ошибки
- Маленький диапазон перебора x.
- Путают «наибольшее» и «наименьшее» A.
Что дальше
Проверьте себя на заданиях этого типа в тренажёре Upward. Начните с диагностики по предмету: она покажет, какие номера уже получаются, а какие стоит подтянуть, и по её итогам соберётся личный план подготовки.
Как это выглядит в задании 15
Пример 1 из 2
Найдите наибольшее A, при котором ДЕЛ(x, 12) → ДЕЛ(x, A) истинно при любом натуральном x.
- Разбор
- Каждое кратное 12 должно делиться на A: A — делитель 12. Наибольший — 12. Перебор подтверждает.
- Ответ
- 12
Пример 2 из 2
Как записать ДЕЛ(x, 6) ∧ ДЕЛ(x, 4) короче?
- Разбор
- x делится на 6 и на 4 ⇔ на НОК(6, 4) = 12.
- Ответ
- ДЕЛ(x, 12)
Мини-тест: 5 вопросов
- Вопрос 1 из 5
Что значит ДЕЛ(n, m)?
Показать ответ
Ответ: n делится на m без остатка.
n % m == 0.
- Вопрос 2 из 5
Как записать a → b в Python?
Показать ответ
Ответ: (not a) or b.
Или a <= b.
- Вопрос 3 из 5
Что значит «истинно при любом x»?
Показать ответ
Ответ: all(...) по диапазону.
Проверка всех значений.
- Вопрос 4 из 5
ДЕЛ(x, 6) ∧ ДЕЛ(x, 4) равносильно?
Показать ответ
Ответ: ДЕЛ(x, 12).
НОК.
- Вопрос 5 из 5
Как проверять отрезки?
Показать ответ
Ответ: Перебирать x с мелким шагом.
Или масштабировать.
Проверьте всё задание 15, а не одну тему
Диагностика Upward покажет, какие задания ЕГЭ по информатике стоит подтянуть в первую очередь.
Уже есть аккаунт? Войти