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


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.


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