jakobczak, mdl egz, Matematyka Dyskretna i Logika - egzamin


Matematyka Dyskretna i Logika

Część 1:

  1. Dowodzenie tautologii.

  2. Upraszczanie zdań logicznych.

  3. Działania na zbiorach.

  4. Analiza zdania z kwantyfikatorami.

  5. Indukcja matematyczna.

  6. Sprawdzanie wzorów na diagramach Venny.

  7. Obliczanie NWD i NWW (algorytm Euklidesa).

  8. Równanie diofantyczne z wykorzystaniem rozszerzonego alg. Euklidesa.

  9. Kongruencja - na jaką cyfrę kończy się liczba 756.

  10. Schemat Hornera- szybkie potęgowanie.

  11. Rozwiązywanie równań rekurencyjnych metodą podstawiania i równania charakterystycznego.

  12. Zasada włączania i wyłączania (liczby podzielne przez 3, a niepodzielne przez 5 lub 7)

  13. Podzbiory, sekwencje-kombinacje, wariacje.

  1. Uprość wyrażenie logiczne:

~(p→ ~q) ∧ ~(p∨~s) ∧ ~(~p→ ~t)

  1. Mamy zbiory: A=(2;8), B=[-1;5]. Znajdź zbiór (A\B)⊕(A⊕B).

  1. Czy następujące zdanie jest prawdziwe (uzasadnij):

∀x∈R ∃! y∈N: x2=y

  1. Sprawdź równość zbiorów (diagramy Venny):

(A\B)⊕A = (B∩A)\B

  1. Oblicz NWW(34,128) korzystając z algorytmu Euklidesa.

  1. Rozwiąż równanie diofantyczne: 8x +3y = 37.

  1. Rozwiąż równanie rekurencyjne metodą równania charakterystycznego:

an - an-1 - 2an-2 = 0 , a0 = 2, a1 = 5.

  1. Rozwiąż równanie rekurencyjne metodą podstawienia:

an =7 an-1 +6, a1 =6.

  1. Ile liczb w zbiorze {1..560} jest podzielnych przez 11 i jednocześnie niepodzielnych przez 2 lub 9?

10. Ile 7-elementowych podzbiorów ma zbiór 25-elementowy?

Część 2:

  1. Znajdź macierz wierzchołków i macierz incydencji grafu K2,2.

  2. Czy graf z zad.1 jest grafem Eulera lub Hamiltona?

  3. Znajdź minimalne drzewo spinające grafu K5, jeżeli waga każdej krawędzi wynosi 2. Ile wynosi suma wag tego drzewa?

  4. Czy graf K7,9 jest planarny? Uzasadnij bez rysowania grafu.

  5. Wyjaśnij problem mostów królewieckich, narysuj odpowiedni graf i podaj jego reprezentację macierzową.

  6. Ile jest drzew oznaczonych o 6 wierzchołkach?

  7. Narysuj drzewo 5231 z korzeniem 2.

  8. Jakie cechy relacji bierzemy pod uwagę?

  9. Narysuj wszystkie drzewa nieoznaczone o 5 wierzchołkach.

  10. Do czego służą algorytmy Kruskala i Prima? Zastosuj je dla najprostszego grafu.

  11. Kiedy w grafie istnieje droga Eulera (twierdzenie)?

  12. Tw. Cayley'a.

  13. Podaj definicję drzewa.

  14. Ile krawędzi ma graf Kn ze wszystkimi pętlami?

  15. Kiedy grafy są izomorficzne?

  16. Które grafy pełne są planarne?

  17. Które grafy dwudzielne pełne są planarne?

  18. Jaka droga Hamiltona jest rozwiązaniem problemu komiwojażera?

  19. Narysuj 3 grafy Eulera.

  20. Narysuj 3 grafy Hamiltona.

  21. Podaj przykład macierzy wierzchołków grafu z samymi pętlami.

  22. Podaj przykład macierzy incydencji grafu z samymi pętlami.

  23. Co to jest graf z wagami?

  24. Narysuj graf Eulera, który nie jest grafem Hamiltona.

  25. Narysuj graf Hamiltona, który nie jest grafem Eulera.

  26. Narysuj graf semi-eulerowski.

  27. Narysuj graf semi-hamiltonowski.

  28. Narysuj graf, który jest grafem i Eulera, i Hamiltona.

  29. Narysuj graf, który nie jest ani Eulera, ani Hamiltona.

  30. Czy graf Eulera może mieć pętle?

  31. Czy graf Hamiltona może mieć pętle?

  32. Podaj definicję grafu semi-eulerowskiego.

  33. Podaj definicję grafu semi-hamiltonowskiego.

  34. Narysuj przykładowe drzewo binarne.

  35. Podaj przykład macierzy wierzchołków grafu z wierzchołkiem izolowanym.

  36. Podaj przykład macierzy incydencji grafu z wierzchołkiem izolowanym.

  37. Czy wierzchołek może mieć stopień 0?

  38. Czy w drzewie może być tylko 1 wierzchołek stopnia 1?



Wyszukiwarka

Podobne podstrony:
Wykład z dnia 10.05.2008, Zajęcia, II semestr 2008, Matematyka dyskretna i logika
wmd4, 1 STUDIA - Informatyka Politechnika Koszalińska, Labki, Matematyka Dyskretna i logika
Mat Dyskr i Log, 1 STUDIA - Informatyka Politechnika Koszalińska, Matematyka Dyskretna i logika, MD
pytegzmatdyskr2009wi, 2 Semestr, Matematyka dyskretna, matematyka dyskretna 2009, egzamin pytania i
Z Wykład 29.03.2008, Zajęcia, II semestr 2008, Matematyka dyskretna i logika
Z Ćwiczenia 06.04.2008, Zajęcia, II semestr 2008, Matematyka dyskretna i logika
Wykład 1, 1 STUDIA - Informatyka Politechnika Koszalińska, Labki, Matematyka Dyskretna i logika, MD,
Z Ćwiczenia 27.04.2008, Zajęcia, II semestr 2008, Matematyka dyskretna i logika
Z Ćwiczenia 11.05.2008, Zajęcia, II semestr 2008, Matematyka dyskretna i logika
Z Wykład 27.04.2008, Zajęcia, II semestr 2008, Matematyka dyskretna i logika
md-2009, 2 Semestr, Matematyka dyskretna, matematyka dyskretna 2009, egzamin pytania i odpowiedzi
wmd5, 1 STUDIA - Informatyka Politechnika Koszalińska, Labki, Matematyka Dyskretna i logika
Zakres materialu obowiazujacego do egzaminu ze Wstepu do Matematyki, Matematyka stosowana, Logika

więcej podobnych podstron