Binomialkoeffisienter er av stor betydning i kombinatorikk, fordi de gir ferdige formler for visse hyppige telleproblemer: Alle mengder med elementer har forskjellige delmengder som har elementer hver (disse kalles -kombinasjoner). Antallet strenger av lengde som inneholder ett-tall og − null-tall er Det finnes strenger som består av ett-tall og null-tall slik at ingen ett-tall er tilstøtende. Antallet sekvenser som består av naturlige tall som har summer lik er ; dette er også antallet måter å velge elementer ut av en mengde med hvis tilbakelegging er tillat. Catalantallene har en enkel formulering som involverer binomialkoeffisisnter; de kan brukes til å telle diverse strukturer, slik som trær og parentesuttrykk.