1. абвг icon

1. абвг



Название1. абвг
Дата конвертации22.05.2013
Размер83.55 Kb.
ТипДокументы
источник
1. /Экзамены-1/Bilet-DM.doc
2. /Экзамены-1/Test-DM.doc
3. /Экзамены-1/all .doc
4. /Экзамены-1/Вопросы и задачи 2007.doc
5. /Экзамены-1/Вопросы и задачи на АВ и Предикаты.doc
6. /Экзамены-1/Вопросы и задачи по комбинаторике 2007.doc
7. /Экзамены-1/Задачи на логическое следствие.doc
8. /Экзамены-1/Комбинаторика.doc
9. /Экзамены-1/Контрольные вопросы и задачи на 2007.doc
10. /Экзамены-1/Практические задания 2008.doc
11. /Экзамены-1/Приложение 6.doc
12. /Экзамены-1/Упражнения на BF.doc
13. /Экзамены-1/Упражнения на ИВ.doc
14. /Экзамены-1/Упражнения на НФ.doc
15. /Экзамены-1/Упражнения на бинарные отношения.doc
16. /Экзамены-1/Упражнения на множества.doc
17. /Экзамены-1/Упражнения на подстановки.doc
18. /Экзамены-1/Упражнения по алгебре логики.doc
19. /Экзамены-1/Упражнения по графам.doc
20. /Экзамены-1/Упражнения по комбинаторике 2008.doc
21. /Экзамены-1/Упражнения по комбинаторике.doc
22. /Экзамены-1/ЭкзБилДисМат.doc
Задача. Экзаменатор
1. абвг
Сколькими способами можно расставить t нолей и k единиц так, чтобы никакие три единицы не стояли рядом?
Вопросы и задачи
Докажите эквивалентность следующих формул
Вопросы и задачи по комбинаторике
Задача Доказать, что формула g является логическим следствием формул
33. Сколькими способами можно из 8 человек составить комиссию из 3 человек, если а все члены комиссии имеют равные права и обязанности? б комиссия состоит из председателя, заместителя председателя и секретаря? 34
Контрольные вопросы и задачи на основы тм
Этюд 01. На множестве вещественных чисел задано отношение: xRy
Приложение 6
Упражнение Найдите все самодвойственные функции от двух переменных. Пример 8
20. Докажите, что для любых формул A, B, C
Задача Привести следующие формулы к скнф, предваритель­но приведя их равносильными преобразованиями к кнф
Упражнения на бинарные отношения. (25 примеров)
Упражнения на множества (13 примеров)
Упражнения на подстановки
В= ()В=(В) В=(ВВ)= в доказать с помощью диаграмм Венна
Есть формулы углеводородов: и т д
Упражнения по комбинаторике
1 Сколькими способами можно расставить t нолей и k единиц так, чтобы никакие три единицы не стояли рядом?
Задача. Экзаменатор

Вариант 1.


А Б В Г

1. Какое из равенств, указанных в вариантах А-Г, является законом ассоциативности?


АВ=ВА

А(ВС)=

=(АВ)С

А(ВС)= (АВ)(АС)

=

=

2. Какой знак надо поставить между мощностями множеств |[0; 1]| и |Z| ?


>


<


=




3. Дан граф с р вершинами и q ребрами. Чему равна сумма степеней его вершин?


2p


2q




q-p+2

4. Как называется цикл, со-держащий все ребра графа?

Простым

Сложным


Правильным

Эйлеровым

5. Для какой функции составлен полином Жегалкина xyy1?

x  y

y  x

x  y

x ~ y

6. Какую функцию можно получить из несамодвойственной путём подстановки в неё x, ?

Конъюн-кцию

Дизъюнк-цию

Самодвойст-венную функцию

Константу


Вариант 2.


А Б В Г

1.Для какой операции алгебры множеств не выполняется закон коммутативности?











\

2. A = {a, b}. Из каких элементов состоит множество всех подмножеств множества А?

2A ={2a, 2b}


2A ={, {a, b}, 2a, 2b}


2A ={{a, b}, {a}, {b}, }

Среди ответов А-В нет верного.

