All Problems, filterable by difficulty and progress
# Title Topic Difficulty Status
01 100 Prisoners, 100 Boxes

Each prisoner may open 50 of 100 boxes to find their own number. Random guessing succeeds with probability (1/2)^100; the optimal strategy does astronomically better.

Logic Puzzles 6.0/10 Unsolved
02 A Boy Born on Tuesday

Adding the weekday of a boy's birth seems irrelevant. It moves the answer most of the way from 1/3 to 1/2.

Probability 6.0/10 Unsolved
03 A Clock and a Fuse

An exponential timer races a uniform one. The expected time until the first one goes off is a famous constant.

Probability 3.0/10 Unsolved
04 A Garden of Hackenbush Stalks

Three Blue-Red Hackenbush stalks stand side by side. Find the value of the whole position as a fraction.

Game Theory 7.0/10 Unsolved
05 A Hand with a Void

Thirteen cards, four suits. How often is one suit missing entirely?

Probability 6.0/10 Unsolved
06 A Heavy-Tailed Measurement

Three readings from a Pareto model with known minimum 1 are e, e² and e⁴. Find the maximum likelihood tail index.

Statistics 3.0/10 Unsolved
07 A Helpful Vote That Hurts

Under instant-runoff voting, how few ballots must change to hand the win to the candidate currently eliminated first?

Game Theory 7.0/10 Unsolved
08 A High Median

Five random numbers in [0, 1]. How often does their median land in the top quarter?

Probability 4.0/10 Unsolved
09 A Ladder with Steps 1, 3 and 4

A pile, three allowed removal sizes, and a thousand starting sizes to test. For how many does the second player win?

Game Theory 6.0/10 Unsolved
10 A Likelihood Ratio Test for the Endpoint

For uniform data the likelihood ratio statistic is not a smooth function, and the rejection region has two separate pieces.

Statistics 3.0/10 Unsolved
11 A Lopsided Coin and Its Two Tails

Observe 6 successes in 8 trials. Is a success probability of 1/3 plausible? Doubling the tail is not the only way to answer.

Statistics 3.0/10 Unsolved
12 A Multiple of Seven

Keep a running total of die rolls and stop the first time it is divisible by 7. How many rolls should you expect?

Probability 6.0/10 Unsolved
13 A Normal Whose Mean Equals Its Spread

The mean and the standard deviation are tied to the same unknown number. What is the Cramér-Rao bound for estimating it from six observations when it equals 2?

Statistics 7.0/10 Unsolved
14 A Prize Worth Ten and Six

Two bidders with known, unequal valuations run an all-pay auction in mixed strategies. What does the seller expect to collect?

Game Theory 6.0/10 Unsolved
15 A Product Below One Half

Multiply two random numbers from [0, 1]. How often is the product below one half?

Probability 5.0/10 Unsolved
16 A Repeated Face

Roll a fair die until some face shows up for the second time. How many rolls should you expect?

Probability 5.0/10 Unsolved
17 A Row of Coins and a Ruler

Sixteen coins in a row, five showing heads. A move flips a block of consecutive coins ending in a head. How many opening moves win?

Game Theory 9.0/10 Unsolved
18 A Seat Worth a Twelfth

Four shareholders vote by weight, and 51 wins. The smallest holder is far from powerless. How much power does the Shapley-Shubik index assign?

Game Theory 6.0/10 Unsolved
19 A Second Look at the Data

Run the test at n, and if it fails, double the sample and test again at the same level. The Type I error is no longer 5%. What is it?

Statistics 8.0/10 Unsolved
20 A Shrinking Pie in Six Rounds

Two players haggle over a pile of coins that loses 15 coins each time an offer is rejected, and the game ends after six rounds. What does the first proposer keep?

Game Theory 7.0/10 Unsolved
21 A Single Gift Chain

Six friends draw names for a gift exchange. How many draws send the gifts around in one unbroken loop?

Combinatorics 6.0/10 Unsolved
22 A Sixty-Forty Coin in a Hundred Flips

Compute the deviance-style statistic for 60 heads in 100 tosses. Natural logarithms, three decimals.

Statistics 4.0/10 Unsolved
23 A Thousand Bottles, Three Rounds

One bottle in a thousand is poisoned, tasters can be sacrificed, and you may test in three successive rounds. How few tasters do you need?

Logic Puzzles 8.0/10 Unsolved
24 A Three-by-Three Value

A zero-sum 3×3 matrix with no saddle point and no dominated strategy. Find what the row player can guarantee on average.

Game Theory 6.0/10 Unsolved
25 A Tilted Cap

A random point on the unit sphere. How often does the sum of its three coordinates exceed 1?

Probability 6.0/10 Unsolved
26 A Triangle on the Circle

Three random points on a circle of radius 1 make a triangle. How big is it on average?

Probability 3.0/10 Unsolved
27 A Truel with Better Aim

Three shooters take turns firing, and any of them may deliberately miss. With these accuracies, what are the first shooter's chances of being the last one standing?

Game Theory 8.0/10 Unsolved
28 A Unique Mixed Equilibrium

A 3×3 non-zero-sum game with no pure equilibrium. Its single Nash equilibrium uses every strategy of both players.

Game Theory 7.0/10 Unsolved
29 A Unit Window of Unknown Position

Draws come from Uniform(θ, θ+1). The likelihood is flat across a whole interval of θ values. How long is it?

Statistics 4.0/10 Unsolved
30 Acute from Three Random Lengths

Three lengths drawn uniformly from [0, 1]. How often are they the sides of an acute triangle?

Probability 6.0/10 Unsolved
31 Acute Triangles in a Dodecagon

Pick three vertices of a regular 12-gon. How many of the resulting triangles have all three angles acute?

Combinatorics 5.0/10 Unsolved
32 Ahead of the Two

In how many shuffles of 1 through 6 does the 2 come after both the 1 and the 3?

Combinatorics 4.0/10 Unsolved
33 All in a Semicircle

Three points are chosen uniformly at random on a circle. What is the probability all three lie within some semicircle?

Probability 5.0/10 Unsolved
34 Allele Frequency from Genotype Counts

In 100 individuals the genotypes AA, Aa and aa number 30, 50 and 20. Under random mating, what is the likelihood-best frequency of allele A?

Statistics 3.0/10 Unsolved
35 Alternating Delegations

Five Americans and five Britons share a round table, and protocol demands they alternate.

Combinatorics 4.0/10 Unsolved
36 Amoeba Extinction

Each minute an amoeba dies, stays the same, splits in two, or splits in three, each with probability 1/4. What is the probability the population dies out?

Probability 3.0/10 Unsolved
37 An Acute Break

Break a stick at two random points. How likely are the pieces to form not just a triangle, but an acute one?

Probability 7.0/10 Unsolved
38 An Obtuse Viewing Angle

Pick a random point in a square and look at the bottom edge. When does that edge fill more than a right angle of your view?

Probability 5.0/10 Unsolved
39 Ant on a Cube

An ant walks randomly along the edges of a cube. How many moves does it expect to need to reach the opposite vertex?

Probability 4.0/10 Unsolved
40 Around the World by Relay

Planes carry fuel for half the way round the world and can pass fuel in mid-air. How few planes are needed to get one all the way around and everyone home?

Logic Puzzles 9.0/10 Unsolved
41 Arranging MISSISSIPPI

How many distinct arrangements are there of the letters in MISSISSIPPI?

Combinatorics 3.0/10 Unsolved
42 Asymmetric War of Attrition

Two firms wait out a standoff over a prize. In the mixed equilibrium, the firm that values the prize less ends up winning more often.

Game Theory 7.0/10 Unsolved
43 At Least Two of Three

Three players guess their own hat colours with no option to pass, and the team needs a majority right. How high can a clever, coordinated strategy push the odds?

Logic Puzzles 8.0/10 Unsolved
44 Average Distance in a Cube

Two random points in a unit cube. What is the expected distance between them, to four decimal places?

Probability 7.0/10 Unsolved
45 Average Distance in a Disk

Two random points inside a disk of radius 1. What is the expected distance between them?

Probability 7.0/10 Unsolved
46 Average Distance in a Square

Two random points in a unit square. What is the expected distance between them, to four decimal places?

Probability 7.0/10 Unsolved
47 Avoiding Multiples of Seven

Pick as many numbers from 1 to 50 as you can, but no two of your picks may add up to a multiple of 7.

Combinatorics 6.0/10 Unsolved
48 Bags on a Digital Scale

One reading from an exact scale must reveal which bags hold fakes, with any mix possible. Taking at most 30 coins per bag, how many bags can you handle?

Logic Puzzles 7.0/10 Unsolved
49 Balanced Necklaces

Four black beads and four white beads on a circle. Up to rotation, how many different necklaces can you form?

Combinatorics 6.0/10 Unsolved
50 Bargaining with Costly Delay

Two bargainers alternate offers over a dollar, but each round of waiting costs each of them a fixed amount rather than a fraction. Who benefits from being cheaper to wait?

Game Theory 7.0/10 Unsolved
51 Bargaining with Unequal Patience

Two players alternate offers over one dollar, and each round of delay shrinks the value of money differently for each of them. What share does the first proposer get?

Game Theory 6.0/10 Unsolved
52 Battle of the Sexes

A couple prefers being together but disagrees on the venue. In the mixed equilibrium, how often does each attend their own favorite?

Game Theory 4.0/10 Unsolved
53 Benford's Law

In naturally occurring datasets, what fraction of numbers start with the digit 1?

Statistics 5.0/10 Unsolved
54 Bertrand Competition

Two identical firms set prices and the cheaper one takes the whole market. Where do prices end up?

Game Theory 3.0/10 Unsolved
55 Bertrand's Chord

A random chord is drawn by picking two points on a circle. What is the probability it is longer than a side of the inscribed equilateral triangle?

Probability 6.0/10 Unsolved
56 Bessel's Correction

A sample consists of 2, 4, and 6. What is the sample variance, and why divide by n − 1?

Statistics 3.0/10 Unsolved
57 Best of Three Normals

Draw three independent standard normals and keep the largest. What is its expected value, exactly?

Probability 8.0/10 Unsolved
58 Binomial with Both Parameters Hidden

Six counts come from the same Binomial(N, p) with both N and p unknown. Find the maximum likelihood estimate of N.

Statistics 6.0/10 Unsolved
59 Birthday Paradox

How many people need to be in a room before there is at least a 50% chance that two of them share a birthday?

Combinatorics 4.0/10 Unsolved
60 Black and White Corners

