] >
Dit hoofdstuk had ook ‘Slim tellen’ kunnen heten. Binomiaalcoëfficiënten houden verband met aantallen deelverzamelingen. In de wiskunde worden ze veel gebruikt. Behalve bij telproblemen, zie bijvoorbeeld paragraaf 9.3, kom je ze ook tegen in een meer algebraïsche context, bijvoorbeeld bij het uitwerken van uitdrukkingen —waar ze ook hun naam aan te danken hebben. Veeltermrijen zijn rijen waarbij de -de term door een veelterm in wordt gegeven, bijvoorbeeld de rij van kwadraten: de -de term is dan . We bestuderen in paragraaf 9.4 somrijen en verschilrijen van veeltermrijen. Aantallen partities worden gegeven door Stirlinggetallen van de tweede soort. Daar zijn ook formules voor, maar die zijn ingewikkelder dan die voor binomiaalcoëfficïenten.