Accendo Reliability

Your Reliability Engineering Professional Development Site

  • Home
  • About
    • Contributors
  • Reliability.fm
    • Speaking Of Reliability
    • Rooted in Reliability: The Plant Performance Podcast
    • Quality during Design
    • Way of the Quality Warrior
    • Critical Talks
    • Dare to Know
    • Maintenance Disrupted
    • Metal Conversations
    • The Leadership Connection
    • Practical Reliability Podcast
    • Reliability Matters
    • Reliability it Matters
    • Maintenance Mavericks Podcast
    • Women in Maintenance
    • Accendo Reliability Webinar Series
  • Articles
    • CRE Preparation Notes
    • on Leadership & Career
      • Advanced Engineering Culture
      • Engineering Leadership
      • Managing in the 2000s
      • Product Development and Process Improvement
    • on Maintenance Reliability
      • Aasan Asset Management
      • AI & Predictive Maintenance
      • Asset Management in the Mining Industry
      • CMMS and Reliability
      • Conscious Asset
      • EAM & CMMS
      • Everyday RCM
      • History of Maintenance Management
      • Life Cycle Asset Management
      • Maintenance and Reliability
      • Maintenance Management
      • Plant Maintenance
      • Process Plant Reliability Engineering
      • ReliabilityXperience
      • RCM Blitz®
      • Rob’s Reliability Project
      • The Intelligent Transformer Blog
      • The People Side of Maintenance
      • The Reliability Mindset
    • on Product Reliability
      • Accelerated Reliability
      • Achieving the Benefits of Reliability
      • Apex Ridge
      • Metals Engineering and Product Reliability
      • Musings on Reliability and Maintenance Topics
      • Product Validation
      • Reliability Engineering Insights
      • Reliability in Emerging Technology
    • on Risk & Safety
      • CERM® Risk Insights
      • Equipment Risk and Reliability in Downhole Applications
      • Operational Risk Process Safety
    • on Systems Thinking
      • Communicating with FINESSE
      • The RCA
    • on Tools & Techniques
      • Big Data & Analytics
      • Experimental Design for NPD
      • Innovative Thinking in Reliability and Durability
      • Inside and Beyond HALT
      • Inside FMEA
      • Integral Concepts
      • Learning from Failures
      • Progress in Field Reliability?
      • R for Engineering
      • Reliability Engineering Using Python
      • Reliability Reflections
      • Testing 1 2 3
      • The Manufacturing Academy
  • eBooks
  • Resources
    • Accendo Authors
    • FMEA Resources
    • Feed Forward Publications
    • Openings
    • Books
    • Webinars
    • Journals
    • Higher Education
    • Podcasts
  • Courses
    • 14 Ways to Acquire Reliability Engineering Knowledge
    • Reliability Analysis Methods online course
    • Measurement System Assessment
    • SPC-Process Capability Course
    • Design of Experiments
    • Foundations of RCM online course
    • Quality during Design Journey
    • Reliability Engineering Statistics
    • Quality Engineering Statistics
    • An Introduction to Reliability Engineering
    • Reliability Engineering for Heavy Industry
    • An Introduction to Quality Engineering
    • Process Capability Analysis course
    • Root Cause Analysis and the 8D Corrective Action Process course
    • Return on Investment online course
    • CRE Preparation Online Course
    • Quondam Courses
  • Webinars
    • Upcoming Live Events
  • Calendar
    • Call for Papers Listing
    • Upcoming Webinars
    • Webinar Calendar
  • Login
    • Member Home

by Fred Schenkelberg Leave a Comment

Permutations and Combinations

Permutations and Combinations

A foundational element of probability and statistics is counting. How many ways could something occur? A simple example is a pass or fail criteria, thus when evaluating a product there are two possible outcomes.

Let’s consider a situation where you are testing the 25 possible accessories for a device; each is different and up to 3 can be attached to the product. Maybe the circuit permitting the connection has a possible conflict, and the sequence or order of attachment is important in finding the problems. The order matters as the accessories attach to each other in series. The first is attached to the product, then the second accessory is attached to the first, and the third is attached to the second. How many ways can we attach three accessories given that we have 25 different accessories available?

