Главная /
Основы дискретной математики /
Для следующей формулы определить, какие из занумерованных вхождений переменных свободны (F), а какие являются связанными (C). \begin{array}{llllllllll} (\forall x(P(x,y) & \rightarrow &\exists z (\forall y(Q(x,y,z) &\rightarrow & P(x,z)) \
Для следующей формулы определить, какие из занумерованных вхождений переменных свободны (F)
, а какие являются связанными (C)
.
вопрос
Правильный ответ:
F={2,3,5,6} C= {1, 4,7,8,9}
F={1,5,8,9} C= {2, 4,6,7}
F={2,6,8} C= {1,3,4,5,7,9}
F={2,5,7,8,9} C= {1,3,4,6}
F={2,7,8} C= {1,3,4,5,6,9}
Сложность вопроса
83
Сложность курса: Основы дискретной математики
82
Оценить вопрос
Комментарии:
Аноним
Пишет вам сотрудник деканата! Прямо сейчас заблокируйте сайт с ответами интуит. Немедленно!
22 авг 2019
Аноним
Я сотрудник университета! Немедленно сотрите ответы интуит. Немедленно!
04 ноя 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Пусть задан неориентированный нагруженный граф G: V= {a, b, c, d, e, f, g, h, k }, E= {(a, b; 10), (a, c; 7), (b, f; 21), (b, d; 9), (c, d; 8), (f, e; 7), (f, g; 8), (e, k; 12), (e, h; 10), (g, h; 8) } (здесь каждая скобка (u,v; D) задает ребро (u,v) из E и его "вес" c(u,v)=D ). Какие из следующих трех ребер не могут попасть ни в какой минимальный остов? I) (a, b) II) (e, h) III) (b, f)
- # Какие из следующих утверждений о работе алгоритма Дейкстры на графе с n вершинами верны? А) Значения D[w] текущего расстояния от исходной вершины до вершины w, добавляемой на каждом этапе к множеству отмеченных вершин S, не возрастают.Б) Число этапов (итераций основного цикла) не превосходит (n - 1).В) На каждом этапе алгоритма Дейкстры кратчайший путь из исходной вершины в любую вершину множества S не длиннее кратчайшего пути из исходной вершины в любую вершину множества (V \ S).
- # В кондитерском магазине продаются 4 сорта пирожных: заварные, песочные, "картошка" и бисквитные. Сколькими способами можно купить 7 пирожных?
- # Наборы значений трех аргументов X, Y и Z булевой функции f упорядочены лексикографически. Ее значения задаются следующей последовательностью 8 нулей и единиц: f=(1011 0011). Какая из следующих формул является совершенной конъюнктивной нормальной формой, задающей эту функцию?
- # Пусть граф G=(V,E) задан своей матрицей смежности A_G=\begin{array}{ccccc} 1 & 1 & 0 & 0 & 0\\ 0 & 0 & 0 & 1 & 1\\ 1 & 0 & 0 & 0 & 0\\ 0 & 0 & 0 & 1 & 1\\ 0 & 0 & 1 & 0 & 0 \end{array} Постройте граф достижимости G*=(V,E*) для G и определите, сколько в нем новых ребер, т.е. чему равна разность |E*| - |E|.