Colour the eight corners of a cube black or white. Up to rotation, how many different patterns exist?

Combinatorics 6.0/10 Unsolved
61 Blotto with an Edge

Colonel Blotto on three battlefields with 5 soldiers against 4. How much of an edge does the extra soldier really give?

Game Theory 7.0/10 Unsolved
62 Both Above Average

Two standard normal scores with correlation one half. How often are both positive?

Probability 8.0/10 Unsolved
63 Boxes of Six, Nine and Twenty

Snacks come only in boxes of 6, 9 or 20. Some orders can never be filled exactly. What is the largest such order?

Combinatorics 5.0/10 Unsolved
64 Break the Longer Piece

Snap a stick at random, then snap the longer part at random. How likely are the three pieces to form a triangle?

Probability 6.0/10 Unsolved
65 Budgeting the Survey Strata

Three strata with different spreads and interview costs: spend a fixed budget optimally and find the best possible variance.

Statistics 6.0/10 Unsolved
66 Buffon's Needle

Drop a needle onto a floor ruled with lines exactly one needle-length apart. What is the probability it crosses a line?

Probability 5.0/10 Unsolved
67 Bulbs Still Burning at the Deadline

Six bulbs are tested for 12 hours. Three burn out early; three are still lit when the test ends. Estimate their mean life.

Statistics 4.0/10 Unsolved
68 Burning Ropes

Two ropes each burn for 60 minutes, but unevenly. Measure exactly 45 minutes: how few times must you put flame to a rope end?

Logic Puzzles 3.0/10 Unsolved
69 Central Binomial Series

Divide each central binomial coefficient by a power of 8 and add them all up. The total is a famous irrational number.

Combinatorics 7.0/10 Unsolved
70 Centre or Edge

A random point in a square: is it closer to the centre or to the nearest edge? The answer is far from even.

Probability 7.0/10 Unsolved
71 Chebyshev's Guarantee

For any distribution whatsoever, what fraction of observations must lie within 2 standard deviations of the mean?

Statistics 3.0/10 Unsolved
72 Cheese in the Center

A mouse wanders a 3 × 3 grid of rooms. Starting in a corner, how many moves until it finds the cheese in the middle?

Probability 4.0/10 Unsolved
73 Cheryl's Birthday

Albert knows the month, Bernard knows the day, and three cryptic statements pin down the date. When is Cheryl's birthday?

Logic Puzzles 6.0/10 Unsolved
74 Chomp

Players eat chunks of a chocolate bar whose bottom-left square is poisoned. Who wins with optimal play, and why is the proof famous?

Game Theory 7.0/10 Unsolved
75 Chomp on a Four-by-Seven Bar

On a 4×7 Chomp bar exactly one opening bite wins. After it, how many squares of chocolate are left?

Game Theory 8.0/10 Unsolved
76 Chomp on the Divisors of 360

Players name divisors of 360, deleting every multiple of the name. Naming 1 loses. What is the first player's only winning move?

Game Theory 9.0/10 Unsolved
77 Chord Through a Random Point

Bertrand's paradox gets a fourth contender: a random point and a random direction. How often is the chord long?

Probability 7.0/10 Unsolved
78 Chords Without Crossing

Join some of eight points on a circle in disjoint pairs so that no two chords cross. How many such drawings are possible?

Combinatorics 4.0/10 Unsolved
79 Coin on the Tiles

A coin is tossed onto a tiled floor. How likely is it to land clear of every grout line?

Probability 6.0/10 Unsolved
80 Colouring the Edges of a Cube

Twelve edges, two colours, twenty-four rotations. How many essentially different edge colourings does a cube have?

Combinatorics 6.0/10 Unsolved
81 Constant-Risk Shrinkage

A shrinkage estimator for a binomial proportion with a peculiar property, its mean squared error is the same at every true value. Evaluate it at p = 1/10 and see what is special.

Statistics 6.0/10 Unsolved
82 Correlation of a Number with Its Square

X is uniform on [0,1]. How strongly are X and X squared correlated, despite one being a curved function of the other?

Statistics 3.0/10 Unsolved
83 Correlation of Sum and Difference

Given only variances and one covariance, find how strongly X+Y moves with X-Y.

Statistics 2.0/10 Unsolved
84 Correlation of the Extremes

Take two independent standard normals and sort them. How correlated are the larger and the smaller?

Probability 5.0/10 Unsolved
85 Counting Adjacent Heads

Ten fair flips contain nine adjacent pairs, but the pairs overlap. Find the exact variance of the number of pairs that are both heads.

Statistics 3.0/10 Unsolved
86 Counting Agendas That Elect Alpha

A chair can choose any of the 24 orders in which four proposals are voted on, against sophisticated voters. How many of those orders hand the win to Alpha?

Game Theory 8.0/10 Unsolved
87 Counting Losing Coin Rows

Sixteen coins, each heads or tails, and a game of flipping short blocks. For how many of the 65536 arrangements does the second player win?

Game Theory 9.0/10 Unsolved
88 Counting Surjections

How many functions from a 5-element set onto a 3-element set hit every element of the codomain?

Combinatorics 3.0/10 Unsolved
89 Counting Swings in a Committee

A weighted committee of five, quota 8. Count how often each member can flip the outcome, then normalise. What share does the 4-vote member hold?

Game Theory 6.0/10 Unsolved
90 Counting the Winning Nim Moves

In a four-pile game of Nim the first player is winning. How many different first moves keep that win?

Game Theory 7.0/10 Unsolved
91 Counting the Zeros

Write out every integer from 1 to 1000. How many times do you write the digit 0? Leading zeros are the trap.

Combinatorics 4.0/10 Unsolved
92 Couples Side by Side

Three couples at a round table, and nobody is willing to be separated from their partner.

Combinatorics 5.0/10 Unsolved
93 Coupon Collector

There are 6 distinct coupons, each equally likely in a cereal box. How many boxes do you expect to buy to collect all 6?

Probability 1.2/10 Unsolved
94 Cournot Duopoly

Two firms simultaneously choose quantities with price P = 120 − Q and zero costs. What does each produce in equilibrium?

Game Theory 3.0/10 Unsolved
95 Cracking the Four-Digit Lock

Five failed guesses at a four-digit lock, each with a count of exact and misplaced digits. What is the code?

Logic Puzzles 7.0/10 Unsolved
96 Cram on a Four-by-Four Board

Two players place dominoes on a 4×4 board, covering two adjacent squares each time. The player who cannot place loses. Who wins?

Game Theory 5.0/10 Unsolved
97 Crossing Chords

Four random points on a circle, joined in pairs by two chords. How often do the chords cross?

Probability 5.0/10 Unsolved
98 Crossings in a Regular Dodecagon

In a regular 12-gon with all diagonals drawn, many diagonals pass through the same points. How many distinct interior crossing points are there?

Combinatorics 5.0/10 Unsolved
99 Cutting Off a Segment

A random chord slices a round pizza in two. What fraction of the pizza is the smaller slice, on average?

Probability 6.0/10 Unsolved
100 Cutting the Cake with Inside Information

A cutter who knows the chooser's tastes can do better than half. How much of the cake, by the cutter's own measure, can they secure?

Game Theory 7.0/10 Unsolved
101 Da or Ne, and the Gold

You cannot tell whether the native is honest, and you do not know which word means yes. One cleverly nested question still gets through.

Logic Puzzles 7.0/10 Unsolved
102 De Méré's Wager

What is the probability of rolling at least one six in four rolls of a fair die, the bet that helped launch probability theory?

Probability 4.0/10 Unsolved
103 Derangements

n letters are placed randomly into n addressed envelopes. As n → ∞, what does the probability that no letter ends up in its correct envelope approach?

Combinatorics 7.0/10 Unsolved
104 Differences of Squares

Some numbers are the difference of two perfect squares and some are not. How many of 1 through 1000 are?

Combinatorics 5.0/10 Unsolved
105 Digit Sum Marathon

Write down every whole number from 1 up to 999,999 and add up every digit you wrote. What do you get?

Combinatorics 5.0/10 Unsolved
106 Digits That Never Decrease

Six-digit numbers like 112399, whose digits never step down. How many are there?

Combinatorics 4.0/10 Unsolved
107 Dissecting a Heptagon

Draw any collection of diagonals in a convex heptagon, provided no two cross. How many collections are possible?

Combinatorics 5.0/10 Unsolved
108 Distinct Faces

A fair die is rolled six times. How many distinct faces do you expect to see?

Probability 2.0/10 Unsolved
109 Distinct Parts

Write twenty as a sum of positive integers, order irrelevant, with no summand repeated. How many ways are there?

Combinatorics 4.0/10 Unsolved
110 Dominated by a Mixture

No pure strategy is dominated by another pure strategy, yet iterated elimination still singles out one outcome.

Game Theory 6.0/10 Unsolved
111 Dominoes and Big Squares

A 2 × 10 strip is to be covered using 1 × 2 dominoes and 2 × 2 squares. Count the tilings.

Combinatorics 4.0/10 Unsolved
112 Dominoes and L-Trominoes

Mix 1 × 2 dominoes with L-shaped trominoes and tile a 2 × 8 strip. The count obeys a surprisingly short recurrence.

Combinatorics 6.0/10 Unsolved
113 Dominoes on a 3 × 10 Board

The 2 × n case gives Fibonacci numbers. What happens when the board is three squares tall and ten long?

Combinatorics 6.0/10 Unsolved
114 Dominoes on the Full Chessboard

Thirty-two dominoes cover an 8 × 8 chessboard. How many distinct ways are there to lay them?

Combinatorics 7.0/10 Unsolved
115 Doubling the Mean Versus the Maximum

Two unbiased estimators of the upper endpoint of a uniform distribution, twice the sample mean or a rescaled maximum. How much noisier is the first?

Statistics 3.0/10 Unsolved
116 Education as a Pooling Signal

Employers cannot see ability, only schooling. How much schooling can both types be pushed into when everyone chooses the same level and wages follow the average?

Game Theory 7.0/10 Unsolved
117 Eight Claims About the Tally

Eight claims, each describing the total number of true claims on the list. Which total is self-consistent?

Logic Puzzles 5.0/10 Unsolved
118 Eight Rooks

In how many ways can 8 rooks be placed on a chessboard so that no two attack each other?

Combinatorics 4.0/10 Unsolved
119 Either Twenty or Twenty-Three

Alice and Bob each see the other's number but not their own. Seven times in a row nobody knows. Then Bob does. What was on his forehead?

Logic Puzzles 9.0/10 Unsolved
120 Even Letters

