Gemini Collection
Gemini Collection
Key Points:
(Basic Addition Rule) A fair six-sided die is rolled. What is the probability of
rolling an even number or a number greater than 4?
Solution:
Let A be the event "roll is even" = {2, 4, 6}. P(A) = 3/6 = 1/2.
Let B be the event "roll is greater than 4" = {5, 6}. P(B) = 2/6 = 1/3.
The event "even AND greater than 4" is {6}. P(A ∩ B) = 1/6.
Using the Addition Rule: P(A ∪ B) = P(A) + P(B) - P(A ∩ B) = (1/2) + (1/3) - (1/6)
= (3/6) + (2/6) - (1/6) = 4/6 = 2/3.
Alternative (Direct Counting): The favorable outcomes are {2, 4, 5, 6}. There are 4
favorable outcomes out of 6 total. P = 4/6 = 2/3.
(Complementary Probability - Trick: "At least one") Three fair coins are flipped.
What is the probability of getting at least one head?
Solution (Complementary):
The complement event (A') is getting no heads, which means getting all tails (TTT).
Total possible outcomes = 2 * 2 * 2 = 8.
The outcome TTT has probability (1/2)(1/2)(1/2) = 1/8. So, P(A') = 1/8.
The probability of getting at least one head is P(A) = 1 - P(A') = 1 - 1/8 = 7/8.
Alternative (Direct Casework): Outcomes with at least one head: {HHH, HHT, HTH,
THH, HTT, THT, TTH}. There are 7 such outcomes. P(A) = 7/8. (More tedious).
(Independent Events) Two cards are drawn from a standard 52-card deck with
replacement. What is the probability that the first card is a King and the second
card is a Heart?
Solution:
Let A be "first card is King". P(A) = 4/52 = 1/13.
Let B be "second card is Heart". Since the first card is replaced, the events are
independent. P(B) = 13/52 = 1/4.
P(A ∩ B) = P(A) * P(B) = (1/13) * (1/4) = 1/52.
(Dependent Events / Conditional) Two cards are drawn from a standard 52-card deck
without replacement. What is the probability that both cards are Aces?
Solution:
Let A be "first card is Ace". P(A) = 4/52 = 1/13.
Let B be "second card is Ace". Given the first was an Ace, there are now 3 Aces
left in 51 cards. So, P(B | A) = 3/51 = 1/17.
P(A ∩ B) = P(A) * P(B | A) = (1/13) * (1/17) = 1/221.
Alternative (Combinations):
Total ways to choose 2 cards: C(52, 2) = (52 * 51) / 2 = 1326.
Ways to choose 2 Aces: C(4, 2) = (4 * 3) / 2 = 6.
Probability = Favorable / Total = 6 / 1326 = 1/221.
(Conditional Probability Formula) In a class, 60% of students have brown hair, 30%
have brown eyes, and 20% have both brown hair and brown eyes. What is the
probability that a student has brown eyes given that they have brown hair?
Solution:
Let H be "has brown hair". P(H) = 0.60.
Let E be "has brown eyes". P(E) = 0.30.
We are given P(H ∩ E) = 0.20.
We want P(E | H). Using the formula:
P(E | H) = P(H ∩ E) / P(H) = 0.20 / 0.60 = 2/6 = 1/3.
(Tricky - Misleading Simplicity) A bag contains 3 red marbles and 2 blue marbles.
You draw two marbles without replacement. What is the probability the two marbles
are different colors?
Solution (Complementary):
The complement event is drawing two marbles of the same color.
P(Both Red) = P(1st Red) * P(2nd Red | 1st Red) = (3/5) * (2/4) = 6/20 = 3/10.
P(Both Blue) = P(1st Blue) * P(2nd Blue | 1st Blue) = (2/5) * (1/4) = 2/20 = 1/10.
P(Same Color) = P(Both Red) + P(Both Blue) = 3/10 + 1/10 = 4/10 = 2/5. (These are
mutually exclusive).
P(Different Colors) = 1 - P(Same Color) = 1 - 2/5 = 3/5.
Solution (Direct Casework):
Case 1: Red then Blue. P(R then B) = (3/5) * (2/4) = 6/20 = 3/10.
Case 2: Blue then Red. P(B then R) = (2/5) * (3/4) = 6/20 = 3/10.
P(Different Colors) = P(R then B) + P(B then R) = 3/10 + 3/10 = 6/10 = 3/5.
(Harder Conditional - Looks Easy) A family has two children. Given that at least
one child is a boy, what is the probability that both children are boys? (Assume
P(Boy)=P(Girl)=1/2 and genders are independent).
Alice rolls three standard dice. What is the probability that the sum of the
numbers rolled is prime?
A bag contains 5 red and 5 blue marbles. Marbles are drawn one by one without
replacement. What is the probability that the first red marble drawn is the 4th
marble drawn?
From a standard deck, 5 cards are dealt. What is the probability of getting exactly
one pair (e.g., AAK73)?
Two integers x and y are chosen independently and randomly such that 1 ≤ x ≤ 10 and
1 ≤ y ≤ 10. What is the probability that xy is divisible by 3?
In a sequence of 10 independent Bernoulli trials, each with success probability
p=1/3, what is the probability that the total number of successes is even?
A point (x, y) is chosen uniformly at random inside the square defined by 0 ≤ x ≤ 1
and 0 ≤ y ≤ 1. What is the probability that x + y ≥ 0.5? (Connects to Ch 10 idea)
There are three chests. Chest 1 has 2 gold coins. Chest 2 has 1 gold and 1 silver
coin. Chest 3 has 2 silver coins. You choose a chest at random, then draw one coin
at random from the chosen chest. If the drawn coin is gold, what is the probability
you chose Chest 1? (Bayes' Theorem implicitly)
If you draw cards one by one without replacement from a standard deck, what is the
probability that the first Ace appears on the 5th draw?
Teams A and B play a best-of-five series (first to win 3 games wins; max 5 games
played). Team A has a 60% chance of winning any given game independently. What is
the probability that Team A wins the series?
A drawer contains 6 red socks and 4 blue socks. If you randomly pull out two socks
in the dark, what is the probability you have a matching pair?
Three distinct vertices are chosen at random from the vertices of a cube. What is
the probability that they form an equilateral triangle?
If P(A) = 0.5, P(B) = 0.4, and P(A ∪ B) = 0.7, find P(A | B') where B' is the
complement of B.
Chapter 9: Think About It!
Summary: This chapter typically doesn't introduce significant new formulas or
concepts but rather serves as a collection of more challenging problems that
require creative application and synthesis of the counting and probability
techniques learned so far. It emphasizes flexible thinking, recognizing patterns,
using symmetry, clever casework, or finding alternative perspectives to solve
problems that might seem intractable at first glance.
Key Points:
How many integers between 1 and 1000 (inclusive) are divisible by 2 or 3 but not by
5?
Find the number of positive integer solutions to x + y + z = 10. (Stars and Bars -
relates to Ch 13)
A lattice point is a point (x, y) where both x and y are integers. How many lattice
points lie on the line segment connecting (2, 3) and (14, 8)? (Think about slope)
Seven points are chosen on the surface of a sphere. Prove that there must exist a
closed hemisphere that contains at least four of these points. (Pigeonhole
Principle)
What is the probability that a randomly chosen 5-digit number (10000-99999)
contains the digit '5' at least once?
Let S be the set {1, 2, 3, ..., 10}. How many subsets of S contain at least one odd
number?
A frog starts at 0 on the number line. Each second, it jumps one unit left or right
with equal probability (1/2). What is the probability that after 6 jumps, the frog
is back at 0?
Find the number of ways to tile a 2x5 rectangle with 1x2 dominoes. (Fibonacci
connection)
10 balls are randomly distributed into 4 distinct bins. What is the probability
that the first bin contains exactly 3 balls?
How many ways are there to seat 4 couples around a circular table such that no
couple sits together? (Derangements involved)
Consider a 3x3 grid. How many paths are there from the bottom-left corner to the
top-right corner, moving only right or up? (Basic grid path, relates to Ch 5) Now,
how many such paths do not pass through the center square?
What is the last digit of 7^2025? (Number Theory pattern finding)
If C(n, k) denotes "n choose k", find the sum C(10, 0) + C(10, 1) + ... + C(10,
10). (Relates to Binomial Theorem - Ch 14)
Chapter 10: Geometric Probability
Summary: This chapter introduces probability calculations where the sample space is
continuous and represented by geometric figures (lengths, areas, sometimes
volumes). The core idea is that if outcomes are uniformly distributed within the
sample space, the probability of an event is the ratio of the measure (length,
area) of the favorable region to the measure of the total sample space.
Key Points:
The sample space (S) and the favorable region (A) must be clearly defined
geometrically.
Outcomes must be uniformly distributed within the sample space for the ratio
formula to apply.
Translate problem conditions into geometric constraints (equations or inequalities)
to define regions.
Often involves calculating lengths of segments, areas of basic shapes (squares,
rectangles, circles, triangles), or sometimes regions defined by inequalities.
Coordinate geometry can be extremely useful for defining regions.
Formulas:
(Basic Length) A point X is chosen uniformly at random on the line segment [0, 10].
What is the probability that X is between 3 and 7?
Solution:
Sample Space S: Segment [0, 10]. Length(S) = 10.
Favorable Region A: Segment [3, 7]. Length(A) = 7 - 3 = 4.
P(A) = Length(A) / Length(S) = 4 / 10 = 2/5.
(Basic Area) A point (x, y) is chosen uniformly at random inside the square defined
by 0 ≤ x ≤ 2 and 0 ≤ y ≤ 2. What is the probability that x + y ≤ 1?
Solution:
Sample Space S: Square with vertices (0,0), (2,0), (2,2), (0,2). Area(S) = 2 * 2 =
4.
Favorable Region A: Points within the square satisfying x + y ≤ 1. This inequality,
along with x ≥ 0 and y ≥ 0, defines a triangle with vertices (0,0), (1,0), and
(0,1).
Area(A) = (1/2) * base * height = (1/2) * 1 * 1 = 1/2.
P(A) = Area(A) / Area(S) = (1/2) / 4 = 1/8.
(Circle Area) A dart is thrown randomly at a circular dartboard of radius 10 cm.
What is the probability it lands within 5 cm of the center?
Solution:
Sample Space S: Circle of radius 10. Area(S) = π * (10)^2 = 100π.
Favorable Region A: Circle of radius 5 (concentric). Area(A) = π * (5)^2 = 25π.
P(A) = Area(A) / Area(S) = (25π) / (100π) = 25/100 = 1/4.
(Meeting Problem - Classic) Two friends agree to meet at a library between 1:00 PM
and 2:00 PM. Each agrees to wait 15 minutes for the other before leaving. If their
arrival times are independent and uniformly random within the hour, what is the
probability they meet?
Solution:
Let x be the arrival time of friend 1 (in minutes past 1:00 PM), 0 ≤ x ≤ 60.
Let y be the arrival time of friend 2 (in minutes past 1:00 PM), 0 ≤ y ≤ 60.
Sample Space S: A square in the xy-plane with vertices (0,0), (60,0), (60,60),
(0,60). Area(S) = 60 * 60 = 3600.
Favorable Region A: They meet if |x - y| ≤ 15. This is equivalent to -15 ≤ x - y ≤
15, or y ≤ x + 15 and y ≥ x - 15.
Graph these inequalities within the 60x60 square. The region outside the favorable
region consists of two triangles:
Triangle 1 (y > x + 15): Vertices (0, 15), (0, 60), (45, 60). Base = 45, Height =
45. Area = (1/2)4545 = 2025/2.
Triangle 2 (y < x - 15): Vertices (15, 0), (60, 0), (60, 45). Base = 45, Height =
45. Area = (1/2)4545 = 2025/2.
Area of Unfavorable Region = 2025/2 + 2025/2 = 2025.
Area(A) = Area(S) - Area(Unfavorable) = 3600 - 2025 = 1575.
P(A) = Area(A) / Area(S) = 1575 / 3600. Simplify: 1575/3600 = (6325)/(14425) =
63/144 = (79)/(169) = 7/16.
Alternative (Complementary Area): Calculate P(Unfavorable) = 2025 / 3600 = 9/16.
Then P(Favorable) = 1 - 9/16 = 7/16.
(Tricky - 1D but looks 2D) Two points are picked randomly on the circumference of a
circle. What is the probability that the chord connecting them is shorter than the
radius?
Key Points:
Expected value is a weighted average, where each outcome's value is weighted by its
probability.
It does not have to be one of the possible outcome values.
It's a theoretical average over many trials.
Calculating E[X] requires identifying all possible values X can take and their
corresponding probabilities P(X=x).
Linearity of Expectation: E[X + Y] = E[X] + E[Y] and E[cX] = cE[X] (holds even if X
and Y are dependent, which is powerful but often explored more in Intermediate
C&P).
Indicator Variables: A variable I that is 1 if an event occurs and 0 otherwise.
E[I] = P(Event Occurs). Linearity with indicator variables is very useful for sums.
Formulas:
Expected Value (Discrete Random Variable X): E[X] = Σ [x * P(X = x)] (Sum over all
possible values x)
Linearity of Expectation:
E[X + Y] = E[X] + E[Y]
E[cX] = c * E[X] (where c is a constant)
E[aX + bY] = aE[X] + bE[Y] (a, b constants)
Expected Value of an Indicator Variable I_A: E[I_A] = P(A)
Worked Examples (Illustrative Selection):
(Basic Definition) A fair six-sided die is rolled. What is the expected value of
the number rolled?
Solution:
Possible values (x): 1, 2, 3, 4, 5, 6.
Probability of each value P(X=x): 1/6 for all x.
E[X] = 1*(1/6) + 2*(1/6) + 3*(1/6) + 4*(1/6) + 5*(1/6) + 6*(1/6)
E[X] = (1 + 2 + 3 + 4 + 5 + 6) / 6 = 21 / 6 = 3.5.
(Game of Chance) A game costs $1 to play. You flip a fair coin. If Heads, you win
$2. If Tails, you win nothing. What is the expected net winning?
Solution:
Let W be the gross winnings. Possible values: $2 (Prob 1/2), $0 (Prob 1/2).
E[W] = $2 * (1/2) + $0 * (1/2) = $1.
Net Winning = Gross Winnings - Cost = W - $1.
Expected Net Winning = E[W - $1] = E[W] - E[$1] = E[W] - $1 (Expectation of
constant is constant).
Expected Net Winning = $1 - $1 = $0. (This is a fair game).
(More Complex Payout) A lottery ticket costs $5. There's a 1/100 chance of winning
$100, a 1/50 chance of winning $20, and otherwise you win nothing. What is the
expected net gain/loss from buying one ticket?
Solution:
Let W be gross winnings. Possible values: $100 (P=1/100), $20 (P=1/50), $0 (P=1 -
1/100 - 1/50 = 1 - 1/100 - 2/100 = 97/100).
E[W] = $100*(1/100) + $20*(1/50) + $0*(97/100)
E[W] = $1 + $(20/50) + $0 = $1 + $0.40 = $1.40.
Expected Net Gain = E[W] - Cost = $1.40 - $5.00 = -$3.60. (Expected loss of $3.60).
(Linearity - Simple) You roll two fair six-sided dice. What is the expected value
of the sum of the numbers rolled?
Solution (Direct - Tedious): Find the probability of each sum (2 through 12) and
use the E[X] = ΣxP(x) formula. (Sum=2 P=1/36, Sum=3 P=2/36, ..., Sum=7 P=6/36, ...,
Sum=12 P=1/36). This works but is slow.
Solution (Linearity):
Let X be the result of the first die, Y be the result of the second die.
We want E[X + Y].
By Linearity of Expectation, E[X + Y] = E[X] + E[Y].
From Example 1, we know E[X] = 3.5 and E[Y] = 3.5.
E[X + Y] = 3.5 + 3.5 = 7.
Insight: Linearity makes this trivial compared to direct calculation.
(Indicator Variables - Intro) 5 balls numbered 1 to 5 are randomly arranged in a
line. What is the expected number of balls that are in their "natural" position
(i.e., ball k is in position k)?
Solution:
Let X be the total number of balls in their natural position.
Define Indicator Variables: For k = 1 to 5, let I_k = 1 if ball k is in position k,
and I_k = 0 otherwise.
X = I_1 + I_2 + I_3 + I_4 + I_5.
By Linearity: E[X] = E[I_1] + E[I_2] + E[I_3] + E[I_4] + E[I_5].
Consider E[I_k]. This is equal to P(I_k = 1), which is the probability that ball k
is in position k.
For any specific ball k, there are 5 positions it could end up in, only one of
which is position k. By symmetry, the probability is 1/5. So, P(I_k = 1) = 1/5 for
all k.
E[I_k] = 1/5 for all k.
E[X] = (1/5) + (1/5) + (1/5) + (1/5) + (1/5) = 5 * (1/5) = 1.
Insight: The expected number is 1, regardless of how many balls (n) there are! The
expected number of fixed points in a random permutation of n items is always 1.
Dependencies between the I_k variables don't matter for linearity.
(Geometric Distribution Connection) On average, how many times do you need to roll
a fair six-sided die to get the first '3'?
You flip a fair coin 10 times. What is the expected number of Heads? (Use
Linearity)
A group of 10 people includes Alice and Bob. If a committee of 4 people is chosen
randomly from the group, what is the expected number of people on the committee who
are Alice or Bob?
You roll a fair six-sided die. If you roll a 1, you win $10. If you roll a 2 or 3,
you win $5. If you roll a 4, 5, or 6, you lose $8. What is the expected value of
playing this game once?
There are 5 red balls and 3 blue balls in a bag. You draw balls one by one without
replacement until you draw a blue ball. What is the expected number of balls you
will draw?
(Coupon Collector's Problem - Simple Version) There are 3 different types of
coupons. Each time you buy cereal, you get one coupon chosen uniformly at random
from the 3 types. What is the expected number of cereal boxes you need to buy to
collect at least one of each type?
Let X be the number of fixed points (elements i such that p(i)=i) in a random
permutation p of {1, 2, 3, 4}. Find E[X^2]. (Requires thinking about pairs of fixed
points).
You are dealt a 5-card hand from a standard 52-card deck. What is the expected
number of Aces in your hand?
Consider a random walk starting at 0 on the number line. At each step, move +1 or -
1 with equal probability. Let X_n be the position after n steps. Find E[X_n].
A fair die is rolled repeatedly. Let X be the number of rolls required to obtain a
sum of at least 3. Find E[X].
In a class of 30 students, birthdays are assumed to be independent and uniformly
distributed among 365 days. What is the expected number of pairs of students who
share the same birthday?
Let X and Y be the numbers shown when two fair dice are rolled. Find E[max(X, Y)].
You have $1. You bet $1 on a fair coin flip (win $1 if H, lose $1 if T). You stop
playing if you reach $3 or $0. What is the expected amount of money you will have
when you stop playing? (Gambler's Ruin idea).
This detailed breakdown should give you a solid overview, key formulas,
representative problem-solving techniques (including common tricks and multiple
approaches), and challenging practice for chapters 8-11 in the AoPS Introduction to
Counting & Probability book. Remember that the actual book contains many more
problems and detailed explanations. Good luck!