Probability Using Permutations and Combinations (2024)

Learning Outcomes

  • Compute a conditional probability for an event
  • Use Baye’s theorem to compute a conditional probability
  • Calculate the expected value of an event

We can use permutations and combinations to help us answer more complex probability questions.

examples

A 4 digit PIN number is selected. What is the probability that there are no repeated digits?

Show Solution

Try It

Example

In a certain state’s lottery, 48 balls numbered 1 through 48 are placed in a machine and six of them are drawn at random. If the six numbers drawn match the numbers that a player had chosen, the player wins $1,000,000. In this lottery, the order the numbers are drawn in doesn’t matter. Compute the probability that you win the million-dollar prize if you purchase a single lottery ticket.

Example

In the state lottery from the previous example, if five of the six numbers drawn match the numbers that a player has chosen, the player wins a second prize of $1,000. Compute the probability that you win the second prize if you purchase a single lottery ticket.

Show Solution

The previous examples are worked in the following video.

examples

Compute the probability of randomly drawing five cards from a deck and getting exactly one Ace.

Show Solution

Example

Compute the probability of randomly drawing five cards from a deck and getting exactly two Aces.

Show Solution

View the following for further demonstration of these examples.

Try It

Birthday Problem

Let’s take a pause to consider a famous problem in probability theory:

Suppose you have a room full of 30 people. What is the probability that there is at least one shared birthday?

Take a guess at the answer to the above problem. Was your guess fairly low, like around 10%? That seems to be the intuitive answer (30/365, perhaps?). Let’s see if we should listen to our intuition. Let’s start with a simpler problem, however.

example

Suppose three people are in a room. What is the probability that there is at least one shared birthday among these three people?

Show Solution

Suppose five people are in a room. What is the probability that there is at least one shared birthday among these five people?

Show Solution

Suppose 30 people are in a room. What is the probability that there is at least one shared birthday among these 30 people?

Show Solution

The birthday problemis examined in detail in the following.

If you like to bet, and if you can convince 30 people to reveal their birthdays, you might be able to win some money by betting a friend that there will be at least two people with the same birthday in the room anytime you are in a room of 30 or more people. (Of course, you would need to make sure your friend hasn’t studied probability!) You wouldn’t be guaranteed to win, but you should win more than half the time.

This is one of many results in probability theory that is counterintuitive; that is, it goes against our gut instincts.

Try It

Suppose 10 people are in a room. What is the probability that there is at least one shared birthday among these 10 people?

Probability Using Permutations and Combinations (2024)
Top Articles
Latest Posts
Article information

Author: Msgr. Refugio Daniel

Last Updated:

Views: 6471

Rating: 4.3 / 5 (54 voted)

Reviews: 93% of readers found this page helpful

Author information

Name: Msgr. Refugio Daniel

Birthday: 1999-09-15

Address: 8416 Beatty Center, Derekfort, VA 72092-0500

Phone: +6838967160603

Job: Mining Executive

Hobby: Woodworking, Knitting, Fishing, Coffee roasting, Kayaking, Horseback riding, Kite flying

Introduction: My name is Msgr. Refugio Daniel, I am a fine, precious, encouraging, calm, glamorous, vivacious, friendly person who loves writing and wants to share my knowledge and understanding with you.