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

File Extensions and File Formats

Powered by:

SearchCompliance

  • Whistleblower Protection Act

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

  • smart contract

    A smart contract, also known as a cryptocontract, is a computer program that directly controls the transfer of digital currencies...

  • risk map (risk heat map)

    A risk map, also known as a risk heat map, is a data visualization tool for communicating specific risks an organization faces. A...

SearchSecurity

  • challenge-response authentication

    In information security, challenge-response authentication is a type of authentication protocol where one entity presents a ...

  • Secure Shell (SSH)

    SSH, also known as Secure Shell or Secure Socket Shell, is a network protocol that gives users, particularly system ...

  • honeypot (computing)

    A honeypot is a network-attached system set up as a decoy to lure cyberattackers and to detect, deflect or study hacking attempts...

SearchHealthIT

SearchDisasterRecovery

  • virtual disaster recovery

    Virtual disaster recovery is a type of DR that typically involves replication and allows a user to fail over to virtualized ...

  • tabletop exercise (TTX)

    A tabletop exercise (TTX) is a disaster preparedness activity that takes participants through the process of dealing with a ...

  • risk mitigation

    Risk mitigation is a strategy to prepare for and lessen the effects of threats faced by a data center.

SearchStorage

  • exbibyte (EiB)

    An exbibyte (EiB) is a unit used to measure data capacity.

  • zebibyte (ZiB)

    A zebibyte (ZiB) is a unit used to measure computing and storage capacity.

  • tiered storage

    Tiered storage is a way to assign different categories of data to various types of storage media with the objective of reducing ...

Close