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

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

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

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

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

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

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

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

Билет №8

1. Дано: А={79,80,81,82,83,84,85,86}, B={83,84,85,86,87,88,89}, C={81,83,85}

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

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

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

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

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

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

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

(2,9)(5,4)(7,8)(4,9)(5,9)(4,5)}

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

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

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

Билет №9

1. Дано: А={90,91,92,93}, B={93,94,95,96,97,98,99}, C={90,92,94,96,98,100}

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

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

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

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

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

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

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

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

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

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

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

Билет №10

1. Дано: А={11,12,13,14,15,16}, B={14,15,16,17,18,19,20,21}, C={11,13,15,17}

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

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

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

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

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

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

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

(2,3)(4,8)(8,1)(5,2)(7,5)(3,4)}

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

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

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

Билет №11

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

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

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

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

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

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

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

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

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

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

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

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

Билет №12

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

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

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

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