Könyvünkben a kombinatorikai problémákat igyekeztünk népszerű, szórakoztató formában tárgyalni. Ennek ellenére foglalkozunk néhány bonyolultabb feladattal is, és ismertetjük a rekurzív összefüggések és a generátorfüggvények módszerét. A könyv első fejezete a kombinatorika általános, az összeadásra és szorzásra vonatkozó szabályaival foglalkozik. A második fejezetben a permutációkat, variációkat és kombinációkat tárgyaljuk. Ezt a hagyományos iskolai anyagot néhány érdekes példa követi. A harmadik fejezetben olyan kombinatorikai feladatokat vizsgálunk, amelyekben a vizsgált variánsok bizonyos megszorításoknak tesznek eleget. A negyedik fejezetben partíciós feladatokat vizsgálunk és szó esik a kombinatorikában alkalmazott geometriai módszerekről is. Az ötödik fejezetben a bolyongási probléma és a Pascalháromszög különböző módosításaival összefüggő feladatokat tárgyaljuk. A hatodik fejezet a rekurzív összefüggésekkel, a hetedik a generátorfüggvény-módszerrel, ezen belül a binomiális tétellel foglalkozik.
A könyvet néhány száz, különböző forrásból származó feladat egészíti ki. Sok feladat származik W. A. Whitworth: „Choice and chance” (London, 1901) c. könyvéből, Riordan már említett munkájából, A. M. Jaglom és I. M. Jaglom „Nem-elemi feladatok elemi fogalmazásban” (Gosztyehizdat, 1954) c. munkájából, matematikai olimpiák feladatainak gyűjteményeiből é. s. t.
TERMÉSZETTUDOMÁNY / Matematika kategória termékei
N. J. Vilenkin: Kombinatorika
Fordító:
Kiadás:
Budapest, 1971
Kiadó:
Kategóriák:
Nyelv:
Magyar
Terjedelem:
358 p.
Kötésmód:
karton