Words of length ten from a four-letter alphabet, but two of the letters must each appear an even number of times. How many words survive?

Combinatorics 6.0/10 Unsolved
121 Every Third Binomial

Add up every third entry of row 30 of Pascal's triangle. The answer is almost exactly a third of the row total, but not quite.

Combinatorics 6.0/10 Unsolved
122 Exits from a Wythoff Position

In Wythoff's game with piles of 15 and 23, how many different first moves hand the opponent a lost position?

Game Theory 6.0/10 Unsolved
123 Expected Disorder

Shuffle the numbers 1 through 10 uniformly. How many pairs end up in the wrong relative order, on average?

Probability 2.0/10 Unsolved
124 Exponential Sticks

Three rods whose lengths are independent exponentials. How likely are they to make a triangle?

Probability 5.0/10 Unsolved
125 Fair Price of a Squared Roll

A fair die is rolled once and you are paid the square of the face in dollars. What entry fee makes the game fair?

Probability 3.0/10 Unsolved
126 Fibonacci in Decimal

Stack the Fibonacci numbers into decimal places, each shifted one more place to the right, and the infinite sum is a surprisingly tidy fraction.

Combinatorics 5.0/10 Unsolved
127 Fibonacci Nim

A pile of 76 stones, a cap on each move that depends on the opponent's last move. What is the only winning first move?

Game Theory 6.0/10 Unsolved
128 Fifteen Soldiers and Two Boys

A river has one small boat that carries one soldier or up to two boys. How many crossings does it take to ferry a whole squad and the boys?

Logic Puzzles 5.0/10 Unsolved
129 Fifty Tagged Fish and a Tie

A lake holds N fish. Tag 50, release, then catch 40, and eight are tagged. The likelihood is maximized not once but twice. Give the smaller maximizer.

Statistics 6.0/10 Unsolved
130 Find the Spy Among Six

Six islanders, one hidden spy who may say anything, and a web of claims about who is honest.

Logic Puzzles 9.0/10 Unsolved
131 Finishing in Order

Three machines with different average lifetimes. What is the chance the most durable one fails first and the most fragile one fails last?

Probability 4.0/10 Unsolved
132 First Heads Wins

Alice and Bob alternate flipping a fair coin, Alice first; whoever flips heads first wins. What is the probability Alice wins?

Probability 3.0/10 Unsolved
133 First-Price Auction with Uniform Values

Two bidders with uniform private values bid in a first-price auction. What fraction of their value does each bid in equilibrium?

Game Theory 5.0/10 Unsolved
134 Fishing Until the Fourth Tag

Thirty tagged fish are in a lake. You keep fishing until the fourth tagged one appears, which takes 25 catches. Estimate the lake population.

Statistics 7.1/10 Unsolved
135 Five Couples, Five Matchings

Five men and five women rank each other. A matching is stable if no pair would both rather elope. How many stable matchings does this instance have?

Game Theory 7.0/10 Unsolved
136 Five Houses, One Missing Pet

Five houses in a row, five colors, jobs, pets and drinks, eleven clues, and nobody mentions the dog. Who owns it?

Logic Puzzles 9.0/10 Unsolved
137 Five Islanders and Their Conditionals

Each claim has the form 'if this, then that'. A false conditional pins down both halves at once.

Logic Puzzles 7.0/10 Unsolved
138 Five Jealous Couples

Five married couples must cross a river in one small boat, and no wife will tolerate another man's company without her husband. How few crossings suffice?

Logic Puzzles 6.0/10 Unsolved
139 Five Queens Rule the Board

What is the fewest queens that can be placed on an 8×8 chessboard so that every square is occupied or attacked?

Logic Puzzles 5.0/10 Unsolved
140 Five Weights on Both Pans

You may put weights on both pans of a balance. With only five weights to choose, what is the heaviest guaranteed-weighable range of whole-number masses?

Logic Puzzles 7.0/10 Unsolved
141 Five With Zero Sum

How many integers must you collect before you can always pick five of them whose sum is a multiple of 5?

Combinatorics 6.0/10 Unsolved
142 Forty, Ten, Ten

In FORTY + TEN + TEN = SIXTY each letter is a different digit. What number is SIXTY?

Logic Puzzles 8.0/10 Unsolved
143 Four Identical Dice

Roll four dice that cannot be told apart. How many visibly different results are there?

Combinatorics 4.0/10 Unsolved
144 Four Points in a Disk

Four random points in a disk. How likely is it that one of them hides inside the triangle of the other three?

Probability 5.0/10 Unsolved
145 Four Speakers, Four Cities

Four conference speakers, four jobs, four cities, four days. Eight clues leave exactly one assignment; where does the pilot live?

Logic Puzzles 7.9/10 Unsolved
146 Four Strategies Each, Two Needed

A 4×4 zero-sum game that looks like a linear program but collapses to a 2×2 after a few strict dominance deletions.

Game Theory 6.0/10 Unsolved
147 Four Weighings, Heavy or Light

The twelve-coin puzzle has an elegant three-weighing solution. Give yourself one more weighing, and ask how large the pile can grow.

Logic Puzzles 9.5/10 Unsolved
148 Four-by-Four Skyscrapers

Fill a 4 by 4 city block with towers of heights 1 to 4 using six sightline clues. What is the top row?

Logic Puzzles 8.0/10 Unsolved
149 Full House

What is the probability a random 5-card poker hand is a full house?

Probability 2.0/10 Unsolved
150 Gambler's Ruin

A gambler starts with $10 and bets $1 on a fair coin flip each round, stopping at $0 or $20. What is the probability of reaching $20?

Probability 4.0/10 Unsolved
151 Gold Coin in the Box

Three boxes, six coins, one gold coin in your hand. The obvious answer about its neighbour is wrong.

Probability 4.0/10 Unsolved
152 Graphs on Six Vertices

There are 32768 labelled graphs on six vertices. How many remain once you forget the labels?

Combinatorics 8.0/10 Unsolved
153 Grid Paths

How many right/up paths cross an 8 × 8 grid from corner to corner?

Combinatorics 4.0/10 Unsolved
154 Grim Trigger

In an infinitely repeated Prisoner's Dilemma, how patient must players be for grim-trigger cooperation to hold?

Game Theory 3.0/10 Unsolved
155 Guaranteed Pair Sum

How many numbers must you pick from {1, ..., 100} to guarantee two of them sum to 101?

Combinatorics 4.0/10 Unsolved
156 Halving the Standard Error

Your sample of size n gives a standard error SE. How big a sample cuts the standard error in half?

Statistics 5.0/10 Unsolved
157 Hawk-Dove

Hawks fight over a resource at a cost; Doves share and flee. With what probability is Hawk played in the evolutionarily stable strategy?

Game Theory 6.0/10 Unsolved
158 Hidden Progressions

Choose three numbers from 1 to 20. How often do they line up evenly spaced?

Combinatorics 5.0/10 Unsolved
159 Holding the Ace of Spades

Your bridge partner admits to holding the ace of spades. How likely is it that they hold another ace as well?

Probability 6.0/10 Unsolved
160 Holm Beats Bonferroni

Both methods control the family-wise error rate at 5%, but one of them quietly rejects more than twice as many hypotheses on this list.

Statistics 6.0/10 Unsolved
161 How Long at the Table

A fair-coin gambler with $3 plays until broke or at $10. How many rounds does the session last on average?

Probability 5.0/10 Unsolved
162 How Many Classrooms

Sampling whole classrooms is cheap but students in the same room resemble each other. How many rooms match a simple random sample of 600?

Statistics 4.0/10 Unsolved
163 How Many Firms Enter

Firms enter a Cournot market until profit no longer covers a fixed cost. Because firms come in whole numbers, the exact count takes a little care.

Game Theory 5.0/10 Unsolved
164 How Many Per Arm

A trial wants 80% power to detect a modest difference. Plan the enrolment arithmetic before the first patient is recruited.

Statistics 3.0/10 Unsolved
165 How Many Standard Dice?

Every standard die has opposite faces summing to 7. Does that rule pin down a unique die, up to rotation?

Combinatorics 6.0/10 Unsolved
166 How Many Trials Were There?

A success has probability 0.3 per trial, and you saw 5 successes but forgot the number of trials. Which count is most likely?

Statistics 4.0/10 Unsolved
167 How Many Variables Can Repel Equally

Every pair of n variables has correlation -3/20. How large can n be?

Statistics 3.0/10 Unsolved
168 How Much Variance Does the Line Explain

Five points, a least-squares line, and the fraction of the variance in y that the line accounts for.

Statistics 3.0/10 Unsolved
169 Information in a Cauchy Sample

Heavy tails make single observations nearly useless, yet every one carries a fixed amount of Fisher information. What is the best possible variance for ten of them?

Statistics 8.2/10 Unsolved
170 Information in a Single Bit

A Poisson count is thrown away and only the question "was it zero?" is recorded. How much Fisher information about the rate survives?

Statistics 7.0/10 Unsolved
171 Inside the Triangle

A right triangle with legs 20 and 15 on the axes. How many lattice points lie strictly inside it?

Combinatorics 4.0/10 Unsolved
172 Inside the Unit Circle

A dart's horizontal and vertical errors are independent standard normals. How often does it land within one unit of the bullseye?

Probability 7.0/10 Unsolved
173 Integer Triangles of Perimeter Thirty

How many different triangles have whole-number side lengths adding up to 30?

Combinatorics 2.0/10 Unsolved
174 Keep or Swap

Eight friends bring gifts. Each one either keeps their own or trades with exactly one other friend. How many outcomes are possible?

Combinatorics 6.0/10 Unsolved
175 Knaves Never Stand Together

Everyone at a round table claims to have a knave beside them. How many honest people can the table seat?

Logic Puzzles 6.0/10 Unsolved
176 L-Trominoes in a Strip

L-shaped trominoes, rotated or flipped as you like, must exactly cover a 2 × 12 strip. How many tilings exist?

Combinatorics 6.0/10 Unsolved
177 Lattice Points on a Circle

The circle of radius √325 centred at the origin passes through a surprising number of integer points. How many?

Combinatorics 4.0/10 Unsolved
178 Leader and Two Followers

One firm commits to a quantity first; two rivals then play Cournot against each other. How much does the leader earn?

Game Theory 6.0/10 Unsolved
179 Leading Digits in Hexadecimal

Benford's law is not about the number ten. In base 16, how often does a number lead with a digit from 1 to 3?

Statistics 5.0/10 Unsolved
180 Least-Squares Intercept by Hand

