Kombinatorik: Einführung in die Theorie des intelligenten Zählens

Anders als viele denken, heißt ‚Kombinatorik können‘ nicht, irgendwelche Formeln geschickt anwenden zu können. Es heißt vielmehr, die klaren, konstruktiven und oft originellen Ideen hinter diesen Formeln zu durchschauen und im Idealfall selbst zu entdecken.

Kombinatorik ist die Theorie des intelligenten Zählens. Sie ist die Kunst, die Mächtigkeiten von Mengen zu bestimmen, ohne diese mühevoll abzählen zu müssen. Es gibt keinen Grund, darunter nur endliche Mengen zu verstehen. Daher widmet sich das letzte Kapitel dieses Buchs der Entdeckung des Unendlichen. In ‚Hilberts Hotel’ und mit ‚Cantors Diagonalen’ verliert das Unendliche alles Rätselhafte, das so gern hineingeheimnisst wird.

Wie vieles (nicht alles) in der Mathematik ist Kombinatorik zuallererst ein spannendes Denkabenteuer. Haben Sie Spaß an Mathematik? Oder hatten Sie den einmal, und er ist Ihnen irgendwann abhandengekommen? Dann ist dieses Buch genau für Sie geschrieben worden. Besondere Vorkenntnisse sind nicht erforderlich. Das nötige Vorwissen haben Sie bereits.