Лист заданий по школьным темам
Выберите тему, решите вопросы самостоятельно и сверьтесь с объяснением. Готовый лист можно распечатать.
Множества, отношения и математическая логика
Математика · Вопросов: 10
Имя: ____________________ Дата: __________
В фиксированной области U нужно выбрать объекты, которые не принадлежат ни A, ни B. Какое выражение точно подходит?
- U\(A∩B)
- (U\A)∩(U\B)
- (U\A)∪(U\B)
Конечное множество B={2,5}. Перед этим к неизвестному исходному набору последовательно применили переключающие дельты D₁={1,2} и D₂={2,4}. Каким был исходный набор?
- {1,4}
- {1,2,4,5}
- {1,4,5}
На одном множестве R={(1,2)}, S={(2,3)}. Здесь S∘R означает сначала R. Каков результат?
- {(1,3)}
- {(2,2)}
- Пустое множество
S состоит из целых n с n²=−1. Какая фраза истинна в обычной логике?
- В S находится ноль
- Все элементы S положительны
- В S существует положительное число
Как точно читается ∀a∈R ∃b∈R: b=3a−1?
- Один b равен 3a−1 при всех a
- Существуют только одна пара a,b
- Для каждого a можно выбрать своё b=3a−1
Как верно описать делимость на 20 относительно делимости положительного целого числа на 10?
- Она необходима, но не достаточна
- Она и необходима, и достаточна
- Она достаточна, но не необходима
Множество A содержит два элемента. Сколько элементов у P(P(A))?
- 16
- 4
- 8
Для ложной строки полной таблицы (p;q;r)=(0;0;1) какую скобку нужно включить в построение КНФ, чтобы она была ложна ровно здесь?
- p∨q∨¬r
- p∧q∧¬r
- ¬p∨¬q∨r
На всех подмножествах {a,b,c} введён порядок включения. Какое множество является наибольшим элементом?
- ∅
- Любое одноэлементное подмножество
- {a,b,c}
На целых числах задано aRb тогда и только тогда, когда |a−b|≤1. Какого свойства эквивалентности не хватает?
- Транзитивности
- Симметричности
- Рефлексивности
Ответы и пояснения
- (U\A)∩(U\B)
Отсутствие в обеих частях требует одновременно двух отрицательных проверок. Объединение дополнений допускает объект, отсутствующий только в одной части.
- {1,2,4,5}
Общая дельта D₁△D₂={1,4}: двойное переключение2 отменяется. Применяем её к B={2,5} и получаем {1,2,4,5}. Использование обычного объединения дельт ошибочно переключило бы2 ещё раз.
- {(1,3)}
Имеется цепочка 1R2 и 2S3, поэтому конечная пара (1,3) входит в композицию. Других начальных связей R нет.
- Все элементы S положительны
Множество S пусто. Универсальная фраза не имеет контрпримера, но обе формулировки о существовании конкретных элементов ложны.
- Для каждого a можно выбрать своё b=3a−1
Сначала выбирается a,затем допускается зависящий от него b. Общий b для всех a потребовал бы другого порядка кванторов.
- Она достаточна, но не необходима
Любое кратное 20 является кратным 10,но 10 само не делится на 20. Поэтому признак гарантирует результат, не охватывая все случаи.
- 16
Сначала P(A) содержит 2²=4 элемента. Его собственное множество всех подмножеств содержит 2⁴=16 элементов.
- p∨q∨¬r
На указанной оценке p, q и ¬r равны нулю, поэтому их дизъюнкция ложна. На любой другой оценке хотя бы один член станет истинным. Обратные отрицания не исключают эту строку, а конъюнкция вместо дизъюнкции ложна на множестве лишних строк.
- {a,b,c}
Каждое рассматриваемое подмножество включено в исходное {a,b,c}. Пустое множество, наоборот, является наименьшим.
- Транзитивности
Числа 0 и 1 связаны, как и 1 и 2, но 0 и 2 не связаны. При этом расстояние симметрично и расстояние числа до себя равно нулю.
Частые вопросы
Где посмотреть правильные ответы?
Включите «Показать ответы и пояснения» над вопросами. Тогда ответы будут видны на экране и попадут в печатный лист. Без этой отметки печатаются только задания.
Почему вопросов меньше выбранного количества?
Лист использует доступные вопросы выбранной темы и уровня, без повторения одного вопроса внутри набора. Если их меньше, количество не дополняется выдуманными или дублирующими заданиями.