Six observations, one fitted line, and an intercept that is not an integer. Exact arithmetic only.

Statistics 3.0/10 Unsolved
181 Left Gloves and Right Gloves

Players hold single gloves, and only matching pairs are worth anything. What does the Shapley value say a right-glove owner deserves?

Game Theory 6.9/10 Unsolved
182 Level Three in a Three-Player Beauty Contest

In a small beauty contest your own guess counts toward the average. Chase the chain of best replies three steps from a naive 50.

Game Theory 4.0/10 Unsolved
183 Like Next to Like

Ten red and ten blue balls are lined up in random order. How many neighbouring pairs share a colour, on average?

Probability 2.0/10 Unsolved
184 Lines and Circles

Five lines and five circles. What is the largest number of points where two of these curves cross?

Combinatorics 5.0/10 Unsolved
185 Lines Through a Grid

A 4 by 4 array of points. How many distinct straight lines pass through at least two of them?

Combinatorics 4.1/10 Unsolved
186 Losing Nim Triples

Three Nim piles, each between 1 and 15 stones. How many of the 3375 starting positions are lost for the first player?

Game Theory 7.0/10 Unsolved
187 Loyal Customers and Shoppers

Two firms with zero cost split loyal buyers but fight over price-comparing shoppers. In the mixed equilibrium, how likely is a deep discount?

Game Theory 6.0/10 Unsolved
188 Lozenges in a Hexagon

Cover a hexagon of side three with 60-degree rhombi. Seen the right way, every tiling is a pile of cubes in a corner.

Combinatorics 8.0/10 Unsolved
189 Lucky Tram Tickets

A ticket is lucky when its first three digits add up to the same total as its last three. How many lucky tickets are there?

Combinatorics 4.0/10 Unsolved
190 Maker and Breaker on a Grid

Maker wants an entire row or column of a 4×4 grid. Breaker wants to stop that. With Maker moving first, who wins?

Game Theory 4.0/10 Unsolved
191 Making Change

In how many ways can you make 25 cents from pennies, nickels, and dimes?

Combinatorics 1.7/10 Unsolved
192 Making the Other Side Indifferent

A 2×2 game with no pure equilibrium. Row's equilibrium payoff is pinned down by what Column is willing to randomize over.

Game Theory 6.0/10 Unsolved
193 Matching Pennies

Match pennies: Player 1 wins $1 on a match, Player 2 wins $1 on a mismatch. What is the value of this game?

Game Theory 5.0/10 Unsolved
194 Max of Two Dice

Roll two fair dice. What is the expected value of the larger of the two values?

Probability 3.0/10 Unsolved
195 Maximum of Uniforms

Four values are drawn uniformly from [0, 1]. What is the expected value of the largest one?

Statistics 4.0/10 Unsolved
196 Misère Tic-Tac-Toe Openings

In tic-tac-toe where completing three in a row loses, most opening squares lose against perfect play. How many?

Game Theory 7.0/10 Unsolved
197 MLE for the Uniform

You observe n draws from Uniform(0, θ) with θ unknown. What is the maximum likelihood estimator of θ?

Statistics 4.0/10 Unsolved
198 Moments for the Tank Numbers

Serial numbers are drawn from 1 to N. Equate the population mean to the sample mean. The estimate lands below an observed number.

Statistics 5.0/10 Unsolved
199 Monochromatic Triangles

Colour each of the 15 edges joining six points red or blue by a fair coin. How many single-coloured triangles appear on average?

Probability 2.0/10 Unsolved
200 Monty Hall, Generalized

You pick 1 of 4 doors. The host opens 2 losing doors. What is the probability of winning if you switch?

Probability 4.0/10 Unsolved
201 Moser's Circle

Join six points on a circle with all chords. The region counts 1, 2, 4, 8, 16 suggest 32 next; what is it really?

Combinatorics 5.0/10 Unsolved
202 Name the Odd Coin

A balance scale, three weighings, and one coin that is secretly heavier or lighter. How many coins can you guarantee to sort out?

Logic Puzzles 8.0/10 Unsolved
203 Nearest Wall of a Triangle

A random point in an equilateral triangle of height 1. How far is it, on average, from the closest side?

Probability 6.0/10 Unsolved
204 Needle on a Grid

Buffon's needle, but on a floor of square tiles. How often does a tile-length needle touch a grout line?

Probability 5.0/10 Unsolved
205 Neighbours Apart

Split the numbers one through seven into groups so that no group contains two consecutive integers. How many ways?

Combinatorics 8.0/10 Unsolved
206 Never Behind

Six ballots for Alice, four for Bob, counted one by one. In how many orders is Alice never trailing?

Combinatorics 7.0/10 Unsolved
207 Nim 3-4-5

Nim with piles of 3, 4, and 5: the first player wins with optimal play. How many stones does the unique winning first move remove?

Game Theory 6.0/10 Unsolved
208 Nim Where You May Split a Pile

Four piles; a move either takes stones from one pile or cuts a pile into two smaller ones. Exactly one first move wins: how many stones does it remove?

Game Theory 7.0/10 Unsolved
209 Nim with Two Piles at Once

Nim, except a move may reduce one pile or two piles at the same time. Piles 5, 8, 11, 13: how many stones remain after the only winning move?

Game Theory 7.0/10 Unsolved
210 Nine Interlocking Claims

Nine numbered claims that talk about one another and about the tally. Exactly one assignment of truth values works; how many claims are true?

Logic Puzzles 7.0/10 Unsolved
211 No Consecutive Elements

How many subsets of {1, ..., 10} contain no two consecutive integers?

Combinatorics 3.5/10 Unsolved
212 No Letter Twice in a Row

Eight-letter words from a three-letter alphabet, with one rule: no letter may immediately repeat.

Combinatorics 2.0/10 Unsolved
213 No Three Alike

Binary strings of length twelve in which no symbol ever appears three times in a row. How many are there?

Combinatorics 5.0/10 Unsolved
214 No Two Alike in a Row

Ordered sums of ten in which neighbouring summands always differ. Count them.

Combinatorics 5.0/10 Unsolved
215 No Two Heads Adjacent

A fair coin is flipped 10 times. What is the probability no two heads land consecutively?

Probability 4.0/10 Unsolved
216 Nobody Wants Three in a Row

Both players write X on a 3×3 grid, and whoever completes three in a row loses. Which opening square wins?

Game Theory 5.0/10 Unsolved
217 Not First, Not Last

Six people line up for a photo, but two of them each have one spot they refuse to take.

Combinatorics 3.0/10 Unsolved
218 Obtuse in a Square

Three random points in a unit square. How likely is the triangle they form to be obtuse?

Probability 6.0/10 Unsolved
219 Odd Entries in Pascal

Shade the odd numbers in Pascal's triangle and a fractal appears. How many odd entries are in the first 64 rows?

Combinatorics 6.0/10 Unsolved
220 One Ace Apiece

A full deck is dealt to four bridge players. How likely is it that the four aces are shared out evenly?

Probability 5.0/10 Unsolved
221 One Bill in the Till

Twelve customers buy five-dollar tickets, half paying with tens. The cashier starts with a single five. How likely is she never stuck?

Combinatorics 8.0/10 Unsolved
222 One Hundred Hats

100 prisoners in a line, each guessing their own hat color. How many can be guaranteed to survive with the right strategy?

Logic Puzzles 7.0/10 Unsolved
223 One Knight, One Knave, Two Normals

Normal islanders may say anything at all, which makes their statements worthless and the deduction subtle.

Logic Puzzles 8.0/10 Unsolved
224 One Lie in a Thousand

Find a secret number from 1 to 1000 with yes/no questions, knowing the answerer may lie once. How many questions, adaptively chosen, are needed in the worst case?

Logic Puzzles 9.0/10 Unsolved
225 One of Each

A couple keeps having children until they have at least one boy and at least one girl. How many children do they expect to have?

Probability 2.0/10 Unsolved
226 One Point per Side

Mark one random point on each side of a triangle and join them up. How much of the original area does the inner triangle take, on average?

Probability 3.0/10 Unsolved
227 Optimal Dice Stopping

Roll a die up to three times; after each roll, keep the value or roll again. What is the expected payout under optimal play?

Probability 5.0/10 Unsolved
228 Paid Rerolls

Roll a die for dollars, but you may pay a dollar to reroll as often as you like. What is the game worth with best play?

Probability 6.0/10 Unsolved
229 Painting a Cube in Three Colours

Paint each face of a cube red, white or blue. Up to rotation, how many genuinely different cubes can you make?

Combinatorics 7.0/10 Unsolved
230 Painting a Dodecahedron

Twelve pentagonal faces, three colours, sixty rotations. How many essentially different painted dodecahedra are there?

Combinatorics 7.0/10 Unsolved
231 Painting a Tetrahedron

Four colours, four faces, repeats allowed. How many different painted tetrahedra can you make, counting rotations as the same?

Combinatorics 7.0/10 Unsolved
232 Palindromes and Seven

Four-digit palindromes like 3443 or 9009. How many of them are multiples of 7? One factorisation does all the work.

Combinatorics 5.0/10 Unsolved
233 Palindromic Compositions

An ordered sum of twenty that reads the same backwards as forwards. How many are there?

Combinatorics 5.0/10 Unsolved
234 Partitioning a Set

In how many ways can a 5-element set be split into any number of nonempty unlabeled blocks?

Combinatorics 5.0/10 Unsolved
235 Partitions of Fifteen

Order does not matter and repetition is allowed. In how many ways can fifteen be written as a sum of positive integers?

Combinatorics 3.0/10 Unsolved
236 Pass the Parcel

Five friends pass a ball, each time to a random one of the other four. How long until a particular friend gets it?

Probability 4.0/10 Unsolved
237 Paths Below the Diagonal

How many lattice paths from (0,0) to (10,10) never rise above the diagonal? The answer is a famous sequence in disguise.

Combinatorics 3.0/10 Unsolved
238 Peaks in a Permutation

Line up the numbers 1 to 10 at random. How many of them stand taller than every neighbour, on average?

Probability 3.0/10 Unsolved
239 Peeking at a Fair Coin

A fair coin is flipped ten times, and the experimenter may declare victory whenever heads lead tails by four. What are the odds that the fair coin gets declared biased?

Statistics 6.0/10 Unsolved
240 Peeling Away Dominated Strategies

Only one player has a dominated strategy at the start, yet repeated rounds of elimination pin down a single outcome of this 3×3 game.

Game Theory 6.0/10 Unsolved
241 Penney's Game

