Lesson 4.5: Counting and Probability

Introduction

In this lesson, we will explore the fundamental concepts of counting and probability that are essential for solving word problems on the GMAT. Our objectives include understanding the fundamental counting principle, permutations, combinations, and the basics of probability, including complements and recognizing dependent and independent events. By the end of this lesson, students will be equipped with reliable methods to tackle problems involving counting and probability, ensuring a solid foundation for more complex applications.

Objectives

• Understand and apply the fundamental counting principle.
• Distinguish between permutations and combinations.
• Calculate basic probabilities and utilize the complement rule.
• Differentiate between dependent and independent events.
• Solve choose-and-arrange problems using counting methods.
• Compute probabilities, including those involving complements.

The Fundamental Counting Principle

The fundamental counting principle states that if one event can occur in $m$ ways and a second event can occur independently in $n$ ways, then the two events can occur in a total of $m \times n$ ways.

Example 1: Basic Counting

Suppose you have 3 shirts (Red, Blue, Green) and 2 pairs of pants (Black, Brown). How many different outfits can you create?

To find the total number of outfits, we apply the fundamental counting principle:

• Number of shirts = 3 (Red, Blue, Green)
• Number of pants = 2 (Black, Brown)

The total number of outfits is:

$$\text{Total Outfits} = \text{Number of Shirts} \times \text{Number of Pants} = 3 \times 2 = 6$$

Listing the Outfits

To visualize the outfits:

1. Red Shirt + Black Pants
2. Red Shirt + Brown Pants
3. Blue Shirt + Black Pants
4. Blue Shirt + Brown Pants
5. Green Shirt + Black Pants
6. Green Shirt + Brown Pants

This shows the clarity the fundamental counting principle provides when solving problems involving multiple choices.

Permutations

Permutations are arrangements of objects where the order matters. The formula for permutations of $n$ objects taken $r$ at a time is:

$$P(n, r) = \frac{n!}{(n - r)!}$$

where $n!$ (n factorial) is the product of all positive integers up to $n$.

Example 2: Arranging Books

Suppose you have 4 different books and you want to know how many ways you can arrange 2 of them on a shelf. We can use the permutations formula:

• Total books ($n$) = 4
• Books to arrange ($r$) = 2

Using the formula:

$$P(4, 2) = \frac{4!}{(4 - 2)!} = \frac{4!}{2!} = \frac{4 \times 3 \times 2!}{2!} = 4 \times 3 = 12$$

So, there are 12 different ways to arrange 2 books out of 4.

Combinations

Combinations are selections of objects where the order does not matter. The formula for combinations of $n$ objects taken $r$ at a time is:

$$C(n, r) = \frac{n!}{r!(n - r)!}$$

Example 3: Choosing Team Members

Suppose you need to select 3 team members from a group of 5. How many different combinations can you make? Here:

• Total members ($n$) = 5
• Members to choose ($r$) = 3

Using our combinations formula, we calculate:

$$C(5, 3) = \frac{5!}{3!(5 - 3)!} = \frac{5!}{3! \cdot 2!} = \frac{5 \times 4 \times 3!}{3! \cdot 2 \times 1} = \frac{20}{2} = 10$$

Thus, there are 10 different ways to choose 3 members from 5.

Basic Probability

Probability measures the likelihood of an event occurring. The probability of an event $A$ is given by:

$$P(A) = \frac{\text{Number of favorable outcomes}}{\text{Total number of outcomes}}$$

Example 4: Rolling a Die

What is the probability of rolling a 4 on a standard six-sided die? Here:

• Number of favorable outcomes (rolling a 4) = 1
• Total outcomes (sides of the die) = 6

The probability is:

$$P(\text{rolling a 4}) = \frac{1}{6}$$

Using Complements

The complement of an event $A$, denoted $A'$, is the event that $A$ does not occur. The probability of the complement can be computed as:

$$P(A') = 1 - P(A)$$

Example 5: Probability of Not Rolling a 4

Using the previous die example, we can find the probability of not rolling a 4:

$$P(A') = 1 - P(A) = 1 - \frac{1}{6} = \frac{5}{6}$$

By calculating complements, we often simplify complex probability problems.

Dependent vs. Independent Events

Independent events are events where the occurrence of one does not affect the occurrence of the other. Conversely, dependent events are those where one event's occurrence does influence another.

Example 6: Drawing Cards

If you draw a card from a standard deck, replace it, and draw again, the events are independent. The probability of drawing an Ace both times is:

$$P(Ace \text{ on first draw}) = \frac{4}{52},\ P(Ace \text{ on second draw}) = \frac{4}{52}$$

Since these are independent events:

$$P(Ace \text{ on both draws}) = P(Ace on first draw) \times P(Ace on second draw) = \frac{4}{52} \times \frac{4}{52} = \frac{16}{2704} = \frac{1}{169}$$

For dependent events, say we draw two cards without replacement. The first draw's success affects the second:

1. Probability of drawing an Ace first = $\frac{4}{52}$.
2. If an Ace is drawn, only 3 are left in a total of 51 cards: Probability of drawing an Ace second = $\frac{3}{51}$.

Thus, the combined probability is:

$$P(Ace \text{ first and second}) = \frac{4}{52} \times \frac{3}{51} = \frac{12}{2652} = \frac{1}{221}$$

Conclusion

In this lesson, students learned about the critical concepts of counting and probability necessary for solving GMAT word problems. The fundamental counting principle, permutations, combinations, the use of complements, and the distinction between dependent and independent events are crucial tools you can utilize in various scenarios. Mastery of these topics will enhance your problem-solving skills and prepare you for more advanced concepts.

Study Notes

• The fundamental counting principle helps assess multiple choices.
• Permutations are important when order matters; use $P(n, r) = \frac{n!}{(n - r)!}$.
• Combinations are used when order does not matter; use $C(n, r) = \frac{n!}{r!(n - r)!}$.
• Basic probability is calculated as $P(A) = \frac{\text{favorable outcomes}}{\text{total outcomes}}$.
• Use complements for easier probability calculations: $P(A') = 1 - P(A)$.
• Distinguish between dependent and independent events for accurate probability assessments.