LEADER 04413nam 2200709Ia 450 001 9910782523603321 005 20230617003238.0 010 $a1-282-19427-5 010 $a9786612194276 010 $a3-11-019799-5 024 7 $a10.1515/9783110197990 035 $a(CKB)1000000000688551 035 $a(EBL)314063 035 $a(OCoLC)191246196 035 $a(SSID)ssj0000144751 035 $a(PQKBManifestationID)11132526 035 $a(PQKBTitleCode)TC0000144751 035 $a(PQKBWorkID)10145724 035 $a(PQKB)10597805 035 $a(MiAaPQ)EBC314063 035 $a(DE-599)GBV587951885 035 $a(DE-B1597)32312 035 $a(OCoLC)979581846 035 $a(DE-B1597)9783110197990 035 $a(Au-PeEL)EBL314063 035 $a(CaPaEBR)ebr10194868 035 $a(CaONFJC)MIL219427 035 $a(OCoLC)935264248 035 $a(EXLCZ)991000000000688551 100 $a20790730d2004 uy 0 101 0 $ager 135 $aur|n|---||||| 181 $ctxt 182 $cc 183 $acr 200 10$aEinfu?hrung in die Kombinatorik$b[electronic resource] /$fKonrad Jacobs, Dieter Jungnickel 205 $a2nd and extended ed. 210 $aBerlin ;$aNew York $cW. de Gruyter$d2004 215 $a1 online resource (420 p.) 225 0 $aDe Gruyter Lehrbuch 300 $aDescription based upon print version of record. 311 $a3-11-016727-1 320 $aIncludes bibliographical references and indexes. 327 $tFrontmatter --$tInhaltsverzeichnis --$tI. Das kleine Einmaleins der Kombinatorik --$tII. Der Heiratssatz und seine Verwandten --$tIII. Orthogonale lateinische Quadrate --$tIV. Der Satz vom Diktator --$tV. Fastperiodische 0-1-Folgen --$tVI. Der Satz von Ramsey --$tVII. Der Satz von van der Waerden --$tVIII. Codes --$tIX. Endliche projektive Ebenen und Räume --$tX. Blockpläne --$tXI. Symmetrische Blockpläne und Differenzmengen --$tXII. Partitionen --$tXIII. Die Abzähltheorie von Pólya --$tXIV. Kombinatorische Betrachtungen topologischen Ursprungs --$tXV. Spiele auf Graphen --$tXVI. Spezielle Folgen von ganzen Zahlen --$tBackmatter 330 $aAn elementary introduction to combinatorical mathematics. 330 $aZiel dieser vollständig überarbeiteten und erweiterten Neuauflage ist es, eine weitgehend elementare Einführung in ausgewählte Teile der Kombinatorik zu geben. Dabei wird stets versucht, nicht nur die Grundlagen darzustellen, sondern auch in jedem Kapitel exemplarisch einige tiefer liegende Resultate vollständig zu beweisen. Highlights sind: allgemeine Lösung des Kirkmanschen Schulmädchenproblems und mehr über Blockpläne projektive Ebenen und Räume, einschließlich des Freundschaftstheorems Anwendungen in der Kryptographie, Authentikation von Nachrichten, Zugangskontrolle zu geheimen Informationen Heiratssatz und eine Fülle verwandter Sätze, etwa über Flüsse auf Netzwerken allgemeine Widerlegung der Eulerschen Vermutung über Paare orthogonaler lateinischer Quadrate der Satz vom Diktator verblüffende Eigenschaften der Morse-Thue-Folge einige Perlen aus der Codierungstheorie, inklusive konkreter Anwendungen etwa bei Prüfziffersystemen der klassische Satz von Ramsey und verwandte Ergebnisse Partitionen und Abzählen, etwa das klassische Menage-Problem Endliche Geometrie und Graphentheorie, insbesondere ein kurzer Beweis des Fünffarbensatzes und das Königsberger Brückenproblem Das Buch wendet sich an Dozenten, die eine entsprechende Vorlesung über Kombinatorik halten, sowie an Studenten der Mathematik, denen das Buch als Begleitlektüre zu einer solchen Vorlesung oder zum Selbststudium dienen kann. Angesprochen sind auch Lehrer und Schüler in der gymnasialen Oberstufe, die im Rahmen eines Leistungskurses erste Einblicke in die reizvollen und teilweise sehr direkten Fragestellungen der Kombinatorik gewinnen wollen. 410 3$aDe Gruyter Lehrbuch 606 $aCombinatorial analysis 606 $aMathematical analysis 615 0$aCombinatorial analysis. 615 0$aMathematical analysis. 676 $a511 686 $aSK 170$qHBZ$2rvk 700 $aJacobs$b Konrad$f1928-2015.$047974 701 $aJungnickel$b Dieter$054470 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a9910782523603321 996 $aEinfu?hrung in die Kombinatorik$93709857 997 $aUNINA