Matematyka Dyskretna

Wyniki częściowe [pdf]
wynik = (sumW - min1-min2)/120 * 90% + A/13* 10%
gdzie: Wykład 11-04-2024 [pdf]
Praca domowa [pdf]. Krótkie wprowadzenie do LaTeX jest dostępne tu kurs LaTeX-a w e^pi minut, gdzie najważniejsze informacje z perspektywy rozwiązania pracy domowej są zawarte w sekcji 1.4. Możliwa jest praca z LaTeX-em na komputerze po instalacji MiKTeX-a i edytora, ale na początek proponuje wykorzystanie edytor online Overleaf. Po zalogowaniu, np. wykorzystując konto Google wybieramy: New Project \ Blank Project.

Tematyka zajęć:
  1. 1. Wprowadzenie (EK: 1.10).
  2. 2. Prawo mnożenia, dodawania, ogólna zasad bijekcji
    zakres: 2.1-2.17[PR] (EK: 2.9, 2.11).
  3. 3. Schematy wyborów
    zakres: 3.1-3.22 [PR] (EK: 3.6, 3.10, 3.18).
  4. 4. Ciągi binarne, zdominowane
    zakres: 4.1-4.9 [PR] (EK: 4.1).
  5. 5. Tożsamości kombinatoryczne
    zakres: 4.10-4.16 [PR] (EK: 4.10(2,4), 4.13(3)).
  6. 6. Wielomiany charakterystyczne i funkcje tworzące
    zakres: 5.1-5.23 [PR] (EK: 5.6, 5.11, 5.15, 5.16, 5.21, gdzie dodatkową informacją jest zależność rekurencyjna z której należy wyprowadzić wzór ogólny).
  7. 7. Związki rekurencyjne
    zakres: 5.1-5.23 [PR] (EK: 5.6, 5.11, 5.15, 5.16, 5.21, gdzie należy wyprowadzić zależność rekurencyjną z pominieciem wzoru ogólnego).
  8. 8. Zasada włączeń i wyłączeń
    zakres: 6.1-6.10 [PR] (EK: 6.5, 6.6, 6.10, 6.15).
  9. 9. Podziały
    zakres: 8.1-8.13 [PR] (EK: 8.1, 8.4, 8.6, 8.12).
  10. 10. Kongruencje Lista (EK: Rozwiązywanie układów kongruencji).
  11. 11. Grafy 1
    zakres: 6.1.1-6.1.13 [RW] (EK: 6.1.2, 6.1.9, 6.1.13).
  12. 12. Grafy 2
    zakres: 6.1.14-6.1.24 [RW] (EK: 6.1.15, 6.1.18, 6.1.19, 6.1.22).
  13. 13. Grafy 3
    zakres: 6.2.1-6.2.12 [RW] (EK: 6.2.9, 6.2.11).
  14. 14. Grafy 4
    Lista (EK: Wyznaczanie drzewa z kodu Prüfera).
  15. 15. Grafy 5
    Lista
[PR] Z. Palka, A. Ruciński, Wykład z kombinatoryki.
[RW] K.A. Ross, C.R.B. Wright, Matematykadyskretna [PDF]