N Choose K Calculator n=5000, k=2 result

Find out how many different ways you can choose k items from a set of n items without repetition and without order. This number is also called combination number or n choose k or binomial coefficient or simply combinations. See also general combinatorial calculator.

(n)
(k)

Calculation:

Ck(n)=(kn)=k!(nk)!n!  n=5000 k=2  C2(5000)=(25000)=2!(50002)!5000!=2150004999=12497500

The number of combinations: 12497500

12497500


A bit of theory - the foundation of combinatorics

Combinations

A combination of the k-th class of n elements is an unordered k-element group formed from a set of n elements. The elements are not repeated and the order does not matter. In mathematics, such unordered groups are called sets and subsets. The count is called a combination number and is calculated as follows:

Ck(n)=(kn)=k!(nk)!n!

A typical example: we have 15 students and need to choose 3. How many ways can this be done?

Foundation of combinatorics in word problems



more math problems »