Spunk Odds Reference

Plinko guide

Bamboo Plinko: Pascal's triangle and path counting

The word bamboo is decoration on this page; the board it describes is ordinary. What follows is about counting: how many routes lead to each slot, and why a centuries-old number triangle gives the answer.

Each peg adds up the two above it

Label the pegs by row, starting with the single peg at the top. That peg is reached by one route. A peg one row down is fed from the peg above-left, the peg above-right, or both. So the number of routes into any peg equals the sum of the route counts on the two pegs that feed it. Repeat that rule row after row and you have built Pascal's triangle.

Pascal's triangle, rows 0 to 9: route counts to each peg position
RowRoutes to each position, left to rightRow total
011
11 12
21 2 14
31 3 3 18
41 4 6 4 116
51 5 10 10 5 132
61 6 15 20 15 6 164
71 7 21 35 35 21 7 1128
81 8 28 56 70 56 28 8 1256
91 9 36 84 126 126 84 36 9 1512

From route counts to slot chances

The bottom line of the figure, row 9, lists the route counts for the ten slots of a 9-row board. Its entries add up to 2^9 = 512. Divide each entry by that total and you get the chance of each slot. Slots 4 and 5 each get 126 / 512 = 24.61%. Nine is odd, so there is no single middle slot; the two central slots share the top spot.

Moving outwards, slots 3 and 6 have 84 routes each (16.41%), slots 2 and 7 have 36 (7.03%), and slots 1 and 8 have 9 (1.76%). The walls get one route each.

Why the counts are binomial coefficients

A route to slot k is a list of nine bounces with exactly k of them to the right. Picking which k rows send the ball right fixes the whole route. The number of ways to make that pick is C(9, k) = 9! / (k! (9 - k)!). For slot 2 that works out to 9 x 8 / 2 = 36, which matches the triangle. The triangle is just a way to list these numbers by addition, with no factorials needed.

Patterns worth noticing