This Week's Fiddler: September 4, 2026

Posted on September 4, 2026

Problem

In "asymmetric bingo" you play on a 5×5 board while your opponent plays on an 8×8. The 8×8 board carries the numbers 1 through 64 in a random arrangement; your 5×5 board carries 25 of those numbers, chosen and arranged at random without replacement. There are no free squares.

Numbers are drawn one at a time from 1 to 64 without replacement. If the drawn number is on your board, you mark it; otherwise your opponent marks it on theirs. Note that only one board is ever marked per draw. The game ends the moment somebody has bingo — five markers in a row, going across, down, or diagonally, somewhere on the board.

Fiddler: Who is more likely to win, you or your opponent?

Extra Credit: To at least the nearest hundredth, what is the probability that you win?

Setting Up

First, a reading of the rules. On a 5×5 board "five in a row" can only mean a whole row, column, or main diagonal — 12 lines. On an 8×8 board it has to mean five consecutive cells, which is also what "somewhere on the board" is pointing at: there are 4 starting positions in each of 8 rows and 8 columns, and 16 in each diagonal direction, for

\[ 32 + 32 + 32 = 96 \text{ lines}. \]

I come back at the end to what happens under the looser reading, because it actually flips the answer.

The game factors into three independent pieces

This is the observation that makes the problem tractable. Write the draw sequence as a uniformly random permutation of \(1, \dots, 64\), and label each draw \(\mathsf{Y}\) ("yours") or \(\mathsf{O}\) ("opponent's"). Then three separate random objects are in play, and they are mutually independent:

  1. The interleaving. Your 25 numbers are a uniformly random subset, so the label sequence is a uniformly random arrangement of 25 \(\mathsf{Y}\)'s and 39 \(\mathsf{O}\)'s.
  2. Your board's fill order. Your 25 numbers are assigned to your 25 squares at random, so on the occasions when you do get to mark, your squares fill in a uniformly random order — a uniformly random permutation of the 25 cells.
  3. Your opponent's board's fill order. The 39 numbers not on your board land on a uniformly random 39-subset of the 64 squares, in a uniformly random order. Equivalently: take a uniformly random permutation of all 64 squares and mark them in that order, stopping after 39.

Nothing about which numbers are where survives; only these three random orders matter. So define two independent counters, each measured in that player's own marks rather than in draws:

You are guaranteed to get all 25 of your marks eventually, and a full 5×5 board certainly has a line, so \(X\) is always finite. Your opponent only ever receives 39 marks, so they get bingo iff \(Y \le 39\).

The race condition

