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 11. (hétfőn, az előadás időpontjában!) és május 15. 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 (illetve a május 1. miatt elmaradt gyakorlat hetében az előadáson), 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 (HF: 4, 13. Szorgalmi: 21, 24. Órán: 3, 5, 7, 12, 19, 20.)
2. Binomiális együtthatók, polinomok (HF: 4, 15/e. Szorgalmi: 9. Órán: 2, 3, 5, 6, 15/b,c,d,f,h., 18.)
3. Multihalmazok (HF: 6. és [13.b vagy 8.]. Szorgalmi: 11, 12. Órán: 1, 2, 3, 4, 5.a-d, 13.a)
4. Sorbaállítások, átrendezések (HF: 2, 7. Szorgalmi: 6. Órán: 1, 4, 5, 8, 10, 19.)
5. Logikai szita (HF: 6, 13. + hint: 13. végeredménye. Szorgalmi: 15. Órán: 3, 7, 8, 11, 12/a.)
6. Rekurziók (HF: 2, 6/b. Szorgalmi: 7. Órán. 1, 4, 6/a, 6/g.)
7. Gráfelméleti alapok (HF: 5, 11-est befejezni. Szorgalmi: 12, 13. Órán: 1, 4, 3, 6, 8, 17-ből részletek, 11-est elkezdtük)
8. Összefüggőség, séták, körök (HF: 5, 6. Órán: 2, 10, 11, 12, 15. + vázlatosan: 4, 9, 14. Szorgalmi: 16.)
+1 gyakorló óra (nincs új feladatsor) (HF: 28/G4, 34. Órán: 17, 21, 23, 28/G2 és G3 + a Hamilton-kör/út létezésének egy lehetséges akadálya.
Szorgalmi: 25, 26, 27.)
9. Fák (HF: 4, 9. Órán: 1, 2, 7, 8, 10, 12. Szorgalmi: 17, 18, 19.)
10. Páros gráfok, kromatikus szám (HF: 3, 9. Órán: 2, 4, 8/G1 és G3, 10, 12. Szorgalmi: 15.)
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, 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 |
