Szerda 10:00-12:00, Grünwald Géza terem
A gyakorlaton legfeljebb 60 pontot lehet szerezni, amely beleszámít az előadás érdemjegyébe az előadás feltételrendszere szerint.
A pontszám a két zárthelyi dolgozat pontszámából (20+20 pont) és a házi feladatok eredményéből (10×2 pont) tevődik össze. A zárthelyi dolgozatok időpontjai: március 27. és május 15. A vizsgaidőszak első hetében az egyik zh javítható/pótolható. 12 gyakorlaton adok házi feladatokat, 2-2 pont értékben, a következő órán kell írásban benyújtani a megoldásokat. Az így szerzett 12 házifeladat-pontból a 10 legjobb lesz figyelembe véve.
Ezenfelül legfeljebb 10 pluszpont gyűjthető órai munkával, illetve a szorgalmi feladatok otthoni megoldásával.
1. Kombinatorikus alapelvek
2. Binomiális együtthatók, polinomok
3. Multihalmazok
4. Sorbaállítások, átrendezések
5. Logikai szita
6. Rekurziók
7. Gráfelméleti alapok
8. Séták, vonalak, utak, körök
9. Fák
10. Páros gráfok, kromatikus szám
A 7. feladatsorban található képet innen vettem.
További gyakorló feladatok Hajnal Péter honlapján
Néhány hasznos helyettesítés polinomoknál
Lineáris rekurziók alaptétele, A Fibonacci-számok zárt alakja
Fák ekvivalens definíciói
1. zh: MINTA #1 (+ megoldás), MINTA #2 (+ megoldás),
MINTA #3 (+ megoldás), MINTA #4 (+ megoldás)
2. zh: minta #1, minta #2, minta #3, minta #4
Hajnal Péter: Elemi kombinatorikai feladatok (Polygon Könyvtár)
Friedl Katalin, Recski András, Simonyi Gábor: Gráfelméleti feladatok (Typotex)
Lovász László: Kombinatorikai problémák és feladatok (Typotex, ingyenesen olvasható az interneten)
Az előadás honlapja
Richard P. Stanley: Bijective Proof Problems
The On-Line Encyclopedia of Integer Sequences
Online rekurzió megoldó
The book "generatingfunctionology"