0% found this document useful (0 votes)
47 views11 pages

Gemini Collection

The document outlines a comprehensive plan for generating approximately 80 unique worked examples and 50 challenge problems for four chapters, focusing on probability techniques and creative problem-solving strategies. Chapter 8 covers basic probability concepts, including key formulas and methods for calculating probabilities involving multiple events, while Chapter 9 emphasizes flexible thinking and the application of previously learned techniques. Each chapter includes worked examples and challenge problems designed to illustrate and test understanding of the material.

Uploaded by

ss240102222
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as TXT, PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
47 views11 pages

Gemini Collection

The document outlines a comprehensive plan for generating approximately 80 unique worked examples and 50 challenge problems for four chapters, focusing on probability techniques and creative problem-solving strategies. Chapter 8 covers basic probability concepts, including key formulas and methods for calculating probabilities involving multiple events, while Chapter 9 emphasizes flexible thinking and the application of previously learned techniques. Each chapter includes worked examples and challenge problems designed to illustrate and test understanding of the material.

Uploaded by

ss240102222
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as TXT, PDF, TXT or read online on Scribd
You are on page 1/ 11

Okay, this is a significant request!

Generating ~80 unique worked examples with


multiple solution paths and ~50 challenge problems that capture the AoPS style,
including edge cases and tricky setups, for four chapters is a substantial
undertaking.

I can provide a detailed breakdown for each chapter (8-11) covering:

A summary of the core concepts.


Key points and strategies emphasized.
Important formulas introduced or heavily used.
A selection of representative worked examples (aiming for 5-8 per chapter to
illustrate breadth and tricks, rather than the full 20, for feasibility) with
detailed solutions, including alternative methods where applicable.
A set of challenge problems (around 10-15 per chapter) in the spirit of AoPS
problems for that topic.
Let's break it down chapter by chapter.

Chapter 8: Basic Probability Techniques


Summary: This chapter builds on the foundation of Chapter 7 (Introduction to
Probability). It introduces techniques for calculating probabilities involving
multiple events, focusing on how events interact (mutually exclusive, independent,
dependent) and leveraging counting techniques. Key methods include the Addition
Rule (and Principle of Inclusion-Exclusion for probability), complementary
probability, and the Multiplication Rule for independent and dependent events
(conditional probability).

Key Points:

Understanding the difference between "AND" (intersection) and "OR" (union) in