Two players pick sequences of three coin flips. The player whose sequence appears first wins. How many distinct sequences can Player 2 choose to guarantee a winning edge over any sequence Player 1 picks?

Game Theory 3.0/10 Unsolved
242 Photo Finish

Five horses race and dead heats are possible. How many different official results could the stewards announce?

Combinatorics 6.0/10 Unsolved
243 PINs Summing to Twenty

A four-digit PIN whose digits add to 20. The upper limit of 9 per digit is what makes it interesting.

Combinatorics 3.0/10 Unsolved
244 Placing Mutually Safe Queens

Players take turns putting a queen on a 7×7 board so that no two queens attack each other. Who wins?

Game Theory 5.0/10 Unsolved
245 Poisson Intervals with No Events

You can only record whether each interval was empty. Twenty of fifty were. What rate do you infer?

Statistics 5.0/10 Unsolved
246 Polygon Diagonals

How many diagonals does a convex 12-sided polygon have?

Combinatorics 3.0/10 Unsolved
247 Possibly Poisoned

At most one of 1024 bottles is poisoned, and it is a single round of tasting. The usual ten tasters turn out to be one short.

Logic Puzzles 7.0/10 Unsolved
248 Power of a One-Sided Uniform Test

Reject when the largest of four uniform readings is small. How often does that happen when the true range is only a quarter shorter?

Statistics 2.0/10 Unsolved
249 Power of a Ten-Flip Test

A test that rejects on at least 8 heads in 10 flips. What fraction of the time does it catch a coin that lands heads 75% of the time?

Statistics 2.0/10 Unsolved
250 Praise and Punishment

Praised cadets get worse; berated cadets improve. The instructor credits punishment. What is really going on?

Statistics 6.0/10 Unsolved
251 Prime Powers and Multiples of Six

A pile, and each turn you remove a prime power or exactly one stone. How many starting sizes up to 1000 lose for the mover?

Game Theory 6.0/10 Unsolved
252 Primitive Necklaces

Some two-colour necklaces repeat a shorter pattern; others have no rotational symmetry at all. With twelve beads, how many are primitive?

Combinatorics 7.0/10 Unsolved
253 Prisoners and the Lightbulb

100 prisoners, one light switch, and a fatal declaration to time perfectly. How does the designated counter know when everyone has visited?

Logic Puzzles 7.0/10 Unsolved
254 Properly Painted Cubes

Five paints, and faces that share an edge must differ. Up to rotation, how many different cubes can be painted?

Combinatorics 8.0/10 Unsolved
255 Pólya's Urn

Draw a ball, return it with another of the same color, repeat. What is the probability the third draw is red?

Probability 5.0/10 Unsolved
256 Race to 100

Players alternately add 1–10 to a running total; whoever says exactly 100 wins. What is the winning first move?

Game Theory 3.0/10 Unsolved
257 Random Walk Returns

A symmetric random walk on the integers starts at 0. What is the expected number of steps to return to 0?

Probability 6.0/10 Unsolved
258 Ranking Eight Runners by Duels

Eight runners of distinct speeds; each race is a head-to-head duel that shows who is faster. How many duels guarantee a complete ranking?

Logic Puzzles 8.6/10 Unsolved
259 Rao-Blackwell for p Squared

The product of two coin flips is a crude unbiased estimate of p². Condition on the total number of heads and its variance collapses. By how much?

Statistics 3.0/10 Unsolved
260 Rates from Unequal Watching Times

Three observation windows of different lengths record 3, 10 and 0 events. What single rate per hour does maximum likelihood give?

Statistics 4.0/10 Unsolved
261 Real Roots at Random

Pick the three coefficients of a quadratic at random from [0, 1]. How likely are its roots to be real?

Probability 6.0/10 Unsolved
262 Rearranging the Labels

Seven measurements, two groups, no distributional assumptions. Count the relabelings that look at least as extreme.

Statistics 4.0/10 Unsolved
263 Removing Powers of Two

Heaps of 14, 20 and 29. From a heap you may take 1, 2, 4, 8, ... stones. How many opening moves win?

Game Theory 8.0/10 Unsolved
264 Return to Noon

A hand on a clock face jumps one hour forward or back at random. Starting at 12, how long until it is back at 12?

Probability 4.6/10 Unsolved
265 Rock-Paper-Scissors with Stakes

Rock-paper-scissors where each winning hand pays a different amount. How often should you throw rock?

Game Theory 7.0/10 Unsolved
266 Roll Until Six

Roll a fair die until a six appears, then stop. What is the expected sum of all your rolls?

Probability 3.0/10 Unsolved
267 Rotating a Three-by-Three Grid

Shade any of the nine cells of a 3 by 3 tile. If the tile can be turned but not flipped, how many different tiles are there?

Combinatorics 6.0/10 Unsolved
268 Rounding a Ratio

Divide one random number by another and round to the nearest integer. How often is the result even?

Probability 5.0/10 Unsolved
269 Runs in a Row

Six A's and four B's land in random order. How likely is it that they cluster into three or fewer blocks?

Statistics 3.0/10 Unsolved
270 Sample Variance Under Serial Correlation

The sample variance is unbiased only for independent data. For three autocorrelated observations, what does it actually estimate?

Statistics 3.0/10 Unsolved
271 Selling Imperfect Substitutes

Two firms set prices for products that are close, but not perfect, substitutes. What price do they settle on?

Game Theory 5.0/10 Unsolved
272 Seven Before Eight

Two dice are rolled repeatedly. What is the probability a sum of 7 shows up before a sum of 8?

Probability 2.0/10 Unsolved
273 Seven Differences and Their Ranks

Rank the absolute differences, add up the positive ranks, and count sign patterns exactly.

Statistics 4.0/10 Unsolved
274 Seven Hats, One Strategy

Seven players, red or blue hats, pass allowed, one wrong guess sinks the team. Remarkably, error-correcting codes let them win far more often than a single lucky guesser could.

Logic Puzzles 9.0/10 Unsolved
275 Seven of Eight Recovered

A small clinical table, a hypergeometric null, and a two-sided p-value that is not simply twice the one-sided one.

Statistics 2.0/10 Unsolved
276 Seven of Fourteen

Choose half of the numbers from 1 to 14. How many of these choices have a sum that is a multiple of 7?

Combinatorics 7.0/10 Unsolved
277 Sharing Your Birthday

Twenty-three strangers probably contain a shared birthday. How many do you need to probably find one sharing yours?

Probability 5.0/10 Unsolved
278 Shooting Stars

The chance of seeing a shooting star in an hour is 0.84. What is the chance of seeing one in 10 minutes?

Probability 4.0/10 Unsolved
279 Simpson's Paradox

Treatment A beats B on small stones AND on large stones. Can B still win overall when the groups are combined?

Statistics 6.0/10 Unsolved
280 Simultaneous Intervals by Bonferroni

Five subgroups, five polls, and one promise. All five intervals must be right together with 95% confidence. How big must each poll be?

Statistics 5.0/10 Unsolved
281 Six at a Round Table

Six people at a round table, eight clues that say only who is, or is not, beside or across from whom. Who faces Ann?

Logic Puzzles 8.0/10 Unsolved
282 Six Coins, One Honest Scale

Each of six coins is independently real or fake, and the scale shows an exact total. How many weighings are needed to label every coin?

Logic Puzzles 9.0/10 Unsolved
283 Six Colours, Six Faces

Paint a cube with six different colours, one per face. How many distinguishable cubes result?

Combinatorics 7.0/10 Unsolved
284 Six Different Faces

Throw six dice together, again and again, until all six show different faces. How many throws should you expect?

Probability 4.0/10 Unsolved
285 Sixty Heads

A fair coin is flipped 100 times. Roughly how likely are 60 or more heads?

Statistics 5.0/10 Unsolved
286 Snap by Rank

Two shuffled decks are turned over in step. It is rare to get through all 52 without a rank match, but how rare?

Probability 8.0/10 Unsolved
287 Socially Distanced Points

Three random points on a unit segment. How likely is every pair to be at least a quarter apart?

Probability 6.0/10 Unsolved
288 Solve the Matrix

A zero-sum game with payoff matrix [[3, −1], [−2, 4]]. What is the value of the game?

Game Theory 5.0/10 Unsolved
289 Sophisticated Voting on an Agenda

Five voters decide among four proposals in a fixed sequence of pairwise votes, and everyone sees where each vote leads. Which proposal survives?

Game Theory 7.0/10 Unsolved
290 Splitting One to Twelve

Divide the numbers 1 through 12 into two teams with equal totals. In how many ways can it be done?

Combinatorics 6.0/10 Unsolved
291 Square Beats Product

Three random numbers in [0, 1]. How often is the square of the third larger than the product of the first two?

Probability 5.0/10 Unsolved
292 Square Divisors of a Factorial

How many perfect squares divide 12! exactly? Read the answer straight off the prime factorisation.

Combinatorics 4.0/10 Unsolved
293 St. Petersburg Paradox

A casino flips a coin repeatedly. You win 2^n dollars where n is the flip on which heads first appears. What is the expected value of this game?

Game Theory 6.0/10 Unsolved
294 St. Petersburg with a Finite Bank

The St. Petersburg game promises an infinite expectation, but a real casino can only pay what it has. What is the game actually worth?

Probability 7.0/10 Unsolved
295 Stackelberg Leadership

Same market as Cournot, but one firm commits to its quantity first. What does the leader produce?

Game Theory 5.0/10 Unsolved
296 Stag Hunt

Hunt the stag together for the big payoff, or play it safe with a hare? Find the mixed-equilibrium probability of hunting stag.

Game Theory 4.0/10 Unsolved
297 Stars and Bars

How many nonnegative integer solutions does x₁ + x₂ + x₃ + x₄ = 10 have?

Combinatorics 3.0/10 Unsolved
298 Straight Trominoes on a 3 × 12 Board

Straight 1 × 3 bars must exactly cover a board three squares tall and twelve long. How many tilings are there?

Combinatorics 5.0/10 Unsolved
299 Strides of Any Length

On a ten-step staircase you may take strides of any length you like. How many ways are there to reach the top?

Combinatorics 5.4/10 Unsolved
300 Subsets Divisible by Eleven

Of the 1024 subsets of {1, ..., 10}, how many have a sum divisible by 11? A clean roots-of-unity argument gives it exactly.

Combinatorics 6.0/10 Unsolved
301 Sum of the Minima

Write down the smallest element of every 3-element subset of {1,...,10}, then add them all up.

