Overview

combination


Show Summary Details

Quick Reference

An unordered selection of r objects from a set of n (≥r) different objects. The number of different combinations is often denoted by nCr. In fact, is the binomial coefficient. Special values are nC0=1, nCn=1, nC1=n.

A frequently used relationship is

n+1Cr=nCr+nCr−1,

which is the defining relationship for Pascal's triangle. For ordered selection, see permutation.

Subjects: Computing — Probability and Statistics.


Reference entries

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.