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

Задания на контрольную работу

ЗАДАЧИ №№ 1 − 10

1. В разложении найти члены, содержащие .

2. В разложении найти члены, содержащие .

3. В разложении найти члены, содержащие .

4. В разложении найти члены, содержащие .

5. В разложении найти члены, содержащие .

6. В разложении найти члены, содержащие .

7. В разложении найти члены, содержащие .

8. В разложении найти члены, содержащие .

9. В разложении найти члены, содержащие .

10. В разложении найти члены, содержащие .

ЗАДАЧИ №№ 11 − 20

С помощью диаграмм Эйлера-Венна проверить справедливость следующих равенств:

11. А (В С) = (А В) (А С).

12. А (В (А С)) = (А В) (А С).

13. А \ (В С) = (А \ В) (А \ С).

14. А (В С) = (А В) (А С).

15. А \ (В С) = (А \ В) (А \ С).

16. А (В С) = (А В) С.

17. А \ В = А \ (А С).

18. А (В С) = (А В) С.

19. А (В (А С)) = (А В) (А С).

20. (А \ В) \ С = (А \ С) \ В.

ЗАДАЧИ №№ 21 − 30

Для заданной логической функции :

а) построить таблицу истинности;

б) используя построенную таблицу, найти СДНФ и СКНФ;

в) преобразовать заданную запись логической функции в эквивалентное выражение, содержащее только логические операции НЕ, ИЛИ, И.

21. =

22. =

23. =

24. =

25. =

26. =

27. =

28. =

29. =

30. =

ЗАДАЧИ №№ 31 − 40

Для заданных ниже высказываний А:

а) записать их с помощью кванторов;

б) составить отрицание высказывания А в виде, содержащем кванторы, и дать его словесную формулировку, не начинающуюся со слов «Не верно, что…».

31. Функция непрерывна на ( ).

32. Числовая последовательность{ } при имеет предел B.

33. Функция ограничена на (множестве вещественных чисел).

34. Функция непрерывна в точке .

35. Числовой ряд сходится к сумме .

36. Функция стремится к + ,если стремится к .

37. Функция монотонно возрастает на [ ].

38. Функция монотонно убывает на [ ].

39. Функция достигает максимума на [ ].

40. Функция достигает минимума на [ ].

Примечание к выбору варианта из задач серий 41- 50 и 51- 60.

Сформулированные ниже задачи с номерами 41-50 и 51-60 относятся к раз-делу программы «Теория графов». Соответствующие графы представлены в виде диаграмм G1- G10 ниже.

Номер варианта j серии задач 41- 50 и 51- 60 контрольной работы выполняется студентом для граф , где (i= j-40 или j-50), который является предметом исследования в сформулированных ниже задачах. Так, если студенту нужно выполнить варианты задач 43 и 53, то он решает эти задач в обоих случаях для графа G3 ( 3= 43-40, 53-50).

Присвойте вершинам графа попарно различные номера из диапазона 1,2,…, n, где n – число вершин графа .

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

ЗАДАЧИ №№ 41 – 50

Для графа и н- постройте матрицы смежности и матрицы инциденций.

ЗАДАЧИ №№ 51 – 60

а) Для графа н- проверьте, является ли он эйлеровым. Если нет, то обоснуйте почему. В противном случае постройте и приведите для этого графа эйлеров цикл.

б) Методом Краскала постройте остов (любой) графа .

Frame3 Frame4 Frame5 Frame6 Frame7

Frame9 Frame10