Combinatorics 7.0/10 Unsolved
302 Sunny in the Long Run

Tomorrow's weather depends only on today's. Over many years, what fraction of days are sunny?

Probability 5.0/10 Unsolved
303 Take Away a Perfect Square

On each turn you remove 1, 4, 9, 16, ... stones. Among piles of size 1 to 100, how many are lost for the player to move?

Game Theory 5.0/10 Unsolved
304 Ten Circles

Ten circles, every pair crossing twice, no three through a common point. How many regions of the plane result?

Combinatorics 5.0/10 Unsolved
305 Ten Islanders and the Count of Knaves

Ten islanders each make a claim about how many knaves there are. Can the claims police themselves?

Logic Puzzles 4.0/10 Unsolved
306 Ten Letters, Ten Envelopes

A careless secretary stuffs ten letters into ten addressed envelopes at random. How many letters reach the right person, on average?

Probability 3.0/10 Unsolved
307 Ten Lines

Draw ten straight lines across the plane, as generically as possible. Into how many pieces do they cut it?

Combinatorics 4.0/10 Unsolved
308 Ten People, Five Pairs

A lab of ten must split into five unlabelled lab-partner pairs. How many pairings are possible?

Combinatorics 3.0/10 Unsolved
309 Ten Planes

Slice space with ten planes in general position. How many pieces does space fall into?

Combinatorics 5.0/10 Unsolved
310 Tetrahedron Around the Centre

Four random points on a sphere form a tetrahedron. How likely is it to contain the sphere's centre?

Probability 6.0/10 Unsolved
311 The Adjusted p-value That Moved

Multiply by m over rank and you get 0.036, yet the correct adjusted p-value is smaller. Why, and what is it?

Statistics 6.0/10 Unsolved
312 The Alternator Speaks Thrice

On this island some inhabitants alternate between truth and lies. One of them says three things in a row.

Logic Puzzles 6.0/10 Unsolved
313 The Arc Through the North Pole

Three random points split a circle into three arcs. A fixed point sits on one of them. Is that arc a typical third?

Probability 6.0/10 Unsolved
314 The Average Chord

Two random points on a circle of radius 1. How far apart are they, on average, as the crow flies?

Probability 5.0/10 Unsolved
315 The Average p-value of a True Null

If the null is true and the data are continuous, p is uniform with mean 1/2. For four coin flips, what is the mean p-value?

Statistics 3.0/10 Unsolved
316 The Aztec Diamond

A staircase-shaped diamond of 40 squares is to be covered with dominoes. The count turns out to be startlingly clean.

Combinatorics 7.0/10 Unsolved
317 The Ballot Problem

Candidate A gets 60 votes, Candidate B gets 40. What is the probability A was strictly ahead throughout the entire count?

Combinatorics 2.4/10 Unsolved
318 The Blind Muddy Child

In the muddy children puzzle every child can see the others. Here one cannot. Does the blind child's muddy forehead change when anyone first speaks up?

Logic Puzzles 9.0/10 Unsolved
319 The Blue-Eyed Islanders

A visitor tells 100 blue-eyed perfect logicians something they all already "know." On which night does everything change?

Logic Puzzles 7.0/10 Unsolved
320 The Bridge at Night

Four people crossing at speeds 1, 2, 5, and 10 minutes share one flashlight, two at a time. What is the fastest total crossing?

Logic Puzzles 4.0/10 Unsolved
321 The Broken Step

One step of a twelve-step staircase is rotten and cannot bear weight. How many ways remain to climb it in strides of one or two?

Combinatorics 5.0/10 Unsolved
322 The Broken Stick

A stick is broken at two uniformly random points. What's the probability the three pieces form a triangle?

Probability 5.0/10 Unsolved
323 The Calendar Returns

The calendar of 2026 is identical to which later year, the first time every date falls on the same weekday again?

Logic Puzzles 5.0/10 Unsolved
324 The Camel and the Bananas

A camel must move 3000 bananas across 1000 km, carrying 1000 at a time and eating 1 per km. How many bananas can arrive?

Logic Puzzles 4.0/10 Unsolved
325 The Census Taker

Three children's ages multiply to 36 and sum to the house number next door, yet that isn't enough. One more clue settles it.

Logic Puzzles 7.0/10 Unsolved
326 The Centipede Game

Two players could grow a pot over 100 rounds by passing. On which round does backward induction say the game ends?

Game Theory 7.0/10 Unsolved
327 The Chain Store's Twenty Markets

A chain store faces twenty would-be entrants, one per town, and fighting looks like a good way to scare off the rest. Does rational play agree? Compute its total profit.

Game Theory 9.0/10 Unsolved
328 The Chance of a Voting Cycle

Three voters rank three candidates at random. How likely is it that majority preference chases its own tail?

Game Theory 6.0/10 Unsolved
329 The Coin Board and the Key

One coin may be flipped to tell your partner which square hides the key. For which board sizes can the message always get through?

Logic Puzzles 9.0/10 Unsolved
330 The Dice Duel

Two players each roll a die, and the lower roller pays the higher roller the difference in dollars. How much money changes hands on average?

Probability 2.8/10 Unsolved
331 The Die Hard Jugs

An unmarked 3-gallon jug, an unmarked 5-gallon jug, unlimited water. How few steps to exactly 4 gallons?

Logic Puzzles 5.0/10 Unsolved
332 The Exact FDR of a Screen

A screen tests a thousand hypotheses at nominal FDR 5%. The true false discovery rate is not 5%. What is it?

Statistics 6.0/10 Unsolved
333 The Favoured Gambler

A gambler with an edge starts with $3 and plays $1 bets until broke or at $6. How likely is success?

Probability 4.0/10 Unsolved
334 The Feuding Hikers on the Bridge

Five hikers share one torch and cross two at a time, but the two quickest cannot stand to be alone together. How fast can everyone cross?

Logic Puzzles 5.0/10 Unsolved
335 The Feuding Knights

Eight knights at a round table, two of whom cannot stand the sight of each other at close range.

Combinatorics 5.0/10 Unsolved
336 The Firm That Stays Out

Two Cournot firms face a demand curve, but one has costs so high that the usual formulas go wrong. What does the other earn?

Game Theory 3.0/10 Unsolved
337 The Five Runners

Five runners, no ties, six clues about who finished next to whom. Who came second?

Logic Puzzles 7.0/10 Unsolved
338 The Fly and the Trains

A fly zigzags at 75 mph between two trains closing at 100 mph from 100 miles apart. How far does it fly?

Logic Puzzles 3.0/10 Unsolved
339 The Fork in the Road

One road leads to safety, one to doom, and the guard is either a truth-teller or a liar. How many yes/no questions do you need?

Logic Puzzles 5.0/10 Unsolved
340 The Frog and Twenty Pads

A frog hops along a row of lily pads, always jumping exactly two or three pads forward. In how many ways can it land on pad twenty?

Combinatorics 5.0/10 Unsolved
341 The Fund That Never Lost

Pick the manager who beat the market five years running. Is she skilled, or just the lucky survivor of a large population?

Statistics 5.0/10 Unsolved
342 The Gap Between the Top Two

In a second-price auction, the winner keeps the gap between the two highest values. How big is that gap on average with three bidders?

Game Theory 5.0/10 Unsolved
343 The Gap Between Two Lifetimes

Two identical components start together. How long, on average, does the survivor outlive the first failure?

Probability 4.0/10 Unsolved
344 The Gaussian Triangle

Three points drawn from a standard bivariate normal distribution. How likely is their triangle to be obtuse?

Probability 7.5/10 Unsolved
345 The German Tank Problem

You capture four tanks with serial numbers 19, 40, 42, and 60. How many tanks does the enemy have?

Statistics 6.0/10 Unsolved
346 The Handshake Count

At a party of 20 people, everyone shakes hands with everyone else exactly once. How many handshakes?

Combinatorics 3.0/10 Unsolved
347 The Hasty Wristwatch

A wristwatch's hands coincide every 65 true minutes, but a perfect clock needs a little longer. How much does it gain per day?

Logic Puzzles 2.0/10 Unsolved
348 The Hundred Lockers

Person k toggles every kth locker, for k = 1 to 100. After all the passes, how many lockers are open?

Logic Puzzles 5.0/10 Unsolved
349 The Hurried King

A king crosses a 6 × 6 grid of points moving only east, north, or northeast. How many routes reach the far corner?

Combinatorics 4.0/10 Unsolved
350 The Josephus Survivor

100 people stand in a circle and every second person is eliminated until one remains. Which position survives?

Combinatorics 5.0/10 Unsolved
351 The Largest Angle

Three random points on a circle form a triangle. How large, on average, is its biggest angle?

Probability 6.0/10 Unsolved
352 The Largest Magic Deck

An assistant shows four of five chosen cards in a row and the magician names the fifth. How large can the deck be before no scheme can possibly work?

Logic Puzzles 8.0/10 Unsolved
353 The Ledger That Loves Fives

An auditor sees two figures in a ledger, both ending in 0 or 5. How suspicious should that make her, given a modest prior of fraud?

Statistics 5.0/10 Unsolved
354 The Limits of the Core

Three players can share a total of 100, but pairs can walk away with their own sums. What is the most the middle player can claim without anyone defecting?

Game Theory 5.0/10 Unsolved
355 The Longest of Four Pieces

Snap a stick at three random points. How long is the longest of the four pieces, on average?

Probability 5.0/10 Unsolved
356 The Lost Boarding Pass

100 passengers, 100 assigned seats, and one lost ticket. What is the probability the last passenger ends up in their own seat?

Probability 5.0/10 Unsolved
357 The Median of Five

Five runners of distinct speeds, and only head-to-head duels. How many duels are enough to single out the one in the exact middle?

Logic Puzzles 9.0/10 Unsolved
358 The Midpoint Chord

Pick a random point in a disk and draw the chord that has it as its midpoint. How long is that chord on average?

Probability 6.0/10 Unsolved
359 The Mislabeled Jars

Three jars (apples, oranges, mixed) and every label is wrong. How few fruit draws guarantee correct relabeling?

Logic Puzzles 7.0/10 Unsolved
360 The Missing Bullet Holes

WWII bombers returned riddled with holes on the wings but not the engines. Where did Abraham Wald say to put the armor?

Statistics 6.0/10 Unsolved
361 The Most Powerful Test with a Leftover Budget

A single observation, two candidate distributions, and a randomized test. Rank outcomes by likelihood ratio, not by size.

Statistics 4.0/10 Unsolved
362 The Mutilated Chessboard

