Diszkrét matematika II gyakorlat

Gyakorlat: hétfő 10-12 Vályi terem

Követelmények

Elméleti összefoglaló

Feladatsorok:

Az előadás honlapja

Görög betűk

A gyakorlatok anyaga:

február 12. Legnagyobb közös osztó, euklideszi algoritmus, diofantoszi egyenletek.
  • Az órán megoldott feladatok: 1.5(a), 1.8(a), 1.10(a), 1.14.
  • Házi feladatok: 1.5(b), 1.8(be), 1.10(c).
  • Második röpzh anyaga: diofantoszi egyenlet általános megoldása (lásd az 1.7 és 1.8 feladatokat).
  • euklideszi algoritmus lépésről lépésre
február 19. Kongruenciareláció, lineáris kongruenciák.
  • Az órán megoldott feladatok: 1.13, 1.22(ab), 1.26(ab).
  • Házi feladatok: 1.14, 1.15, 1.22(ce), 1.26(cdef).
  • Harmadik röpzh anyaga: lineáris kongruencia (lásd az 1.25 és 1.26 feladatokat).
  • az 1.15. feladat interaktív megoldása
február 26. Lineáris kongruenciarendszerek, maradékosztályok.
  • Az órán megoldott feladatok: 1.28, 1.31(bc), 1.33, 1.42(a), 1.44(abcd), 1.46(ab).
  • Házi feladatok: 1.29, 1.31(ehi), 1.34, 1.42(b), 1.44(efg), 1.46(cd).
  • Negyedik röpzh anyaga: lineáris egyenlet megoldása ℤm-ben (lásd az 1.43 és 1.44 feladatokat).
március 4. Maradékosztályok hatványozása, Euler—Fermat-tétel.
  • Az órán megoldott feladatok: 1.50(abc), 1.52(abc), 1.55(a), 1.57(a), 1.58.
  • Házi feladatok: 1.50(ef), 1.52(def), 1.55(cd), 1.57(cd).
  • Ötödik röpzh anyaga: hatvány maradékának kiszámítása az Euler—Fermat-tétel segítségével (lásd az 1.54—1.57 feladatokat).
március 11. Összeszámlálási feladatok.
  • Az órán megoldott feladatok: 2.2, 2.3, 2.4, 2.7, 2.10, 2.12, 2.14.
  • Házi feladatok: 2.6, 2.8, 2.9, 2.11, 2.13.
  • Hatodik röpzh anyaga: összeszámlálási feladatok (lásd a 2.1—2.14 feladatokat).
március 18. Összeszámlálási feladatok.
  • Az órán megoldott feladatok: 2.15, 2.18, 2.20, 2.22, 2.27, 2.30.
  • Házi feladatok: 2.19, 2.21, 2.23, 2.24, 2.25, 2.26.
  • Hetedik röpzh anyaga: összeszámlálási feladatok (lásd a 2.15—2.27 feladatokat).
március 25. Szita-formula, binomiális tétel.
  • Az órán megoldott feladatok: 2.31, 2.32, 2.34(b), 2.36.
  • Házi feladatok: 2.28, 2.34(cd), 2.35, 2.37, 2.38, 2.40, 2.42, 2.43.
  • Nyolcadik röpzh anyaga: szita-formula és binomiális tétel (lásd a 2.30—2.43 feladatokat).
április 1. Húsvéthétfő.
április 8. Gráfok (izomorfia, Euler-vonal, Hamilton-kör, fák).
  • Az órán megoldott feladatok: 3.3(bc), 3.5(abce), 3.7(ac), 3.11(bc).
  • Házi feladatok: 3.3(def), 3.4(abc), 3.5(d), 3.6(abc), 3.7(bde), 3.11(degh).
  • Kilencedik röpzh anyaga: gráfok (izomorfia, Euler-vonal, fák) (lásd a 3.1—3.5 és 3.10—3.12 feladatokat).
április 15. Páros gráfok és párosítások; műveleti tulajdonságok.
  • Az órán megoldott feladatok: 3.16(ab), 3.18(abc), 4.2(abcdef), 4.3(bd), 4.4(ad).
  • Párosítós játék (a 3.17, 3.18 feladatokhoz)
  • Házi feladatok: 3.15(abcd), 3.17(abcde), 4.1(abcdefg), 4.3(ac), 4.4(bc).
  • Tizedik röpzh anyaga: műveletek, műveleti tulajdonságok (lásd a 4.1—4.4 feladatokat).
április 22. Algebrai struktúrák, izomorfia.
  • Az órán megoldott feladatok: 4.6(ab), 4.8, 4.9(abcd), 4.10(ad), 4.13, 4.16, 4.18(ad).
  • művelettáblázat-színező (a 4.15—4.18 feladatokhoz)
  • Házi feladatok: 4.5(ab), 4.7, 4.9(ef), 4.10(bc), 4.12, 4.15, 4.17, 4.18(bc).
  • Tizenegyedik röpzh anyaga: algebrai struktúrák, izomorfia (lásd a 4.7—4.18 feladatokat).
április 29.
május 6.
május 13. Zh.