Home Articles FAQs XREF Games Software Instant Books BBS About FOLDOC RFCs Feedback Sitemap
irt.Org

combination

You are here: irt.org | FOLDOC | combination

1. <mathematics> A set containing a certain number of objects selected from another set.

The number of combinations of r objects chosen from a set of n is

	n C r = n! / ((n-r)! r!)

where "n C r" is normally with n and r as subscripts or as n above r in parentheses.

See also permutation.

2. <reduction> In the theory of combinators, a combination denotes an expression in which function application is the only operation.

(1995-04-10)

Nearby terms: COM « com « COMAL « combination » combinator » combinatory logic » Comdex

FOLDOC, Topics, A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, ?, ALL

©2018 Martin Webb