Xreferat.com » Рефераты по математике » Методические указания по курсу Математика для студентов I курса исторического факультета

Методические указания по курсу Математика для студентов I курса исторического факультета

предыдущего задания есть множество обозначений вершин для построения графов, т.е. множества точек V.

  1. Изобразить вершины графа точками, обозначить их и соединить ребрами так, чтобы получился а) полный граф - , б) двудольный граф - , в) полный двудольный граф - , г) регулярный граф - (указать его степень), д) односвязный граф с одним “мостом” - , е) непростой граф - (т.е выполнить не менее шести рисунков).

  2. Найти среди изображенных графов а) эйлеров граф, б) полуэйлеров граф, в) граф, имеющий циклы (если они есть на рисунках, подписать их; если нет, то изобразить такие графы).

  3. Из множеств А, В и С предыдущей задачи выбрать множество с наименьшим числом букв (элементов) и, считая их вершинами графа, изобразить все возможные деревья с вершинами во всех этих точках.


Например.

b

a c полный граф с пятью вершинами; он же регулярный

(однородный), степень вершин r = 4; а также он эйлеров;

l d односвязный.


n двудольный и двусвязный граф; (двудольный -

m неполный).

l


k o

p q

s


t u непростой, односвязный с одним “мостом”,

полуэйлеров граф.

x v

z w

y


Задание 3 (Теория вероятностей)


Возьмем множества А и В из задания 1. Пусть каждая из букв написана на отдельной карточке и множества А и В – это две колоды карточек (все карточки положены буквами вниз, их не видно).

Вычислить вероятность того, что при выборе наугад по одной карточке из каждой колоды будут вынуты а) 2 одинаковые буквы; б) 2 разные буквы; в) хотя бы одна из букв такая, какую Вы задумали заранее (укажите, какую именно; если есть разные варианты решения, то покажите все решения).

Например, ) А={П, А, Ф, Н, У, Т, И, Й}, В={Л, Ь, В, О, В, И, Ч}. Тогда: а) общая буква только одна – И; вероятность ее выбора из А равна , вероятность ее выбора из В равна ; вероятность ее выбора из А и из В – (правило произведения); б) т.к. во всех остальных случаях буквы будут различны, то вероятность выбора двух разных букв равна (можно ее найти и другим способом); в) если задумана буква “И”, то вероятность ее выбора хотя бы из одной колоды – это 3 случая: “И” из А и любая другая буква из В, “И” из В и любая другая буква из А, а также “И” – из А и В; сложив вероятности, получим: . Аналогично для других букв (2 случ.).


Внимание! В заданиях 4 и 5 каждый студент должен выполнить свой вариант. Номер варианта соответствует Вашему номеру зачетной книжки следующим образом: а) если две последние цифры номера зачетной книжки составляют число не больше тридцати, то это и есть номер Вашего варианта; б) если две последние цифры составляют число большее тридцати, то из него следует вычесть 30 столько раз, сколько возможно; остаток и есть номер Вашего варианта; если две последние цифры номера зачетной книжки 60 ли 90, то Вы выполняете вариант 30. Например, номер зачетной книжки …41 – вариант 11, т.к. 41=30+11, …62 – вариант 2, …97 – вариант 7; …208 – т.е. …08 – вариант 8.


Задание 4 (Математическая логика).


А. В вариантах 1 – 15 составить таблицу истинности формулы:

1. x y ( y x y); 2. (x y ) ( x y) y);

3. y x ( y x x); 4. x y ( x y y );

5. x ( x y y x); 6. (y x ( x y)) x y;

7. (x y) (x y); 8. x ( y y (x y));

9. x y y ( x y); 10. x ( y x y);

11. x ( y x ( x y)); 12. (x y) ( y x);

13. ( x y) ( x (y x)); 14. x ( y x) ( x y));

15. (x y) ( x y) y;


Б. В вариантах 16-30 проверить, является ли формула тавтологией:

16. (y (x y)) ( x ( y x)); 17. ( x y) ( y x);

18. x ( x y ) y); 19. x ( x ( y x ));

20. x (( y x) x); 21. (x y) x y ( x y);

22. x y ( x y); 23. ( x y y ) x y;

24. ( x y x ) x y; 25. (x y) ( y x);

26. (x y) ( y x); 27. x y (x y x);

28. x y ( y x) x; 29. x ( y x y );

30. x ( y ( x y)).


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

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: