Kombinatorikai problémák és feladatok

A matematika egyik leggyorsabban növekvő területe a kombinatorika. Alkalmazásai a számítógéptudományban, az operációkutatásban már évtizedekre tekint vissza, és maguk a kombinatorikai eszközök is egyre bonyolultabb formában épültek be a matematika legkülönbözőbb ágaiba. A könyv műfaja egészen különleges. Példaként Pólya– Szegő analízis feladatgyűjteménye szolgálhatott, mert úgy, mint abban az analízis, itt a kombinatorika elmélete és gyakorlati trükkjei feladat-, illetve problémasorokon keresztül épülnek fel. Ezeknek a sorozatoknak a megoldásai elvezetnek a kombinatorika számos fontos eredményéhez. Egy külön rész ötleteket ad minden egyes probléma megoldásához, míg a harmadik rész tartalmazza az összes részletes megoldást. A könyv tartalmaz egy szótárt is, amely a könyvben előforduló kombinatorikai fogalmak definícióját sorolja fel. A könyv eredetileg angolul jelent meg a North-Holland kiadónál, a magyar fordítás a szerző feleségének, Vesztergombi Katalinnak, és lányának, Lovász Mártának köszönhető. Lovász László elsősorban kombinatorikával és számítógéptudománnyal foglalkozik, többek között elnyerte a Wolf-, Knuth-, Gödel- és Bolyai-díjat, és legutóbb a Széchenyi Nagydíjat is.

Mutass kevesebbet