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