Mine sisu juurde

Kombinatoorika

Allikas: Vikipeedia

Kombinatoorika on diskreetse matemaatika osa, mis uurib meetodeid niisuguste ülesannete lahendamiseks, mis seostuvad diskreetse hulga mingis mõttes eristatavate alamhulkade arvu leidmisega või elementide paigutustega sellistes hulkades.

Kombinatoorika tekkis 17. sajandil hasartmängudest tulenevate tõenäosusteoreetiliste ülesannete lahendamiseks. Aastal 1666 tegi Gottfried Leibniz esimese katse tulemusi üldistada. Lihtsamate ülesannete lahendamiseks vajalike meetodite põhiline osa kujundasid 18. sajandil Jakob Bernoulli, Leonhard Euler, James Stirling jt.