Kombinatorika və ehtimalın əsasları

Kombinatorika seçim və düzülüşlərin sayını hesablayır. Vurma qaydası: ardıcıl mərhələlər müstəqildirsə, ümumi say mərhələ saylarının hasilidir; toplama qaydası: bir-birini istisna edən hallarda saylar toplanır. n elementin yerdəyişməsi (permutasiyası) Pₙ=n!; n-dən k seçib düzmə (yerləşdirmə) Aₙᵏ=n!/(n−k)!; sırasız seçim (kombinasiya) Cₙᵏ=n!/(k!(n−k)!). Klassik ehtimal bərabər mümkün nəticələrdə əlverişli halların ümumi hallara nisbətidir: P(A)=m/n, 0≤P(A)≤1. Əks hadisə: P(Ā)=1−P(A). Misal: 5 nəfərdən 2 nəfərlik komitə neçə cür seçilir? Sıra önəmli olmadığından C₅²=5!/(2!·3!)=10.