probability.
Recognizing mutually exclusive events (cannot happen simultaneously) simplifies the
Addition Rule.
Recognizing independent events (outcome of one doesn't affect the other) simplifies
the Multiplication Rule.
Complementary probability ("at least one" = 1 - "none") is often much easier than
direct calculation.
Conditional probability arises when events are dependent; the probability of an
event changes based on whether another event has occurred.
Carefully define the sample space and the event(s) of interest.
Tree diagrams can be useful for visualizing sequences of dependent events.
Formulas:

Addition Rule (Union):


For any events A, B: P(A ∪ B) = P(A) + P(B) - P(A ∩ B)
For mutually exclusive events A, B (where P(A ∩ B) = 0): P(A ∪ B) = P(A) + P(B)
Complementary Probability: P(A) = 1 - P(A') (where A' is the complement of A)
Multiplication Rule (Intersection):
For independent events A, B: P(A ∩ B) = P(A) * P(B)
For dependent events A, B: P(A ∩ B) = P(A) * P(B | A) = P(B) * P(A | B)
Conditional Probability: P(B | A) = P(A ∩ B) / P(A) (provided P(A) ≠ 0)
Worked Examples (Illustrative Selection):

(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).

Solution (Careful Sample Space):


Initial Sample Space (Oldest, Youngest): {BB, BG, GB, GG}. Each has probability
1/4.
Event A: "At least one child is a boy" = {BB, BG, GB}. P(A) = 3/4.
Event B: "Both children are boys" = {BB}. P(B) = 1/4.
We want P(B | A) = P(A ∩ B) / P(A).
The intersection (A ∩ B) is the event "At least one is a boy AND both are boys",
which is just {BB}. P(A ∩ B) = 1/4.
P(B | A) = (1/4) / (3/4) = 1/3.
Common Error: Many incorrectly assume the sample space reduces to {BB, BG, GB} and
think the probability is 1/3 directly by counting, which works here but is risky.
Another error is thinking if one is a boy, the other is 1/2, ignoring the initial
condition correctly.
Challenge Problems (Chapter 8):

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:

Don't Give Up: Problems might require trying multiple approaches.


Look for Symmetry: Can the problem be simplified by exploiting symmetry?
Reframe the Problem: Is there an equivalent problem that's easier to solve?
Consider Extreme Cases: What happens in the simplest or most extreme versions of
the problem?
Work Backwards: Sometimes starting from the desired end state helps.
Clever Casework/Complement: Ensure casework is exhaustive and non-overlapping. Is
the complement significantly easier?
Use Variables/Algebra: Introduce variables to generalize or simplify relationships.
Draw Pictures/Diagrams: Visual aids can reveal structure.
Combine Techniques: Problems often require mixing permutations, combinations,
probability rules, etc.
Formulas: Mostly relies on formulas from previous chapters (Combinations C(n,k),
Permutations P(n,k), basic probability rules, PIE, conditional probability, etc.).
The emphasis is on how to apply them creatively.

Worked Examples (Illustrative Selection):

(Note: These examples aim to show creative application, drawing on earlier


concepts)

(Symmetry/Pairing) In a room with 10 people, everyone shakes hands with everyone


else exactly once. How many handshakes occur?

Solution (Combinations - Standard): Each handshake involves choosing 2 people out


of 10. C(10, 2) = (10 * 9) / 2 = 45.
Solution (Summation - Less efficient): Person 1 shakes 9 hands. Person 2 shakes 8
new hands. ... Person 9 shakes 1 new hand. Total = 9 + 8 + 7 + 6 + 5 + 4 + 3 + 2 +
1 = 45.
Solution (Symmetry Insight): There are 10 people. Each shakes 9 hands. If we sum
this (10 * 9 = 90), we count each handshake twice (once for each person involved).
So, divide by 2: 90 / 2 = 45.
(Reframing/Complement - Harder) How many ways are there to arrange the letters in
"SUCCESS" such that no two S's are adjacent?

Solution (Complement - Tricky): Total arrangements of SUCCESS: 7! / (3! * 2!) =


(5040) / (6 * 2) = 420. Finding arrangements with adjacent S's is hard (SS...,
SSS..., ...).
Solution (Slots Method - Direct): Arrange the other letters first: UCCE. There are
4! / 2! = 12 ways. This creates 5 possible slots for the S's ( _ U _ C _ C _ E _ ).
We need to choose 3 of these 5 slots for the S's to ensure they aren't adjacent.
C(5, 3) = 10 ways. Total ways = (Ways to arrange UCCE) * (Ways to place S's) = 12 *
10 = 120.
Insight: Placing the "restricted" items last into slots created by the
"unrestricted" items is a common strategy.
(Expected Value Idea - Simple Case) You roll a fair six-sided die repeatedly. What
is the expected number of rolls until you get a 6?

Solution (Let E be expected value):


On the first roll: You get a 6 (prob 1/6) or you don't (prob 5/6).
If you get a 6 (1 roll), you stop.
If you don't get a 6 (1 roll used), you're back to the start, and the additional
expected rolls needed is still E.
So, E = (1/6) * (1) + (5/6) * (1 + E)
E = 1/6 + 5/6 + (5/6)E
E - (5/6)E = 6/6 = 1
(1/6)E = 1 => E = 6.
Insight: This uses a recursive definition of expectation, a common technique
(related to Chapter 11).
(Casework/Combinations - Looks Hard, Is Tedious) How many ways are there to
distribute 5 distinct candies to 3 children if each child must receive at least one
candy?

Solution (PIE - Principle of Inclusion-Exclusion):


Total ways to distribute 5 distinct candies to 3 children without restriction: Each
candy has 3 choices. 3^5 = 243 ways.
Subtract cases where at least one child gets nothing: Choose 1 child to get nothing
(C(3,1)=3 ways). Distribute 5 candies to the remaining 2 children (2^5 = 32 ways).
Total = 3 * 32 = 96.
Add back cases where at least two children get nothing (meaning one child gets
all): Choose 2 children to get nothing (C(3,2)=3 ways). Distribute 5 candies to the
remaining 1 child (1^5 = 1 way). Total = 3 * 1 = 3.
Using PIE: Total - (At least 1 gets none) + (At least 2 get none) = 243 - 96 + 3 =
150 ways.
Solution (Casework on distribution types):
Type 1: 3 candies, 1 candy, 1 candy. Choose the child getting 3 (C(3,1)=3 ways).
Choose the 3 candies for that child (C(5,3)=10 ways). The remaining 2 distinct
candies go to the other 2 children (2! = 2 ways, assigning which candy to which
child - Careful! Or just C(2,1) for one child, the last goes to the other). Total =
3 * 10 * C(2,1) * C(1,1) = 3 * 10 * 2 * 1 = 60 ways.
Type 2: 2 candies, 2 candies, 1 candy. Choose the child getting 1 (C(3,1)=3 ways).
Choose the 1 candy for that child (C(5,1)=5 ways). Choose 2 of the remaining 4
candies for the next child (C(4,2)=6 ways). The last 2 go to the third child
(C(2,2)=1 way). Total = 3 * 5 * 6 * 1 = 90 ways.
Total ways = 60 + 90 = 150 ways. (This involves Stirling Numbers of the Second Kind
implicitly).
(Probability / Infinite Series Idea - Simple) Alice and Bob take turns flipping a
fair coin. The first person to flip Heads wins. If Alice goes first, what is the
probability she wins?

Solution (Geometric Series):


Alice can win on her 1st flip (H): P = 1/2.
Or, Alice wins on her 2nd flip (TTH): P = (1/2)(1/2)(1/2) = 1/8. (Alice fails, Bob
fails, Alice succeeds)
Or, Alice wins on her 3rd flip (TTTTH): P = (1/2)^5 = 1/32.
P(Alice Wins) = 1/2 + 1/8 + 1/32 + ... This is a geometric series with a = 1/2 and
r = (1/2)*(1/2) = 1/4.
Sum = a / (1 - r) = (1/2) / (1 - 1/4) = (1/2) / (3/4) = (1/2) * (4/3) = 4/6 = 2/3.
Solution (Recursive):
Let P be the probability Alice wins.
P = P(Alice wins on 1st try) + P(Alice fails, Bob fails, then Alice wins from the
start again)
P = (1/2) + (1/2) * (1/2) * P
P = 1/2 + (1/4)P
P - (1/4)P = 1/2
(3/4)P = 1/2 => P = (1/2) * (4/3) = 2/3.
Challenge Problems (Chapter 9):

(These often mix concepts or require a non-obvious insight)

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:

General Principle: P(A) = Measure(A) / Measure(S)


If 1D: P(A) = Length(A) / Length(S)
If 2D: P(A) = Area(A) / Area(S)
If 3D: P(A) = Volume(A) / Volume(S) (Less common in Intro C&P)
Requires knowledge of basic geometric formulas (area of circle πr², square s²,
rectangle lw, triangle (1/2)bh, length of segment, distance formula, etc.).
Worked Examples (Illustrative Selection):

(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?

Solution (Angle Focus):


Fix the first point P anywhere on the circumference (due to symmetry).
Let the second point be Q. Its position is uniformly random around the
circumference (360 degrees or 2π radians).
Consider the triangle formed by P, Q, and the center O. It's isosceles with OP = OQ
= r. The chord PQ has length 2r * sin(θ/2), where θ is the central angle POQ.
We want PQ < r. So, 2r * sin(θ/2) < r => sin(θ/2) < 1/2.
Since 0 ≤ θ ≤ 180° (we consider the smaller angle), 0 ≤ θ/2 ≤ 90°.
sin(θ/2) = 1/2 when θ/2 = 30°, so θ = 60°.
We need θ < 60°.
The second point Q can be anywhere on the circle. The favorable region for Q
corresponds to an arc where the central angle relative to P is less than 60°.
There's a 60° arc clockwise from P and a 60° arc counterclockwise. Total favorable
arc = 120°.
Sample Space (possible positions for Q relative to P) = 360°.
P(Favorable) = (Favorable Arc) / (Total Arc) = 120° / 360° = 1/3.
Insight: Convert the problem to angles rather than coordinates.
Challenge Problems (Chapter 10):
A point (x, y) is chosen uniformly at random from the rectangle 0 ≤ x ≤ 2, 0 ≤ y ≤
1. What is the probability that x > y?
Two real numbers x and y are chosen independently and uniformly at random from the
interval [0, 1]. What is the probability that1 x^2 + y^2 ≤ 1? (Area of a quarter
circle)
1.
mathwo.github.io
mathwo.github.io
Buffon's Needle Problem (Simplified): A needle of length L=1 is dropped randomly
onto a floor ruled with parallel lines distance d=2 apart. What is the probability
the needle crosses a line?
A point P is randomly selected inside an equilateral triangle. What is the
probability that the perpendicular distance from P to one side of the triangle is
less than half the perpendicular distance to another side?
Three points are chosen randomly on the circumference of a circle. What is the
probability that they lie on some semicircle?
Choose two numbers x and y independently from the interval [0, 2]. What is the
probability that max(x, y) > 1?
A point is chosen uniformly at random from the interior of a sphere of radius R.
What is the probability that the point is closer to the center than it is to the
surface?
An equilateral triangle is inscribed in a circle. If a point is chosen randomly
within the circle, what is the probability it lies outside the triangle?
You break a stick of length 1 into three pieces by picking two points independently
and uniformly along its length. What is the probability that the three pieces can
form a triangle? (Triangle Inequality: sum of any two sides > third side).
A point (x, y) is chosen uniformly from the square [-1, 1] x [-1, 1]. What is the
probability that |x| + |y| ≤ 1? (Area of a diamond shape).
What is the probability that the sum of two random numbers chosen independently
from [0, 1] is less than their product?
A random chord of a circle is drawn. What is the probability that its length is
greater than the side length of the inscribed equilateral triangle? (Bertrand's
Paradox - answer depends on how the "random chord" is generated. Assume endpoints
chosen randomly on circumference).
Chapter 11: Expected Value
Summary: This chapter introduces the concept of expected value, which represents
the weighted average outcome of a random variable. It's the long-term average value
if an experiment were repeated many times. The chapter covers calculating expected
value for discrete random variables and applying it to various scenarios,
particularly games of chance and problems involving average outcomes. Linearity of
expectation might be introduced implicitly or explicitly.

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'?

Solution (Same as Example 3 in Ch 9): Let E be the expected number of rolls.


E = (1/6)(1) + (5/6)(1 + E) => E = 6.
Generalization: For an event with probability p, the expected number of trials
until the first success is 1/p.
(Tricky Interpretation) You have 10 keys, only one of which opens a door. You try
keys one by one without replacement until the door opens. What is the expected
number of keys you will try?

Solution (Direct Sum):


Try 1 key: This happens if 1st key works. P = 1/10. Value = 1.
Try 2 keys: This happens if 1st fails, 2nd works. P = (9/10)*(1/9) = 1/10. Value =
2.
Try 3 keys: 1st fails, 2nd fails, 3rd works. P = (9/10)(8/9)(1/8) = 1/10. Value =
3.
...
Try 10 keys: First 9 fail, 10th works. P = 1/10. Value = 10.
E[X] = 1*(1/10) + 2*(1/10) + ... + 10*(1/10)
E[X] = (1/10) * (1 + 2 + ... + 10) = (1/10) * (10 * 11 / 2) = (1/10) * 55 = 5.5.
Solution (Symmetry/Alternative View): Imagine all 10 keys are tried in order. The
position of the correct key is uniformly random among the 10 positions. The
expected position is the average position number: (1+2+...+10)/10 = 55/10 = 5.5.
Since you stop when you find the key, this average position is the expected number
of tries.
Challenge Problems (Chapter 11):

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!

You might also like