Remove two opposite corners from a chessboard. Can 31 dominoes tile the remaining 62 squares?

Combinatorics 4.0/10 Unsolved
363 The Narrowest Window for a Third Correlation

Two correlations of 0.8 are fixed. How low can the third one go before no random variables can exist?

Statistics 4.0/10 Unsolved
364 The Nearest Star

Stars are scattered at random, one per unit area on average. How far away is the nearest one?

Probability 5.0/10 Unsolved
365 The Number That Describes Itself

Find the ten-digit number whose first digit counts its zeros, second digit its ones, and so on up to nines.

Logic Puzzles 7.0/10 Unsolved
366 The Only Child in a Poisson World

Sample families uniformly and one-child families are common. Sample children uniformly and the odds shift. Compute the exact chance.

Statistics 6.0/10 Unsolved
367 The Optimal Seller

Two bidders have exponentially distributed values. A seller who chooses the best possible auction and reserve earns how much in expectation?

Game Theory 7.0/10 Unsolved
368 The Other Pair of Dice

Two cubes with relabelled faces roll every total exactly as often as ordinary dice do. What number do they need?

Combinatorics 6.0/10 Unsolved
369 The Outside Option Threat

One bargainer can walk away to a sure outside payoff, but only at certain moments. Does the threat to walk change what the first proposer gets?

Game Theory 10.0/10 Unsolved
370 The Parking Constant

Cars park at random along an endless kerb until no gap fits another car. What fraction of the kerb ends up covered?

Probability 7.0/10 Unsolved
371 The Patient Pasture

A meadow regrows grass steadily. 10 cows clear it in 24 days, 20 cows in 8. How many cows could graze it forever?

Logic Puzzles 2.0/10 Unsolved
372 The Peeking Problem

An analyst checks an A/B test's p-value daily and stops the first time p < 0.05. Does the 5% guarantee survive?

Statistics 4.0/10 Unsolved
373 The Pirate Gold Problem

Five perfectly rational pirates divide 100 gold coins. The most senior proposes a split; a strict majority rejection means he dies. How many coins does the senior pirate keep?

Game Theory 6.0/10 Unsolved
374 The Plain Straight

Five cards in a row, but not all of one suit. How often does a random poker hand deliver?

Probability 3.0/10 Unsolved
375 The Plurality Winner Loses the Count

A candidate leads in first-place votes, yet a different one wins when every ranking is scored. Who takes the Borda count?

Game Theory 5.0/10 Unsolved
376 The Point That Flattens the Line

Four of five y-values are known. What must the fifth be to make the least-squares slope exactly zero?

Statistics 2.0/10 Unsolved
377 The Poisoned Corner King

A king walks toward the corner of a chessboard, but whoever steps onto the corner loses. On how many squares does the player to move lose?

Game Theory 7.0/10 Unsolved
378 The Prisoner's Dilemma

Two suspects are interrogated separately with the classic payoffs. How many years does each serve in the unique Nash equilibrium?

Game Theory 3.0/10 Unsolved
379 The Quarter-Turn Hands

On an ordinary analogue clock, how many times a day do the hour and minute hands stand exactly at right angles?

Logic Puzzles 3.0/10 Unsolved
380 The Quiet Line

Calls arrive at a help desk as a Poisson process averaging six per hour. What is the chance of ten silent minutes?

Probability 3.0/10 Unsolved
381 The Range as a Median Interval

No normality and no standard error, just the smallest and largest of a handful of observations. How often does that interval catch the median?

Statistics 4.0/10 Unsolved
382 The Rare Disease Test

A 99%-accurate test for a disease affecting 1% of people comes back positive. What is the chance you actually have it?

Statistics 5.0/10 Unsolved
383 The Ratio of Two Normals

Divide one standard normal by another. How often is the ratio below the square root of three?

Probability 7.0/10 Unsolved
384 The Rational Ultimatum

A proposer splits $100; the responder can accept or leave both with nothing. What does a purely rational proposer offer?

Game Theory 6.0/10 Unsolved
385 The Rendezvous

Two friends each arrive at a random time between noon and 1 pm and wait 15 minutes. What is the probability they meet?

Probability 4.0/10 Unsolved
386 The Reserve That Reshapes Bids

A reserve price in a first-price auction shifts every bid upward, even for bidders far above it. How much does the top type bid?

Game Theory 5.0/10 Unsolved
387 The Retest of the High Scorers

Test scores correlate 0.6 between two sittings. Regression to the mean works backwards in time too, which surprises people.

Statistics 4.0/10 Unsolved
388 The Round Table

In how many distinct ways can 8 people sit around a circular table, counting rotations as the same?

Combinatorics 4.0/10 Unsolved
389 The Round Table of Neighbours

A big round table, a simple claim about each person's two neighbours, and a number-theoretic twist hiding in the count.

Logic Puzzles 7.0/10 Unsolved
390 The Second-Price Auction

The highest bidder wins but pays the second-highest bid. What is the optimal bid, no matter what anyone else does?

Game Theory 5.0/10 Unsolved
391 The Secretary Problem

You interview n candidates one by one and must decide immediately after each interview. What is the probability the optimal stopping rule selects the best candidate?

Probability 6.0/10 Unsolved
392 The Selective College Correlation

Two independent dice, but only pairs summing to at least 10 are admitted. What is the correlation inside the admitted pool?

Statistics 3.0/10 Unsolved
393 The Semi-Magic Nine

Fill a 3×3 grid with 1 to 9 so every row and column sums to 15, diagonals ignored. How many fillings are there?

Logic Puzzles 7.0/10 Unsolved
394 The Sign Test That Cannot Reach Five Percent

A discrete test has to stop short of the nominal 5% level. How short? Find the true size of a sign test.

Statistics 3.0/10 Unsolved
395 The Smallest of Ten p-values

A lab runs ten independent tests, finds one striking p-value, and reports it. How striking is it really once you account for the search?

Statistics 5.0/10 Unsolved
396 The Sock Drawer

Two socks drawn at random from a drawer of red and black socks are both red with probability exactly 1/2. What is the smallest possible drawer?

Probability 3.0/10 Unsolved
397 The Spy Who Claimed to Be a Spy

A knight, a knave and a spy walk into a room. Two of them confess to being the spy.

Logic Puzzles 5.9/10 Unsolved
398 The Step-Up Surprise

One p-value in the middle of the sorted list fails its own threshold, yet it is still rejected. How many discoveries does the procedure report?

Statistics 6.0/10 Unsolved
399 The Stubborn Product

What is the smallest positive integer whose digits multiply to 10! = 3628800?

Logic Puzzles 5.0/10 Unsolved
400 The Sum and the Product

S knows the sum, P knows the product, and four cryptic statements identify two secret numbers. Freudenthal's "Impossible Puzzle."

Logic Puzzles 7.0/10 Unsolved
401 The Switch of Unknown State

The counter must know when every prisoner has visited the room, but nobody can tell whether the bulb started on. How long a tally is enough to be sure?

Logic Puzzles 9.0/10 Unsolved
402 The Talkative Warden

The warden names a fellow prisoner who will hang. Whether that news should cheer you depends on the warden's habits.

Probability 5.0/10 Unsolved
403 The Taxi Cab Problem

85% of cabs are Green, and a witness who is right 80% of the time says the cab was Blue. How likely was it actually Blue?

Statistics 5.0/10 Unsolved
404 The Truel

Three shooters with hit rates 1/3, 2/3, and 1 duel in turns, weakest first. What should the weakest shooter do first?

Game Theory 4.0/10 Unsolved
405 The Twelve Balls

Twelve identical-looking balls, one counterfeit of unknown weight, and a balance scale. How few weighings always suffice?

Logic Puzzles 8.0/10 Unsolved
406 The Twelve-Litre Cask

Another sharing problem with an awkward set of jugs. This one forces a long shuttle of pourings before the wine splits evenly.

Logic Puzzles 4.0/10 Unsolved
407 The Two Coins

One fair coin, one two-headed coin. You pick one at random and flip heads three times. What is the chance it's the trick coin?

Statistics 4.0/10 Unsolved
408 The Two Strongest of Twenty

Twenty players of fixed, distinct strengths; each match reveals the winner. How many matches always suffice to identify both the best and the runner-up?

Logic Puzzles 8.0/10 Unsolved
409 The Unprofitable Merger

Two of three identical Cournot firms merge. By how much does their combined profit change?

Game Theory 5.0/10 Unsolved
410 The Uphill Drunk

A walker steps forward with probability 2/3 and back with probability 1/3. How long, on average, to get ten steps ahead?

Probability 4.0/10 Unsolved
411 The Used Lightbulb

A bulb has already outlived its average lifetime. How long should you expect it to have lasted in total?

Probability 5.0/10 Unsolved
412 The Volunteer's Dilemma

Three bystanders each wish someone would act. In the symmetric mixed equilibrium, how often does exactly the right number volunteer?

Game Theory 7.0/10 Unsolved
413 The Waiting Time Paradox

Buses average one per 10 minutes and you arrive at a random time. Why is your expected wait not 5 minutes?

Statistics 4.0/10 Unsolved
414 The Wandering Token

A token walks over a 3×3 grid of squares and may never revisit a square. From how many starting squares does the first mover win?

Game Theory 5.0/10 Unsolved
415 The Weekday Liar

A man lies on a fixed set of weekdays and says two things about the days ahead.

Logic Puzzles 7.0/10 Unsolved
416 Third in Line at the Bank

You arrive at a bank with two tellers, both busy. What are the odds you are the last of the three customers to leave?

Probability 5.0/10 Unsolved
417 Three Alike

Flip a fair coin until the last three flips agree, all heads or all tails. How many flips do you expect?

Probability 4.0/10 Unsolved
418 Three Bidders, All Pay

In an all-pay auction everyone pays, win or lose. With three bidders, how much should a bidder with value 3/4 put in?

Game Theory 5.0/10 Unsolved
419 Three Clinics, Three Downward Slopes

Inside every group the trend is exactly downhill. Pool the data and the fitted slope turns uphill.

Statistics 4.0/10 Unsolved
420 Three for Coffee

Three friends drift into a cafe at random times within an hour and each stays a quarter of an hour. Are all three ever there together?

Probability 7.0/10 Unsolved
421 Three Heaps, Three Subtractions

Heaps of 38, 53 and 71, but you may only remove 2, 5 or 6 stones at a time. Count the first moves that preserve the win.

Game Theory 7.0/10 Unsolved
422 Three Light Fakes