3. Чему равно число графов с р вершинами?


2p








4. Закончите определение планарного графа: “Граф называется планарным, если …

все его изображе-ния пра-вильные”

его рёбра не пере-секаются”


его можно изобразить на плоскости правильно”

Среди ответов А-В нет верного.

5. Для какой функции составлен полином Жегалкина xyxy?

x  y

x y

x ~ y

xy

6. Если замыкание класса М совпадает с множеством всех булевых функций Р2, то класс М - …

полный

пред-полный

замкнутый

двойственный к Р2.



Вариант 3.


А Б В Г


1. Какое из равенств, указанных в вариантах А-Г, является законом дистрибутивности?


АВ=ВА

А(ВС)=

=(АВ)С

А(ВС)= (АВ)(АС)

=

=

2. A = {a, b}. Из каких элементов состоит множество всех подмножеств множества А?

2A ={{a, b}, {a}, {b}, }


2A =

={2a, 2b}


2A ={,

{a, b}, 2a, 2b}

Среди ответов А-В нет верного.

3. Дан граф с р вершинами и q ребрами. Чему равна сумма степеней его вершин?


2q


2p




q-p+2

4. Сколько вершин имеет дерево, заданное кодом 0001011011?

5

6


10

Среди ответов А-В нет верного.

5. Для какой функции составлен полином Жегалкина xy1?

x  y

y  x

x  y

x ~ y

6. Какую функцию можно получить из немонотонной путём подстановки в неё 0, 1, x ?

Конъюн-кцию

Дизъюнкцию



Константу


Вариант 4.


А Б В Г

1. Как выразить B\A через другие операции?

А

B

(АВ)(BA)

(АВ)(BA)

2. Какова мощность множества, состоящего из трёх элементов ?


3


32 =9


33 =27


23 = 8

3. Является ли Эйлеровым данный граф?

Нет, т.к. его рёбра пересекаются.

Да, т.к. в нём 3 вер-шины имеют чётную степень.

Нет, т.к. 2 его вершины имеют нечётную степень.

Да, т.к. его можно изобра-зить одним росчерком пера.

4.Сколько вершин имеет дерево с р рёбрами?


2p

p-1



p+1

.

5. Дана функция f:

x

y

f

0

0

0

0

1

1

1

0

1

1

1

0



Какие перемен-ные у неё фиктив-ные?




x


y


Обе переменные фиктивные


У f нет фиктивных переменныx

6. Какая функция является двойственной к x ?

x



0


1



Вариант 5.


А Б В Г

1. Каким законом алгебры множеств является данное тождество?

А(ВС)=(АВ)С

Коммута-тивности

Дистрибу-тивности

Поглоще-ния


Среди ответов А-В нет верного.

2. Какова мощность множества E2E2E2 , где E2={0, 1} ?


0


2


4


8

3



. Даны 2 графа. Являются ли они изоморфными?

Нет, т.к. у них разная сумма степеней вершин.

Да, т.к. у них одина-ковое число вершин и рёбер.

Нет, т.к. у них различное число циклов длины 3.

Да, т.к. существует взаимно-однознач-ное соответствие между множес-твами их вершин, сохраняющее смежность.


4.Как называется путь, который ни через одну вершину графа не проходит более одного раза?


Цикл

Простой путь



Эйлеров путь

Среди ответов А-В нет верного.

5. Дана функция f:

x

y

f

0

0

1

0

1

0

1

0

1

1

1

0



Какие перемен-ные у неё фиктив-ные?




x


y


Обе переменные фиктивные


У f нет фиктивных переменныx

6. Сколько раз встречается знак “” в выражении для СДНФ f(x,y,z), если эта функция 5 раз принимает значение 0 ?


2


3


4


5




Похожие:

1. абвг iconАбвг д е ё ж з и
Иногда эту работу берет на себя редактор, помещая соответствующие пояснения в сносках. Тем не менее в литературе о войне и военных...
Разместите кнопку на своём сайте:
Документы


База данных защищена авторским правом ©lib2.podelise.ru 2000-2013
При копировании материала обязательно указание активной ссылки открытой для индексации.
обратиться к администрации
Документы