Browse Definitions :
Definition

combination and permutation

Contributor(s): Laura Fitzgibbons

In mathematics, combination and permutation are two different ways of grouping elements of a set into subsets. In a combination, the elements of the subset can be listed in any order. In a permutation, the elements of the subset are listed in a specific order. 

All data sets have a finite number of combinations as well as a finite number of permutations. This makes them useful for calculating probability for complex events. The more elements contained in a set, the greater the number of possible permutations and the smaller the probability that a specific permutation will occur. 

The common notations used for combination and permutation are as follows:

The number of combinations of n units consider r at a time is:

C(n,r)=          n!    

                 (n−r)!r!

The number of permutations of n units considered r at a time is:

P(n,r)=            n!    

                    (n−r)!

This was last updated in May 2018

Continue Reading About combination and permutation

Join the conversation

1 comment

Send me notifications when other members comment.

Please create a username to comment.

How does using combination or permutation make your project simpler?
Cancel

-ADS BY GOOGLE

Extensions de fichiers et formats de fichiers

Motorisé par:

SearchCompliance

  • compliance audit

    A compliance audit is a comprehensive review of an organization's adherence to regulatory guidelines.

  • regulatory compliance

    Regulatory compliance is an organization's adherence to laws, regulations, guidelines and specifications relevant to its business...

  • Whistleblower Protection Act

    The Whistleblower Protection Act of 1989 is a law that protects federal government employees in the United States from ...

SearchSecurity

  • payload (computing)

    In computing, a payload is the carrying capacity of a packet or other transmission data unit. The term has its roots in the ...

  • passphrase

    A passphrase is a string of characters longer than the usual password (which is typically from four to 16 characters long) that ...

  • Web application firewall (WAF)

    A Web application firewall (WAF) is a firewall that monitors, filters or blocks traffic to and from a Web application. WAFs are ...

SearchHealthIT

SearchDisasterRecovery

SearchStorage

  • computational storage

    Computational storage is defined as an architecture that couples compute with storage in order to reduce data movement. In doing ...

  • data deduplication

    Data deduplication -- often called intelligent compression or single-instance storage -- is a process that eliminates redundant ...

  • public cloud storage

    Public cloud storage, also called storage-as-a-service or online storage is a service model that provides data storage on a ...

Close