close
Привет! Цель нашего проекта помочь тебе подготовиться к ЕГЭ (или ОГЭ). У нас более 1000 заданий с подробным решением, сервис, запоминающий твои ответы, и удивительная система тестирования. Обо всем по порядку расскажу тебе после быстрой регистрации.
Присоединиться к ExamMe
ЕГЭ по Информатике
Задание 1. Кодирование и операции над числами в разных системах счисления (0/4)
Задание 2. Построение таблиц истинности логических выражений (0/3)
Задание 3. Анализ информационных моделей (0/4)
Задание 4. Базы данных и файловая система (0/4)
Задание 5. Кодирование и декодирование информации (0/4)
Задание 6. Анализ и построение алгоритмов для исполнителей (0/4)
Задание 7. Анализ диаграмм и электронных таблиц (0/4)
Задание 8. Анализ программ (0/4)
Задание 9. Передача информации (0/4)
Задание 10. Перебор слов и системы счисления (0/4)
Задание 11. Рекурсивные алгоритмы (0/4)
Задание 12. Организация компьютерных сетей (0/4)
Задание 13. Вычисление количества информации (0/4)
Задание 14. Выполнение алгоритмов для исполнителя Робот (0/3)
Задание 15. Поиск путей в графе (0/4)
Задание 16. Системы счисления (0/4)
Задание 17. Запросы для поисковых систем с использованием логических выражений (0/4)
Задание 18. Преобразование логических выражений (0/4)
Задание 19. Обработка массивов и матриц (0/4)
Задание 20. Анализ программы с циклами и условными операторами (0/4)
Задание 21. Анализ программ с циклами и подпрограммами (0/4)
Задание 22. Перебор вариантов, построение дерева (0/4)
Задание 23. Логические уравнения (0/3)
Задание 24. Исправление ошибок в программе (0/5)
Задание 25. Алгоритмы обработки массивов (0/7)
Задание 26. Выигрышная стратегия (0/4)
Задание 27. Программирование (0/7)

На числовой прямой даны два отрезка:...

Задание:

На числовой прямой даны два отрезка: $P = [27; 60]$ и $Q = [45; 62]$. Укажите наименьшую возможную длину такого отрезка $A$, что формула

$((x\in P)\rightarrow ((x\in Q)\wedge ¬(x\in A))) \rightarrow ¬(x\in P)$

истинна при любом значении переменной $x$, т.е. принимает значение 1 при любом значении переменной $x$.

Решение:

Упростим выражение и заменим $(x\in P)$ на P и т.д.

$P\rightarrow (Q\wedge ¬ A)\rightarrow P=1$

*$A\rightarrow B=¬ A\vee B$
*$¬ (A\wedge B)=¬ A\vee ¬ B$

$¬ P \vee ¬ Q\vee A¬ P$

*$A\wedge A=A$ и $A\vee A=A$

$¬Q \vee ¬ P\vee A$

На числовой прямой отметим P и Q, а также разобьём на три интервала как показано на рисунке.

1)Q=0, P=1. Поставляем
1+A+0=1 - не зависит от А
2)Q=0, P=0
0+А+0=1 - А обязательно должна принадлежать второму интервалу [45;60]
3)Q=1, P=0
0+A+1=1 - не зависит от А

60-45=15

Ответ:

15

Задание добавил(а)

Редактор проекта ExamMe

О задание:

Источник условия: В. Р. Лещинер Информатика типовые тестовые задания ЕГЭ 2017
Источник решения: авторское

Обсуждения

Только зарегистрированные пользователи могут оставлять комментарии.
Написать комментарий