Tárgy kód
és cím
|
M
365 Kombinatorika II.
|
Kurzuskód
|
MAT2I8-0
|
Elõadó
|
Dr.
Hajnal Péter egy. docens, e-mail: Tel.:
|
Meghirdetés
|
Az
tavaszi félévben kerül meghirdetésre 2+2 bontásban.
|
Hallgatóság
|
A
kurzus a matematikus képzés 2. félévében
és a matematika szak választható blokkjában
szerepel.
|
A kurzus célja
|
Az
elõadás célja: az összeszámlálási
problémákkal és halmazrendszerekkel kapcsolatos alapismeretek
oktatása. Felvételéhez elõismeret nem szükséges.
A gyakorlat célja: Feladatmegoldásokon keresztül megbarátkozni az elõadáson megismert módszerek használatával és elmélyíteni azok ismeretét. A konzultáció célja: Az elõadás és gyakorlat hallgatása során a diákok által felvetett kérdések, problémák megbeszélése és tisztázása. |
Tematika
|
Összeomlási
problémák alapkérdése, Formális hatványsorok,
Részhalmazok, multihalmazok részhalmazai, Sorbaállítások,
permutációk, multihalmazok sorbaállításai,
Permutációk ciklusaik száma szerint megkülönböztetve,
Permutációk inverziók száma szerint megkülönböztetve,
Halmazok partíciói, Bell-számok, másodfajú
Striling-számok, Számok partíciói, Euler-tétel,
Jacobi-tétel, Leképezések összeszámlálása,
Ciklus számláló polinom, Pólya-módszer,
Racionális generátorfüggvények, Lineáris
rekurzió, Fibonacci-számok, Algebrai generátorfüggvények,
Polinomiális rekurzió, Catalan-számok, Tartalmazás
és kizárás elve, Részbenrendezett halmazok
Möbius-függvénye, Technikák a Möbius-függvény
kiszámítására, Möbius-féle megfordítási
képlet. Összeszámlálási problémák
alapkérdése, Formális hatványsorok.
|
Irodalom
|
L.
Lovász, Combinatorial Problems and Exercises, Akadémiai Kiadó,
1979., Andrásfai Béla, Gráfelmélet, Polygon
Kiskönyvtár, 1994.,
Hajnal Péter, Kombinatorika feladatok matematikus hallgatók számára, JATE jegyzet. Hajnal Péter: Gráfelmélet, Polygon jegyzet, Szeged, 1997. |