Булева функция f(X₀, X₁, X₂)равна 1, если число, двоичная запись которого имеет вид X₂X₁X₀, равно 3, 4, 5или 7. Какая из следующих формул задает эту функцию?

Булева функция f(X₀, X₁, X₂)равна 1, если число, двоичная запись которого имеет вид X₂X₁X₀, равно 1, 2, 3или 5. Какая из следующих формул задает эту функцию?

Булева функция f(X₀, X₁, X₂)равна 1, если число, двоичная запись которого имеет вид X₂X₁X₀, равно 1, 4, 5или 6. Какая из следующих формул задает эту функцию?

Какие из следующих условий можно выразить булевскими формулами от переменных p₁, p₂, p₃, p₄, использующими лишь логические связки ∧и ∨(без отрицания ¬)?

По крайней мере две переменные из p₁, p₂, p₃, p₄истинны (равны 1).

В точности две переменных из p₁, p₂, p₃, p₄истинны (равны 1).

Хотя бы одна переменная из p₁, p₂, p₃, p₄истинна (равна 1).

Какие из следующих условий можно выразить булевскими формулами от переменных p₁, p₂, p₃, p₄, использующими лишь логические связки ∧и ∨(без отрицания ¬)?

По крайней мере две переменные из p₁, p₂, p₃, p₄истинны (равны 1).

Не все из переменных из p₁, p₂, p₃, p₄ложны (равны 0).

Нечетное число переменных из p₁, p₂, p₃, p₄истинны (равны 1).

Пусть задан неориентированный нагруженный граф G:

V= {a, b, c, d, e, f, g, h, k },

E= {(a, b; 9), (a, c; 6), (b, c; 10), (b, d; 5), (b, e; 4), (d, e; 6), (d, f; 4), (e, f; 25),(f, g; 20), (g, h; 8), (g, k; 10), (h, k; 7) }

(здесь каждая скобка (u,v; D) задает ребро (u,v) из E и его "вес" c(u,v)=D ).Какие из следующих трех ребер не могут попасть ни в какой минимальный остов?

I) (b, c) II) (f, g) III) (g, k)

Пусть задан неориентированный нагруженный граф G:

V= {a, b, c, d, e, f, g, h },

E= {(a,b; 5), (a, h; 7), (b, c; 4), (b, f; 3), (c, d; 6), (c,f; 7), (d, e; 10), (e, f; 9), ( b,g; 15), (g, h; 10) }

(здесь каждая скобка (u,v; D) задает ребро (u,v) из E и его "вес" c(u,v)=D ).Какие из следующих трех ребер не могут попасть ни в какой минимальный остов?

I) (b, g) II) (c, f) III) (d, l)

Какие из следующих условий можно выразить булевскими формулами от переменных p₁, p₂, p₃, p₄, использующими лишь логические связки ∨и ∧(без отрицания ¬)?

По крайней мере три переменных из p₁, p₂, p₃, p₄истинны (равны 1).

В точности три переменных из p₁, p₂, p₃, p₄истинны (равны 1).

Четное число переменных из p₁, p₂, p₃, p₄истинны (равны 1).

Пусть задан неориентированный нагруженный граф 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)

При игре в преферанс колоду из 32 карт раздают трем игрокам – каждому по 10 карт, а оставшиеся 2 карты оставляют в прикупе. Каким числом способов можно произвести такую раздачу? (В вариантах ответов A(n,k) – число размещений из n по k, P(n) – число перестановок из n элементов ,C(n,k) – число сочетаний из n по k).

Пусть отношения R и S со схемами R(A,B,C) и S(B,C,D) заданы перечислениями своих кортежей:

R ={(a, 5, 8), (a, 6, 4), (a1, 3, 12), (a1, 3, 3)},

S = {(6, 8, d), (6, 2, d), (5, 8, d1), (3, 12, d2)}.

Какое отношение Qi (i=1, 2, 3) задается выражением реляционной алгебрыQ = π_AD(π_AB(R) >< σ _{C > 2} (S)и какая из указанных формул Fj (j=1,2) ему эквивалентна?

Q1 ={(a,d), (a,d1), (a1,d1) }                           F1= ∃b ∃c (R(a, b, c) ∧ S(b, c, d) ∧ (c > 2))Q2 ={(a,d1), (a1,d2) }                                    F2= ∃b ∃c1 ((∃c R(a, b, c) ∧ (c1 >2) ∧ S(b, c1, d))Q3 ={(a,d), (a,d1), (a1,d2) }