Kombinatoryka

Domeną kombinatoryki jest znajdowanie odpowiedzi na wszystkie możliwe wersje pytania „ile?” Zastanawiamy się zatem, na ile sposobów można dokonać danego wyboru, ile jest liczb spełniających zadane warunki, w ilu sytuacjach spełnione jest założenie, ile jest możliwych dróg w danym grafie, itd.

Choć z pozoru dziedzina ta wydaje się jedynie niewinną igraszką znudzonego umysłu (najwięcej zadań z tzw. matematyki rozrywkowej to właśnie zadania o charakterze bądź zabarwieniu kombinatorycznym), to jednak nie należy jej lekceważyć - w gruncie rzeczy to między innymi dzięki pewnym wynikom na polu kombinatoryki możemy dzisiaj być bezpieczni o nasze hasła na stronach internetowych. W szczególności też zasługą kombinatoryki jest fakt, że stoi ona u podstaw informatyki.