480

Kombinacija (bez ponavljanja) $k$-te klase skupa od $n$ elemenata je svaki $k$-točlani podskup tog skupa; njihov broj je $C_n^k=\binom nk=\frac{n!}{k!(n-k)!} .$ Za razliku od varijacija, ovde redosled nije bitan: $\{a,b\}$ i $\{b,a\}$ su isti izbor. Trojica stražara imaju isti zadatak, pa je bitno samo ko je izabran, ne i redosled: biramo tročlani podskup od $15$ vojnika.