ab = ba- свойство

Выберите один ответ:

a. дистрибутивности конъюнкции относительно дизъюнкции

b. коммутативности дизъюнкции

c. ассоциативности дизъюнкции

d. коммутативности конъюнкции

e. ассоциативности конъюнкции

Задание функции, представляющее соединение двух списков, где с каждым значением аргумента (или с каждым значением n аргументов) сопоставляется одно определенное значение функции, называют

Выберите один ответ:

a. аналитическим

b. табличным

c. рекурсивным

Планарный граф

Выберите один ответ:

a. может быть вычерчен без пересечения ребер

b. все вершины которого имеют одинаковые степени

c. все вершины которого соединены между собой последовательностью ребер

d. все вершины которого соединены попарно ребрами

Тернарное соответствие связывает…

Выберите один ответ:

a. четыре множества

b. два множества

c. три множества

Всюду определенные функции соответствия называются

Выберите один ответ:

a. отображения

b. сюръективными

c. инъективными

Задание функции, состоящее из двух частей, в первой прямо задается значение функции на каком-нибудь одном значении аргумента, а во второй указывается формула, по которой можно определить следующее значение функции, называют

Выберите один ответ:

a. аналитическим

b. табличным

c. рекурсивным

Любое множество, равномощное множеству N натуральных чисел называется

Выберите один ответ:

a. бесконечным

b. несчетным

c. счетным

Алгебра с одной бинарной операцией называется

Выберите один ответ:

a. абелевой группой

b. полугруппой

c. моноидом

d. группой

Отношение… порядка рефлексивно

Выберите один ответ:

a. строгого

b. линейного

c. нестрогого

В математической системе < M; R1, R2, ... Rk, F1, F2, ... Fp>, F1.. Fk - это

Выберите один ответ:

a. множество

b. отношение

c. функция

В математической системе < M; R1, R2, ... Rk, F1, F2, ... Fp>, R1.. Rk- это

Выберите один ответ:

a. функция

b. множество

c. отношение

Какое утверждение не является истинным?

Выберите один ответ:

a. ¬ Ɐ (x) P(x) ≡ Ǝ (x) ¬ P(x)

b. ¬ Ɐ (x) ¬ P(x) ≡ Ǝ (x) P(x)

c. Ɐ (x) P(x) ≡ Ǝ (x) P(x)

d. Ɐ (x) ¬ P(x) ≡ ¬ Ǝ  (x) P(x)

Какое утверждение не является истинным?

Выберите один ответ:

a. Ɐ (x)  ¬P(x) ≡ ¬ Ǝ (x) P(x)

b. ¬Ɐ (x) P(x) ≡ Ǝ (x)  ¬ P(x)

c. ¬ Ɐ (x) ¬  P(x) ≡ Ǝ (x) P(x)

d. Ɐ (x) P(x) ≡ Ǝ (x) ¬ P(x)

av(bvc) = (av)bvc - свойство

Выберите один ответ:

a. коммутативности дизъюнкции

b. ассоциативности конъюнкции

c. ассоциативности дизъюнкции

d. коммутативности конъюнкции

e. дистрибутивности конъюнкции относительно дизъюнкции

Свойство транзитивности отношения нестрого порядка выражается

Выберите один ответ:

a. ⱯaⱯb((a<b) v (a>b)

b. ⱯaⱯbⱯc((a<b) & (b>c) → (a<c))

c. ⱯаⱯb ((a<b) & (b>a) → (a = b))

d. Ɐа (а<а)

Разностью множеств называется

Выберите один ответ:

a. множество элементов, принадлежащих первому множеству, но не принадлежащих второму

b. множество, элементы которого одновременно принадлежат обоим пересекаемым множествам

c. множество элементов, принадлежащих хотя бы одному из объединяемых множеств