numbcomb - Maple Help
For the best experience, we recommend viewing online help using Google Chrome or Microsoft Edge.

Online Help

All Products    Maple    MapleSim


combinat

  

numbcomb

  

Count the number of combinations

 

Calling Sequence

Parameters

Description

Examples

Calling Sequence

numbcomb(n, m)

Parameters

n

-

list or set of expressions or a non-negative integer

m

-

(optional) non-negative integer

Description

• 

If n is a list or set, then numbcomb counts the combinations of the elements of n taken m at a time. If m is not given, then all combinations are considered. If n is a non-negative integer, it is interpreted in the same way as a set of the first n integers.

• 

Note that the result of numbcomb(n, m) is equivalent to numelemschoosen,m. However, this number is computed either by using binomial coefficients or by using a generating function method.

• 

Additionally, note that if n is a non-negative integer, the result of numbcomb(n, m) is identical to that of nm.

• 

The count of combinations takes into account duplicates in n. In the case where there are no duplicates, the count is given by the formula 2n if m is not specified, or by the formula nm if m is specified. If there are duplicates in the list, then the generating function is used.

• 

The command with(combinat,numbcomb) allows the use of the abbreviated form of this command.

Examples

withcombinat:

numbcomb3,2

3

(1)

numbcomba,a,b

6

(2)

numbcomba,b,c

8

(3)

numbcomba,b,b,c,2

4

(4)

See Also

binomial

combinat[choose]

combinat[numbperm]

nops