A gyakorlaton 60 pontot lehet szerezni, legalább 25 pont szükséges az aláíráshoz. A gyakorlati pontszám 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 22. és május 11-12. A vizsgaidőszak első hetében az egyik zh javítható/pótolható. A két zh-írós órát leszámítva minden 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, részhalmazok
2. Binomiális együtthatók, polinomok + segítség a házihoz: polinomszorzás Wolfram Alphával (az expand paranccsal)
3. Multihalmazok
4. Permutációk
5. Logikai szita
6. Rekurziók
7. Gráfelméleti alapok
8. Séta, vonal, út
9. Komponensek, utak, körök
10. Fák
11. Páros gráfok, kromatikus szám
12. Csúcsszínezések, Ramsey-elmélet
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, minta #2, minta #3, minta #4
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"
⇦ | Főoldal |