Детектив Ш. Холмс подозревает в совершении преступлениятрех лиц: Джонса, Брауна и Карта. Он установил, чтоесли Браун преступник, то и Карт является преступником ;кто-то один из пары Джонс, Карт является преступником, но не оба вместе;если Карт не преступник, то и Джонс не преступник.
Какие из следующих выводов он может сделать из установленных фактов:Джонс является преступником.Браун является преступником.Карт является преступником.Преступник действовал в одиночку.
Детектив Ш. Холмс подозревает в совершении преступлениятрех лиц: Джонса, Брауна и Карта. Он установил, чтоесли Джонс не преступник, то Браун является преступником ;кто-то один из пары Джонс, Карт является преступником, но не оба вместе;Браун и Карт вместе не совершали преступление.
Какие из следующих выводов он может сделать из установленных фактов:Джонс является преступником.Браун является преступником.Карт является преступником.Преступник действовал в одиночку.
Пусть G=( V, E) - это конечный неориентированный граф. Какие из следующих утверждений верны?Если |E| < |V| - 1, то .граф G не является связным.Если |E| > |V| - 1, то в G имеется цикл. Если в G имеется цикл, то |E| > |V| - 1
При игре в "дурака" колоду из 36 карт раздают четырем игрокам – каждому по 6 карт, а оставшиеся 12 карт и оставляют в прикупе в фиксированном порядке. Далее в процессе игры карты из прикупа замещают в указанном порядке карты, выбывшие из игры, поэтому их порядок существенен. Каким числом способов можно произвести такую раздачу? (В вариантах ответов A(n,k) – число размещений из n по k, P(n) – число перестановок из n элементов ,C(n,k) – число сочетаний из n по k).
Пусть G=( V, E) - это конечный ориентированный граф без циклов и |E |> 0. Какие из следующих утверждений верны?Сумма степеней всех вершин G четна.Если в G имеется ровно две вершины четной степени, то они связаны путем Если в G имеется ровно две вершины нечетной степени, то они связаны путем
Какие из следующих утверждений о работе алгоритма Дейкстры верны?А) Если в графе нет циклов отрицательной длины, то алгоритм Дейкстры работает верно.Б) На каждом этапе алгоритма Дейкстры кратчайший путь из исходной вершины в любую вершину множества S не короче кратчайшего пути из исходной вершины в любую вершину множества (V \ S).В) Если длины всех ребер в графе попарно различны, то дерево кратчайших путей из заданной вершины единственно.
Пусть база данных включает отношение Счет(Номер,Товар,Дата,Сумма). Укажите, какие из приведенных формул логики предикатов выражают следующее ограничение целостности: атрибут Номер является ключом отношения.Ф1 = ∀n∃t∃d∃s (Счет (n,t,d,s) → ∃t1∃d1∃s1 (Счет (n,t1,d1,s1) → (t=t1 ∧ d=d1 ∧ s=s1)))Ф2 = ∀n∀t∀d∀s∀n1∀t1∀d1∀s1 ((Счет (n,t,d,s) ∧ Счет (n1,t1,d1,s1) ∧ (t≠t1 ∨ d≠d1 ∨ s≠s1)) → (n ≠ n1))Ф3 = ∀n∀t∀d∀s∀t1∀d1∀s1 ((Счет (n,t,d,s) ∧ (Счет (n,t1,d1,s1)) → (t=t1 ∧ d=d1 ∧ s=s1)))
Пусть бинарное отношение R над {a,b,c} задано как R = {(a,a), (a,с), (c, b), (a, b)}Какие из следующих свойств: Симметричность Антисимметричность РефлексивностьТранзитивность
для него выполняются?
Пусть бинарное отношение R над {a,b,c} задано как R = { (a,a), (a,с), (c, b), (a, b), (b,b), (c,c)}Какие из следующих свойств: Симметричность Антисимметричность РефлексивностьТранзитивность
для него выполняются?
Какие из следующих формул логики предикатов являются тождественно истинными?( ∀x P(x) → ∀x Q(x) ) → ∀x ( P(x) → Q(x) )∀x ( P(x) → Q(x) ) → ( ∀x P(x) → ∀x Q(x) )(∃x P(x) → ∃x Q(x) ) → ∃x ( P(x) → Q(x) )