You win exactly when your \(X\)-th \(\mathsf{Y}\) appears before their \(Y\)-th \(\mathsf{O}\). Here a standard fact does all the work: in any arrangement of the labels, the \(x\)-th \(\mathsf{Y}\) precedes the \(y\)-th \(\mathsf{O}\) if and only if the first \(x + y - 1\) draws contain at least \(x\) of your numbers. (If they do, then at most \(y-1\) draws were your opponent's, so their \(y\)-th mark has not happened yet; if they do not, the reverse.) That is a hypergeometric tail, so

\[ \Pr[\text{you win}] = \sum_{x}\sum_{y} \Pr[X = x]\,\Pr[Y = y]\cdot H(x,y), \qquad H(x,y) = \sum_{i \ge x} \frac{\binom{25}{i}\binom{39}{n-i}}{\binom{64}{n}}, \quad n = x+y-1, \]

with \(H = 1\) once \(n \ge 64\). Everything now reduces to the two distributions.

Your board: \(X\), exactly

Since your squares fill in a uniformly random order, \(\Pr[X > k]\) is just the fraction of \(k\)-subsets of the 25 cells that contain no complete line:

\[ \Pr[X > k] = \frac{F_5(k)}{\binom{25}{k}}, \qquad F_5(k) = \sum_{S \subseteq \mathcal{L}} (-1)^{|S|} \binom{25 - |\bigcup S|}{\,k - |\bigcup S|\,}, \]

an inclusion–exclusion over the \(2^{12} = 4096\) subsets of the 12 lines — a rounding error's worth of computation. The tail:

\(k\)1012141516182021
\(F_5(k)\)308346842978722664548145657258793527088480
\(\Pr[X > k]\)0.94330.82650.59780.44560.28780.05640.00090

So \(X\) runs from 5 to 21, with \(\mathrm{E}[X] = 14.897\) and median 15. The two entries at the end are a nice check on the arithmetic: \(F_5(20) = 48\) says there are exactly 48 ways to mark 20 of the 25 squares without a line, i.e. exactly 48 minimal sets of 5 cells that block all 12 lines. Such a blocker needs one cell per row and one per column — a permutation matrix — and must also touch both diagonals, and there are indeed \(48\) permutations of \(\{1,\dots,5\}\) with a fixed point and an anti-fixed point.

Your opponent's board: \(Y\) is the hard part

The same identity holds, \(\Pr[Y > k] = F_8(k)/\binom{64}{k}\), where \(F_8(k)\) counts the \(k\)-subsets of the 64 squares with no five consecutive marks in any direction. But now inclusion–exclusion is hopeless: \(2^{96}\) terms. The lines are short and local, though, which is exactly the setting for a transfer-matrix count.

A frontier DP

Sweep the board one row at a time. Horizontal lines never span rows, so they can be checked inside the row: of the 256 patterns for a row, the \(236\) with no five consecutive bits are the legal ones. Vertical and diagonal lines do span rows, so the state after finishing a row records, for each of the 8 columns, three run lengths ending at that row's cell — vertical, down-right, and down-left — each capped at 4. (A run reaching 5 is a bingo, so that branch is simply dropped.) Adding a row updates each of the 24 numbers from the previous row's values, so this is an honest transfer matrix; carrying a polynomial in \(z\) alongside each state tracks how many cells have been marked.

Left as stated this is far too big: after four rows the frontier holds \(15{,}053{,}610\) distinct states. The fix is a clamp:

Dead runs are all the same run. After row \(r\) there are \(7 - r\) rows left. A vertical run of length \(v\) can never reach 5 if \(v + (7-r) < 5\), so every such value behaves identically for the rest of the sweep and can be recorded as \(0\). The down-right run in column \(c\) has only \(\min(7-r,\,7-c)\) cells of room left, and the down-left run has \(\min(7-r,\,c)\); clamp those the same way.

The clamp is exact rather than approximate, because deadness propagates: if \(v + \min(7-r, 7-c) < 5\) then the extended run satisfies \((v+1) + \min(6-r, 6-c) < 5\) as well, so a run that has been zeroed can never be resurrected. With the clamp the frontier stays small and then collapses completely, since after the last row every run is dead:

rows done12345678
frontier states2362186061083079504404216121461478124781

The polynomial attached to that single surviving state is \(\sum_k F_8(k)\,z^k\). A few of its coefficients:

\(k\)102025303539455253
\(\Pr[Y > k]\)0.997010.847860.583030.248620.045420.004287.1e−66.1e−130

Summed over all \(k\), there are \(3{,}583{,}937{,}070{,}834{,}970{,}936\) line-free subsets in all, a shade over 19% of all \(2^{64}\) subsets. So \(Y\) runs from 5 to 53, with \(\mathrm{E}[Y] = 26.454\) and median 27 — and \(\Pr[Y > 39] = 0.4276\%\) is the chance your opponent runs out of draws without ever getting bingo.

An aside: the most stubborn board

The DP reports \(F_8(52) = 2\) and \(F_8(53) = 0\), so you can mark 52 of the 64 squares without five in a row, and only two configurations manage it. They are mirror images of each other, and a separate exact cover search confirms both:

###.####      ####.###
#.####.#      #.####.#
####.###      ###.####
##.####.      .####.##
.####.##      ##.####.
###.####      ####.###
#.####.#      #.####.#
####.###      ###.####

Twelve blockers, at most one gap per line in every direction. Your opponent never gets near this, of course — they only ever mark 39 squares, and their squares are chosen at random, not adversarially.

Putting it together

Feeding the two exact distributions into the hypergeometric sum gives an exact rational answer:

Fiddler answer: you are more likely to win, with the smaller board.

Extra credit: \(\Pr[\text{you win}] = 0.665654538920\ldots = \boxed{0.67}\) to the nearest hundredth.

Exactly \(\tfrac{168595011352371735292698028937805844025867}{253277040108360538108423570771821588537600}\).

Two independent checks agree. A direct simulation of the game itself — deal both boards, draw all 64 numbers, see who finishes first — gives \(0.6655 \pm 0.0011\) over 200,000 games. And a 200-million-sample simulation of the two fill orders matches the exact distributions of \(X\) and \(Y\) bin by bin, with a worst standardized residual of \(2.7\) across 63 bins.

Why the small board wins

Here is the cleanest way I found to see it. Convert each counter into the fraction of that player's own numbers they need:

own numbersmarks neededfraction needed
you (5×5)25\(\mathrm{E}[X] = 14.90\)59.6%
opponent (8×8)39\(\mathrm{E}[Y] = 26.45\)67.8%

Both players are drawing from one common shuffled sequence, so each player's \(k\)-th mark lands at roughly the same relative depth in the deck: your \(x\)-th mark around \(x/26\) of the way through, their \(y\)-th around \(y/40\). Whoever needs the smaller fraction of their own numbers finishes first, and 59.6% beats 67.8%. Made into a crude criterion — you win iff \(40X < 26Y\) — this already predicts \(0.692\), close to the true \(0.666\). In draws rather than fractions: your bingo lands on draw \(37.2\) on average, your opponent's on draw \(42.9\), a head start of \(5.6\) draws.

So why does the 8×8 board's eightfold advantage in lines not pay off? Because it is diluted. Your board ends the deck 100% marked, which completes all 12 of its lines; your opponent's ends 39/64 = 61% marked, and a line needs five squares, so each of their 96 chances is worth only \(\binom{39}{5}/\binom{64}{5} = 7.6\%\). Line count enters linearly, density enters to the fifth power, and the fifth power very nearly eats the whole factor of eight. Comparing expected numbers of completed lines as the deck runs down:

after draw323743485664
your lines0.230.551.312.445.7612.00
their lines0.170.380.861.573.577.25

Your opponent does get there in the end — more than seven completed lines on a full run, and a bingo 99.57% of the time. They just get there consistently about half a step behind, and half a step is the whole game.

How much the rule reading matters

Since the phrase "five in a row" is doing real work on an 8×8 board, here is the same calculation under four readings. The first is the one above; the others use the exact \(X\) distribution and the exact hypergeometric with a 3-million-sample estimate of \(Y\).

what counts as bingo on the 8×8lines\(\mathrm{E}[Y]\)\(\Pr[\text{you win}]\)
five consecutive, any diagonal9626.450.6657 (exact)
five consecutive, only the two main diagonals7228.010.7261
a full line of eight1843.090.9916
any five within a row, column, or main diagonal18 groups18.280.2627

The first three all favor you, and restricting the diagonals barely matters. The last one flips the game: if five markers scattered anywhere along a rank counts, your opponent's rows are 8 long instead of 5 and they get there first, two times out of three. I read the intended rule as consecutive — "somewhere on the board" is asking you to point at a location, and it is also the reading that makes the game closest to fair, which is the promise in the setup. But it is worth knowing that the puzzle's answer hinges on it.

Interactive: Play a Game

Both boards are dealt at random and the numbers are drawn in a random order; each draw marks exactly one board. Marked squares are shaded, the current draw is outlined, and the winning line is highlighted when the game ends.

Interactive: The Race

Where each player's bingo lands. Toggle between counting in draws (the shared clock — the two curves are what the race actually looks like) and counting in each player's own marks (the distributions of \(X\) and \(Y\), which are what the calculation uses). All curves are the exact values, not simulated. Dashed lines mark the means.

Note that in the draws view the opponent's curve does not quite integrate to 1: the missing 0.43% is the chance they never get bingo at all.

More Fiddlers: Previous | Next

Back to blog