Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
варианты.doc
Скачиваний:
2
Добавлен:
01.07.2025
Размер:
585.22 Кб
Скачать

Вариант 37

  1. В компьютерный класс свободного доступа куплены три новых системных блока. В классе также есть свободные 5 клавиатур, 5 “мышек” и 7 мониторов (все клавиатуры, “мышки” и мониторы отличаются друг от друга). Сколькими способами можно укомплектовать все три компьютера (к каждому подключают одну клавиатуру, одну “мышку” и один монитор)?

  2. Всем участникам автопробега не повезло. 10 из них увязли в песке – пришлось толкать машину, 6 понадобилась замена колеса, у шестерых перегрелся мотор, пятеро и толкали машину и меняли колесо, четверо толкали машину и остужали мотор, трое меняли колесо и остужали мотор. Одному пришлось испытать все виды неполадок. Сколько было участников?

  3. Составить множества а, в, с из букв ваших фамилии, имени и отчества соответственно Представить полученные множества на кругах Эйлера.

  4. Доказать тождество а) для множеств а, в, с из задачи 3; б) используя круги Эйлера.

  5. А={а, b, с}, В ={1,2,3,4}, Р1 А В, Р2 В2. Изобразите Р1, Р2 графически.. Проверьте с помощью матрицы 2], является ли отношение Р2 рефлексивным (антирефлексивным, нерефлексивным), симметричным (антисимметричным, асимметричным, несимметричным), транзитивным (антитранзитивным, нетранзитивным)?

Даны графы G1 и G2. Найдите G1 U G2 G1 ∩ G2. Для графов G1 U G2 и G1 ∩ G2 найдите матрицы смежности, инцидентности, кратчайших расстояний и сильных компонент (связанности).

  1. Транспортному предприятию требуется перевезти груз из пункта 1 в пункт 10. На рис. показана сеть дорог и стоимость перевозки единицы груза между отдельными пунктами. Определить маршрут доставки груза, которому соответствуют наименьшие затраты.

  1. .

  1. Решите задачу о назначениях, если задана а) матрица стоимости выполнения работ; б) матрица производительности труда:

1

2

3

4

5

1

A

f

J

B

I

2

f

H

l

k

D

3

E

l

F

M

g

4

C

k

A

B

j

5

J

K

g

j

L

Таблица значений параметров для задач 7-10.

a

b

c

d

e

f

g

h

i

j

k

l

m

n

6

3

4

5

6

4

4

4

5

1

6

7

9

2

  1. Составьте таблицы истинности формул

  2. Проверьте двумя способами, будут ли эквивалентны следующие формулы: а) составлением таблиц истинности; б) приведением формул к СДНФ или СКНФ с помощью эквивалентных преобразований.

  3. С помощью эквивалентных преобразований приведите формулу к ДНФ, КНФ, СДНФ, СКНФ. Постройте полином Жегалкина.

  4. С помощью карт Карно. найдите минимальные ДНФ, КНФ булевой функции f(x, у, z). Каким классам Поста принадлежит эта функция?

  5. Найдите сокращенную, все тупиковые и минимальные ДНФ булевой функции f(x1, x2, x3, x4), заданной вектором своих значений.

  6. Является ли полной система функций? Образует ли она базис?

  7. Представить буквы ФИО (см. задачу 3) в двоичной системе. Составить СДНФ и СНКФ для трех булевых функций (F1, F2. F3) четырех переменных на основе букв, взятых из ФИО в двоичной системе. Найдите для них МДНФ, МКНФ