Основные обозначения, понятия и факты логики предикатов
Задание 1
Предикат Р(х, у) задан на множестве N2. Тогда значение предиката будет истинным при х = 2 и у = 4, если…
а) Р(х, у) : «х > y »
б) Р(х, у) : «х < y »
в) Р(х, у) : «х y »
г) Р(х, у) : «х y »
д) Р(х, у) : «х делится на y без остатка »
е) Р(х, у) : «х и y имеют общий делитель, отличный от единицы»
Задание 2
Предикат Р(х, у) задан на множестве N2. Тогда значение предиката будет истинным при х = 4 и у = 2, если…
а) Р(х, у) : «х > y »
б) Р(х, у) : «х < y »
в) Р(х, у) : «х y »
г) Р(х, у) : «х y »
д) Р(х, у) : «х делится на y без остатка »
е) Р(х, у) : «х и y имеют общий делитель, отличный от единицы»
Задание 3
Предикат Р(х, у) задан на множестве N2. Тогда значение предиката будет истинным при х = 5 и у = 5, если…
а) Р(х, у) : «х > y »
б) Р(х, у) : «х < y »
в) Р(х, у) : «х y »
г) Р(х, у) : «х y »
д) Р(х, у) : «х делится на y без остатка »
е) Р(х, у) : «х и y имеют общий делитель, отличный от единицы»
Задание 4
Предикат Р(х, у) задан на множестве N2. Тогда значение предиката будет истинным при х = 7 и у = 3, если…
а) Р(х, у) : «х > y »
б) Р(х, у) : «х < y »
в) Р(х, у) : «х y »
г) Р(х, у) : «х y »
д) Р(х, у) : «х делится на y без остатка »
е) Р(х, у) : «х и y имеют общий делитель, отличный от единицы»
Задание 5
Предикат Р(х, у) задан на множестве N2. Тогда значение предикатного выражения – «истина», если…
а) Р(х, у) : «х > y »
б) Р(х, у) : «х < y »
в) Р(х, у) : «х y »
г) Р(х, у) : «х y »
д) Р(х, у) : «х делится на y без остатка »
е) Р(х, у) : «х и y имеют общий делитель, отличный от единицы»
Задание 6
Предикат Р(х, у) задан на множестве N2. Тогда значение предикатного выражения – «истина», если…
а) Р(х, у) : «х > y »
б) Р(х, у) : «х < y »
в) Р(х, у) : «х y »
г) Р(х, у) : «х y »
д) Р(х, у) : «х делится на y без остатка »
е) Р(х, у) : «х и y имеют общий делитель»
Задание 7
Предикат Р(х, у) задан на множестве N2. Тогда значение предикатного выражения – «истина», если…
а) Р(х, у) : «х > y »
б) Р(х, у) : «х < y »
в) Р(х, у) : «х y »
г) Р(х, у) : «х y »
д) Р(х, у) : «х делится на y без остатка »
е) Р(х, у) : «х и y имеют общий делитель, отличный от единицы»
Задание 8
Предикат Р(х, у) задан на множестве N2. Тогда значение предикатного выражения – «истина», если…
а) Р(х, у) : «х > y »
б) Р(х, у) : «х < y »
в) Р(х, у) : «х y »
г) Р(х, у) : «х y »
д) Р(х, у) : «х делится на y без остатка »
е) Р(х, у) : «х и y имеют общий делитель»
Множества и операции над ними
Задание 1 (несколько вариантов ответа)
Правильной записью множества является…
Задание 2
Если и
, а универсальное множество задачи
, то объединение А и В имеет вид…
Задание 3
Если и
, а универсальное множество задачи
, то пересечением А и В имеет вид…
Задание 4
Если и
, а универсальное множество задачи
, то разностью А и В имеет вид…
Задание 5
Если и
, а универсальное множество задачи
, то дополнение А имеет вид…
Задание 6
Если и
, а универсальное множество задачи
, то дополнение В имеет вид…
Задание 7
Если и
, то прямое произведение
имеет вид
Задание 8
Если произведение
имеет вид
Комбинаторика
Задание 1
Число сочетаний без повторений из n элементов по k элементов Cnк находится по формуле
Задание 2
Число размещений без повторений из n элементов по k элементов Аnк находится по формуле…
Задание 3
Число перестановок без повторений находится по формуле…
Задание 4
Из урны с 5 белыми и 3 черными шарами вынимают одновременно 3 шара. Тогда число способов достать 1 белый и 2 черных шара равно…
Задание 5
Из 5 букв составляют 3-х буквенное слово. Тогда число слов с различными буквами равно…
Задание 6
Число способов, сколькими можно расставить на окне 4 цветочных горшка равно…