Главная /
Основы дискретной математики /
Какие из следующих условий можно выразить булевскими формулами от переменных p1, p2, p3, p4, использующими лишь логические связки ∧и ∨(без отрицания ¬)? По крайней мере две переменные из p1, p2, p3, p4истинны (равны 1).Не все из переменных из p1, p2, p3,
Какие из следующих условий можно выразить булевскими формулами от переменных p1
, p2
, p3
, p4
, использующими лишь логические связки ∧
и ∨
(без отрицания ¬
)?
По крайней мере две переменные из p1
, p2
, p3
, p4
истинны (равны 1). Не все из переменных из p1
, p2
, p3
, p4
ложны (равны 0). Нечетное число переменных из p1
, p2
, p3
, p4
истинны (равны 1).
вопрос
p1
, p2
, p3
, p4
истинны (равны 1).p1
, p2
, p3
, p4
ложны (равны 0).p1
, p2
, p3
, p4
истинны (равны 1).Правильный ответ:
только 1
только 2
только 3
1 и 2
1 и 3
2 и 3
Сложность вопроса
92
Сложность курса: Основы дискретной математики
82
Оценить вопрос
Комментарии:
Аноним
Зачёт защитил. Лечу в клуб отмечать экзамен intuit
16 дек 2019
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Пусть заданы множества A = {0, 1, 2}, B = {2, 3}, C = {a, b, c} и D = {a, c, e}. Чему равно множество F = (A \ B) × (C ∩ D)?
- # Какие из следующих утверждений о работе алгоритма Дейкстры на графе с n вершинами верны? А) Значения D[w] текущего расстояния от исходной вершины до вершины w, добавляемой на каждом этапе к множеству отмеченных вершин S, не возрастают.Б) Число этапов (итераций основного цикла) не превосходит (n - 1).В) На каждом этапе алгоритма Дейкстры кратчайший путь из исходной вершины в любую вершину множества S не длиннее кратчайшего пути из исходной вершины в любую вершину множества (V \ S).
- # При игре в преферанс колоду из 32 карт раздают трем игрокам – каждому по 10 карт, а оставшиеся 2 карты оставляют в прикупе. Каким числом способов можно произвести такую раздачу? (В вариантах ответов A(n,k) – число размещений из n по k, P(n) – число перестановок из n элементов ,C(n,k) – число сочетаний из n по k).
- # Какие из следующих монотонных элементарных конъюнкций входят в многочлен Жегалкина для функции f(X,Y,Z), заданной следующей последовательностью 8 нулей и единиц: f= (0001 0101).
- # Определите все базы следующего ориентированного графа G: [Большая Картинка]