Компьютерная академия «ШАГ» г. Днепропетровск, 2010

Экзаменационная работа по дисциплине «Дискретная математика»

Билет №1

1. Даны множества: А={13,14,15,16,17,18,19}, B={10,11,12,13,14,15,16},

C={12,14,16,18,20}. Найти: (A B) C , (A \ B) C , (AB) C , (A \ B) (C \ A)

2. Даны множества: А={xN|x<8}, B={ xN|x>8}, C={ xN|x>6}.

Найти: (A B) \ C , (A \ B) C , (A B)C , (A B) \ (C \ B)

3. Составить таблицу истинности для выражения:

4. Задан орграф аналитическим способом. 5. Построить орграф по степеням:

Н аписать для него матрицу инцидентности.

G={(1,5)(4,10)(8,1)(5,8)(3,10)(6,3)(8,8)(6,4)(3,2)

(4,9)(6,2)(5,1)(5,7)(1,10)(9,6)}

6. С помощью алгоритма Дейкстры найти кратчайшее расстояние между точками А и О:

Компьютерная академия «ШАГ» г. Днепропетровск, 2010

Экзаменационная работа по дисциплине «Дискретная математика»

Билет №2

1. Дано: А={20,21,22,23,24,25}, B={24,25,26,27,28,29,30}, C={21,23,25,27,29}.

Найти: (A B) \ C , (A \ B) C , (A B)C , (A B) \ (C \ B)

2. Даны множества: А={xN|x>8}, B={ xN|x<8}, C={ xN|x>=7}.

Найти: (A \ B) C , (A B) C , (AB)C , (A \ B) (C \ A)

3. Составить таблицу истинности для выражения:

4. Задан орграф аналитическим способом. 5. Построить орграф по степеням:

Н аписать для него матрицу инцидентности.

G={(7,8)(9,2)(7,4)(4,3)(6,3)(6,6)(3,9)(3,4)(4,5)

(9,9)(8,9)(9,3)(4,4)(4,9)(1,1)}

6. С помощью алгоритма Дейкстры найти кратчайшее расстояние между точками а и о:

Компьютерная академия «ШАГ» г. Днепропетровск, 2010

Экзаменационная работа по дисциплине «Дискретная математика»

Билет №3

1. Дано: А={30,31,32,33,34,35,36}, B={34,35,36,37,38,39}, C={30,32,34,36,38,40}

Найти: (A \ B) C , (A B) C , (AB)C , (A \ B) (C \ A)

2. Даны множества: А={xN|x=6}, B={ xN|x<=9}, C={ xN|x>4}.

Найти: (A B) \ C , (AB) C , (AB) \ C , (A B)(C \ B)

3. Составить таблицу истинности для выражения:

4. Задан орграф аналитическим способом. 5. Построить орграф по степеням:

Н аписать для него матрицу инцидентности.

G={(9,9)(1,10)(9,2)(1,2)(2,2)(6,8)(2,1)(8,6)(2,6)

(3,2)(5,1)(9,3)(10,8)(7,8)(3,8)}

6. С помощью алгоритма Дейкстры найти кратчайшее расстояние между точками а и о:

Компьютерная академия «ШАГ» г. Днепропетровск, 2010

Экзаменационная работа по дисциплине «Дискретная математика»

Билет №4

1. Дано: А={40,41,42,43,44,45,46}, B={45,46,47,48,49,50}, C={41,43,45,47,49,51}

Найти: (A B) \ C , (AB) C , (AB) \ C , (A B)(C \ B)

2. Даны множества: А={xN|x<7}, B={ xN|x<=2}, C={ xN|x=3}.

Найти: (A B) C , (A B) C , (AB) C , (A \ B) (C \ A)

3. Составить таблицу истинности для выражения:

4. Задан орграф аналитическим способом. 5. Построить орграф по степеням:

Н аписать для него матрицу инцидентности.

G={(5,8)(8,5)(2,9)(7,7)(8,2)(3,1)(3,6)(2,3)(6,10)

(1,3)(2,4)(6,9)(4,3)(2,3)(7,8)}

6. С помощью алгоритма Дейкстры найти кратчайшее расстояние между точками а и о:

Компьютерная академия «ШАГ» г. Днепропетровск, 2010

Экзаменационная работа по дисциплине «Дискретная математика»

Билет №5

1. Дано: А={50,51,52,53,54}, B={53,54,55,56,57}, C={50,52,54,56,58,60,62}

Найти: (A B) C , (A B) C , (AB) C , (A \ B) (C \ A)

2. Даны множества: А={xN|x<8}, B={ xN|x<9}, C={ xN|x>5}.

Найти: (A \ B) C , (A B) C , (AB)C , (A \ B) \ (C \ A)

3. Составить таблицу истинности для выражения:

4. Задан орграф аналитическим способом. 5. Построить орграф по степеням:

Н аписать для него матрицу инцидентности.

G={(10,7)(10,5)(7,5)(7,6)(6,4)(7,6)(4,2)(6,10)(6,10)

(2,2)(1,1)(2,8)(1,5)(9,3)(8,6)}

6. С помощью алгоритма Дейкстры найти кратчайшее расстояние между точками а и о:

Компьютерная академия «ШАГ» г. Днепропетровск, 2010

Экзаменационная работа по дисциплине «Дискретная математика»

Билет №6

1. Дано: А={60,61,62,63,64,65}, B={63,64,65,66,67,68}, C={59,61,63,65,67,69}

Найти: (A \ B) C , (A B) C , (AB)C , (A \ B) \ (C \ A)

2. Даны множества: А={xN|x<6}, B={ xN|x<=5}, C={ xN|x>2}.

Найти: (A B) \ C , (A B) C , (AB) C , (A \ B)(C \ A)

3. Составить таблицу истинности для выражения:

4. Задан орграф аналитическим способом. 5. Построить орграф по степеням:

Н аписать для него матрицу инцидентности.

G={(6,6)(8,6)(4,2)(6,2)(4,8)(8,8)(4,4)(1,8)(3,4)

(10,2)(3,7)(6,6)(9,7)(8,2)(3,5)}

6. С помощью алгоритма Дейкстры найти кратчайшее расстояние между точками а и о:

Компьютерная академия «ШАГ» г. Днепропетровск, 2010

Экзаменационная работа по дисциплине «Дискретная математика»

Билет №7

1. Дано: А={71,72,73,74,75,76}, B={73,74,75,76,77,78,79}, C={70,72,74,76,78,80}

Найти: (A B) \ C , (A B) C , (AB) C , (A \ B)(C \ A)

2. Даны множества: А={xN|x>=8}, B={ xN|x=9}, C={ xN|x<=2}.

Найти: (A B) \ C , (A B) C , (AB) C , (A \ B)(C \ B)