Ask Claude about this

Sequential Events & Counting Techniques

Probability of Sequential Events

Many real-world scenarios involve a sequence of events where the outcome of one event can influence the probability of subsequent events. This is particularly true when sampling without replacement – once an item is chosen, it's not put back, changing the composition of the remaining items.

To calculate the probability of a sequence of dependent events, we often use the multiplication rule for conditional probabilities: P(A and B) = P(A) × P(B|A), where P(B|A) is the probability of B occurring given that A has already occurred.

Using Combinations for "Order Doesn't Matter"

Alternatively, when the order in which items are chosen doesn't matter, we can use combinations (often denoted as "nCr" or C(n,r)). A combination tells us how many ways we can choose 'r' items from a set of 'n' items without regard to the order of selection.

The formula for combinations is: C(n,r) = n! / (r! * (n-r)!), where "!" denotes factorial. This approach is useful for finding the total number of ways to achieve a certain outcome and the total number of possible outcomes, then using the classical probability definition.

Two Aces from Deck (No Replacement)

MODERATE

What is the probability of drawing two Aces in a row from a standard 52-card deck if the cards are drawn without replacement?

Extend Your Thinking: What's the probability of drawing three Kings in a row without replacement from a standard deck? Try solving it using both methods!

 

Nerchuko Academy · Free DS Interview Prep