Stosowanie wielomianów szachowych w zadaniach z treścią (3 godz.)
Uzupełnianie kwadratów łacińskich; dowodzenie własności kwadratów łacińskich (3 godz.)
Rozwiązywanie zadań z zastosowaniem twierdzenia van der Waerdena i twierdzenia Schura (2 godz.)
Kolokwium (2 godz.)
Stosowanie twierdzenia o czterech barwach i twierdzeń minimaksowych do rozwiązywania zadań praktycznych (4 godz.)
Dowodzenie własności konfiguracji kombinatorycznych; zastosowania konfiguracji kombina-torycznych w zadaniach z treścią (3 godz.)
Sprawdzanie czy dany kod jest doskonały; konstruowanie kodów (3 godz.)
Rozwiązywanie zadań z zastosowaniem lematu Spernera i podstawowych twierdzeń geometrii kombinatorycznej poznanych na wykładzie (6 godz.)
Kolokwium (2 godz.)
Teaching methods
Wykład tradycyjny; ćwiczenia, w ramach których studenci rozwiązują zadania; praca w grupach.
Learning outcomes and methods of theirs verification
Outcome description
Outcome symbols
Methods of verification
The class form
Assignment conditions
Ocena z przedmiotu jest średnią arytmetyczną oceny z ćwiczeń i oceny z egzaminu. Warunkiem przystąpienia do egzaminu jest pozytywna ocena z ćwiczeń. Warunkiem zaliczenia przedmiotu jest pozytywna ocena z egzaminu.
Recommended reading
W. Lipski, W. Marek, Analiza kombinatoryczna, PWN, Warszawa, 1986.
K. A. Rybnikow (red.), Analiza kombinatoryczna w zadaniach, PWN, Warszawa, 1988.
J. Matoušek, Lectures on Discrete Geometry, Springer, New York, 2002.
Further reading
Z. Palka, A. Ruciński, Wykłady z kombinatoryki, WNT, Warszawa, 1998.
R. L. Graham, D. E. Knuth, O. Patashnik, Matematyka konkretna, PWN, Warszawa, 2011.
V. Bryant, Aspekty kombinatoryki, WNT, Warszawa, 1997.
Notes
Przedmiot oferowany również w semestrze IV.
Modified by dr Alina Szelecka (last modification: 05-06-2020 12:21)