This is a counting problem. We could just start writing down all the possibilities or permutations. These are ordered lists much like a combination lock. The order or sequence matters. We could index the accessories with letters, a, b, c, … and start listing the possibilities. {A, B, C}, {A, B, D}, … {A, B, Y}, {A, C, B}, {A, C, D}, … which would take a while and would take some attention to detail to not miss any permutations.

Let’s consider this counting problem another way. The first accessory selected could be any of the 25. The second accessory could be any of the remaining 24, and the third would be any of the remaining 23. The product of 25, 24, and 23 is the number of permutations. We can write this as

$$ \large\displaystyle 25(25-1)(25-2)=\frac{25!}{(25-3)!}$$

Generalizing, we can define permutation as an ordered arrangement of n district objects. When counting, we say the number of ways of ordering n distinct objects taken r at a time. And it is written

$$ \large\displaystyle P_{r}^{n}=n(n-1)(n-2)…(n-r)=\frac{n!}{(n-r)!}$$

Back to our example, we find

$$ \large\displaystyle P_{3}^{25}=\frac{25!}{(25-3)!}=\frac{25!}{22!}=\frac{25\times 24\times 23\times 22!}{22!}=25\times 24\times 23=13,800$$

Using the write it all out and count process would take some patience. And, we find that testing every permutation is probably not going to feasible, especially before the product line starts shipping.

Now, let’s continue the example with a little more information included. After expressing our need for additional testing resources to manage the 13,800 separate tests, we learn that the order doesn’t matter. It is only the alignment of 3 units in any order that would show the conflict. Does that help reduce the testing?

One way to consider this problem is to recall that any three accessories may be ordered (permutations) 3! ways. As each group of 3 we draw from the 25 has these 3! permutations, we can divide the previously calculated permutations by 3!. The would be 13,800 / 3! = 2,300. While still a large task it may be possible to complete before product launch.

Combinations are the number of distinct groups of n distinct objects taken r at a time. We use combinations when the order does not matter. Mathematically we write combinations as

$$ \large\displaystyle C_{r}^{n}=\frac{n!}{r!(n-r)!}$$

The calculation for this example becomes

$$ \large\displaystyle C_{3}^{25}=\frac{25!}{3!(25-3)!}=\frac{25!}{3!22!}=\frac{25\times 24\times 23\times 22!}{3!22!}=\frac{25\times 24\times 23}{6}=2,300$$

Counting is often streamlined when using permutations or combinations which are useful for determining the number of possibilities. It is also used for many discrete distributions to determine the denominator and numerator values for a given situation. Keep in mind that permutation applies when the order matters, and combinations when it does not. I keep in mind permutations create more possibilities than the clustered count of combinations. No worries, this mnemonic doesn’t work for me, and I just have to look it up when I need to recall which is which.


Related:

Statistical Terms (article)

Central Limit Theorem (article)

Failure modes and mechanisms (article)

 

Filed Under: Articles, CRE Preparation Notes, Probability and Statistics for Reliability Tagged With: Basic Probability Concepts

About Fred Schenkelberg

I am the reliability expert at FMS Reliability, a reliability engineering and management consulting firm I founded in 2004. I left Hewlett Packard (HP)’s Reliability Team, where I helped create a culture of reliability across the corporation, to assist other organizations.

« I cannot teach anybody anything, I can only make them think. Socrates
AQL decision »

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

CRE Preparation Notes

Article by Fred Schenkelberg

Join Accendo

Join our members-only community for full access to exclusive eBooks, webinars, training, and more.

It’s free and only takes a minute.

Get Full Site Access

Not ready to join?
Stay current on new articles, podcasts, webinars, courses and more added to the Accendo Reliability website each week.
No membership required to subscribe.

[popup type="" link_text="Get Weekly Email Updates" link_class="button" ]

[/popup]

  • CRE Preparation Notes
  • CRE Prep
  • Reliability Management
  • Probability and Statistics for Reliability
  • Reliability in Design and Development
  • Reliability Modeling and Predictions
  • Reliability Testing
  • Maintainability and Availability
  • Data Collection and Use

© 2025 FMS Reliability · Privacy Policy · Terms of Service · Cookies Policy