Eight coins, three of them fakes that weigh the same as each other and a little less than the real ones. How many weighings on a balance are needed?

Logic Puzzles 9.0/10 Unsolved
423 Three Logicians and Five Hats

Three logicians draw hats from a bag of two red and three blue, then take turns saying whether they know their colour. On average, how long until someone does?

Logic Puzzles 9.9/10 Unsolved
424 Three More From a Fresh Prior

Four makes in five shots, a skeptical prior, and a question about the next three: how does conjugacy turn this into a product?

Statistics 5.0/10 Unsolved
425 Three Numbers, One the Sum

Three logicians each see two positive integers and know one of the three is the sum of the other two. Six rounds of silence later, you can work out Alice's number.

Logic Puzzles 10.0/10 Unsolved
426 Three Pairs on a Cube

Paint a cube using three colours, each on exactly two faces. Up to rotation, how many different cubes can you get?

Combinatorics 8.0/10 Unsolved
427 Three Share a Birthday

Twenty-three people suffice for a shared birthday. How many until three people share one?

Probability 6.5/10 Unsolved
428 Three Switches, One Bulb

Three switches downstairs, one incandescent bulb upstairs. How many inspection trips do you need to match switch to bulb?

Logic Puzzles 5.0/10 Unsolved
429 Three-Colour Bracelets

Six beads on a loose loop, each one of three colours. A bracelet can be turned or flipped over. How many truly different bracelets are there?

Combinatorics 6.0/10 Unsolved
430 Threes and Fives

How many integers from 1 to 1000 are divisible by 3 or 5?

Combinatorics 2.0/10 Unsolved
431 Tiling with Dominoes

How many ways can a 2 × 10 board be tiled with 1 × 2 dominoes?

Combinatorics 3.9/10 Unsolved
432 Tilted Squares

A 5 by 5 array of dots. Count every square whose corners are dots, including the tilted ones.

Combinatorics 5.0/10 Unsolved
433 To Deter or Not to Deter

An incumbent can build capacity before a rival decides whether to pay a fixed cost to enter. Is flooding the market to keep the rival out actually worth it?

Game Theory 9.0/10 Unsolved
434 Trading Bias for Variance

Dividing the sum of squared deviations by something larger than n-1 adds bias but removes variance. How much total error can you buy back?

Statistics 6.0/10 Unsolved
435 Trailing Zeros

How many zeros does 100! end in?

Combinatorics 3.0/10 Unsolved
436 Traveler's Dilemma

Two travelers claim a value from $2 to $100 for lost luggage, with a $2 bonus for the lower claim. What do rational players claim?

Game Theory 5.0/10 Unsolved
437 Triangle in a Square

Three random points in a unit square. What is the expected area of their triangle, as an exact fraction?

Probability 5.0/10 Unsolved
438 Triangles in a Hexagon

Draw every side and diagonal of a convex hexagon. How many triangles, of every size, can be traced in the figure?

Combinatorics 6.0/10 Unsolved
439 Triangles in a Triangle

Cut an equilateral triangle of side 6 into unit triangles. Counting all sizes, pointing up or down, how many triangles are in the figure?

Combinatorics 5.0/10 Unsolved
440 Triangles on a Four-by-Four Grid

Sixteen points in a square grid. How many triangles of positive area have all three corners among them?

Combinatorics 5.0/10 Unsolved
441 Triangulating an Octagon

Draw non-crossing diagonals until a convex octagon is cut entirely into triangles. How many different triangulations are possible?

Combinatorics 5.0/10 Unsolved
442 Twenty-Five Horses

25 horses, a 5-horse track, no timer. How many races to guarantee finding the fastest three?

Logic Puzzles 6.0/10 Unsolved
443 Twice as Long

Two identical batteries are switched on together. How likely is one to last more than twice as long as the other?

Probability 3.0/10 Unsolved
444 Twice as Old as You Were

I am twice as old as you were when I was as old as you are now. Together we are 63. How old am I?

Logic Puzzles 3.0/10 Unsolved
445 Two Buses in a Row

Three bus lines stop at your corner as independent Poisson processes. What is the chance the next two buses are both the rarest line?

Probability 3.0/10 Unsolved
446 Two Children

A family has two children and you learn at least one is a boy. What is the probability both are boys?

Probability 3.0/10 Unsolved
447 Two Eggs, 100 Floors

With only two identical eggs and 100 floors, how many drops guarantee you find the critical floor?

Logic Puzzles 4.0/10 Unsolved
448 Two Estimators for a Stretched Interval

Data come from Uniform(θ, 3θ). The method of moments and maximum likelihood disagree. By how much?

Statistics 4.0/10 Unsolved
449 Two Hits Among Twenty Nulls

Twenty null effects, each tested at the 5% level. How likely is it that the data hand you at least two "discoveries"?

Statistics 4.0/10 Unsolved
450 Two Marks on a Ruler

Two marks land at random on a one-metre ruler. How far apart should you expect them to be?

Probability 5.0/10 Unsolved
451 Two Peaceful Queens

Two queens on a chessboard, placed so that neither can capture the other.

Combinatorics 4.0/10 Unsolved
452 Two Players, Five Colours

Two players each wear a hat in one of five colours, see only the other's, and must both guess their own. How likely can they make it that at least one is right?

Logic Puzzles 6.0/10 Unsolved
453 Two Points on a Globe

Two random points on a unit sphere. What is the average straight-line distance through the sphere between them?

Probability 6.0/10 Unsolved
454 Two Poisoned Bottles in One Round

Exactly two bottles in eight are poisoned and all testing happens in one round. The number of outcomes is easy to count, but is the count enough?

Logic Puzzles 7.0/10 Unsolved
455 Two Quiet Days at the Help Desk

A Gamma prior on a Poisson rate, a little data, and a question about two future days with no events at all.

Statistics 6.0/10 Unsolved
456 Two Round Tables

Six guests, two identical round tables, nobody left without company of a table. How many seatings are there?

Combinatorics 8.0/10 Unsolved
457 Two Sisters, Alternating Lying Days

One sister lies on Monday, Wednesday and Friday, the other on the remaining weekdays. Each says something about the other's lying days.

Logic Puzzles 8.0/10 Unsolved
458 Two Tokens on a Chessboard

Place two identical tokens on a chessboard. If rotating or reflecting the board does not count as different, how many placements are there?

Combinatorics 6.0/10 Unsolved
459 Two-Color Necklaces

How many distinct necklaces of 6 black-or-white beads exist, counting rotations as the same?

Combinatorics 5.0/10 Unsolved
460 Two-Thirds of the Average

Everyone picks a number in [0, 100]; closest to two-thirds of the average wins. What do perfectly rational players pick?

Game Theory 5.0/10 Unsolved
461 Unbiased Estimation of a Zero Probability

To estimate the chance that a Poisson count is zero, start with the crude indicator on the first observation and condition on the sufficient total.

Statistics 4.0/10 Unsolved
462 Unit Fraction Pairs

In how many ways can 1/12 be written as the sum of two unit fractions, if order matters?

Combinatorics 5.0/10 Unsolved
463 Unlucky Thirteenths

Over one full 400-year Gregorian cycle, on how many occasions does the 13th of a month fall on a Friday?

Logic Puzzles 5.0/10 Unsolved
464 Up, Down, Up

Arrange one through seven so the sequence rises, falls, rises, falls, all the way along. How many arrangements work?

Combinatorics 6.0/10 Unsolved
465 Upset in the Round Robin

Four teams, one round robin, only the final points table survives. Who beat the team that finished on top?

Logic Puzzles 5.0/10 Unsolved
466 Values That Lean High

Two bidders draw private values from a distribution tilted toward high numbers. What is the expected revenue of a first-price auction?

Game Theory 4.0/10 Unsolved
467 Variance of the Sample Variance of Dice

The sample variance of three die rolls is unbiased, but how much does it bounce around? Compute its exact variance.

Statistics 4.0/10 Unsolved
468 Variance of Two Dice

What is the variance of the sum of two independent fair dice?

Statistics 2.0/10 Unsolved
469 Visible From the Origin

Stand at the origin and look out over a 10 by 10 orchard of lattice-point trees. How many trees can you actually see?

Combinatorics 6.0/10 Unsolved
470 Waiting for Double Heads

Flip a fair coin repeatedly. How many flips do you expect to need before seeing two heads in a row?

Probability 2.0/10 Unsolved
471 Waiting for Erlang Buses

Bus gaps are the sum of two exponential stages. Arrive at a random moment: how long, on average, until the next bus?

Statistics 6.0/10 Unsolved
472 Waiting for HTH

Flip a fair coin until heads, tails, heads appears in consecutive flips. How long is the wait on average?

Probability 4.0/10 Unsolved
473 Weak-Link Effort Game

Two partners choose effort levels, but output depends only on the lower one. Count the pure-strategy equilibria.

Game Theory 3.0/10 Unsolved
474 What a 95% Confidence Interval Means

Is it correct to say "there is a 95% probability the true mean lies in this interval"?

Statistics 4.0/10 Unsolved
475 What a p-value Means

A test yields p = 0.03. Is that the chance the null is true, the chance the result is luck, or something else?

Statistics 4.0/10 Unsolved
476 When the Better Drug Loses

Drug A beats drug B in both mild and severe cases. How many severe patients tip the overall comparison?

Statistics 4.0/10 Unsolved
477 Which Regression Line Is Which

Two fitted lines are given with no labels. Only one assignment of roles is possible, and it pins down r.

Statistics 3.0/10 Unsolved
478 Who Broke the Vase

Five children, one broken vase, and a rule that exactly two of them are telling the truth.

Logic Puzzles 7.0/10 Unsolved
479 Who Ends Up with Z

Run the men-proposing deferred acceptance procedure on four men and four women. Which man is left holding Z at the end?

Game Theory 6.0/10 Unsolved
480 Who Pays for the Bridge

Three citizens report how much a bridge is worth to them, and the Clarke pivot rule charges each for the harm they cause others. What is the total collected?

Game Theory 8.0/10 Unsolved
481 Wolf, Goat, and Cabbage

A farmer, a one-item boat, and three mutually hungry passengers. What is the minimum number of river crossings?

Logic Puzzles 5.0/10 Unsolved
482 Wythoff's Losing Pairs up to Fifty

How many starting positions in Wythoff's game, with both piles between 1 and 50, are lost for the player to move?

Game Theory 5.0/10 Unsolved
483 Zero Correlation, Not Independence

If two random variables have correlation exactly 0, must they be independent?

Statistics 3.0/10 Unsolved