Permutation: meaning, definitions and examples

πŸ”€
Add to dictionary

permutation

 

[ pΙ™rˈmjuːteΙͺΚƒΙ™n ]

Noun
Context #1 | Noun

mathematics concept

A permutation is a specific arrangement of a set of objects in a particular order. In mathematics, it refers to the different ways in which a set can be arranged, where the order of arrangement is significant. Permutations are often contrasted with combinations, where the order does not matter. The concept is widely applicable in fields such as statistics, computer science, and cryptography.

Synonyms

arrangement, ordering, sequence

Examples of usage

  • The permutation of the letters in 'ABC' is 'ABC', 'ACB', 'BAC', 'BCA', 'CAB', 'CBA'.
  • In a race, the different finishing orders of the runners represent permutations.
  • Calculating the number of permutations can help solve complex problems in probability.

Etymology

The word 'permutation' originates from the Latin word 'permutare', which means 'to change thoroughly'. The prefix 'per-' means 'through' or 'thoroughly', while 'mutare' means 'to change'. The term began being used in the 15th century in the context of mathematics and has since evolved to specifically refer to the concept of arranging or re-arranging objects or elements in a specific order. Over time, its usage expanded into various fields such as statistics, computer science, and combinatorial mathematics, becoming a fundamental concept in these areas.

Word Frequency Rank

With rank #18,873, this word belongs to specialized vocabulary. While not common in everyday speech, it enriches your ability to express complex ideas.