Lambdia

Number Theory & Arithmetic

25 articles

A Twenty-Step Tree Has 231 Nodes, or 2,097,151

Whether an up move followed by a down move lands where a down move followed by an up move lands decides between a quadratic node count and an exponential one, and at twenty steps the gap is a factor of 9,078.6. Both sums carry N+1 terms rather than N, because a twenty-step tree has twenty-one dates on it, and the off-by-one costs the entire final row. The article also states the recombination hypothesis exactly, which is weaker than the usual ud = 1.

0

Five Hundred Contracts Is Right, and Face Value Is Not the Reason

Cutting a hundred million of a thirty-year bond down to fifty takes five hundred futures, and the usual arithmetic of fifty million over a hundred thousand lands there only because the contract's duration per dollar of face happens to match the bond's. What a hedge matches is dollars per basis point: 56,288.92 against 112.5778. Hold a thirty-year zero instead and the same job needs 1,234 contracts, while five hundred three-month contracts would cover 22.2 per cent of it.

0

A Hundred Fifty Thousand Gas Stations, and the Factor of Six Hiding in One Pump

Fourteen billion fill-ups a year divided by what a pump could do at full tilt gives 25,000 stations; divided by what a pump actually does it gives 149,829, inside the published range. The gap is exactly six, and the article proves that six is the ratio of the two throughput guesses alone, because the fleet, the fill-up frequency, the opening hours and the pumps per station all cancel. The utilisation of one sixth is Little's law read as 2.67 busy hours in a sixteen-hour day.

0

Counting Every McDonald's in America From the Two in Your Town

Two outlets in a town of fifty thousand is one per twenty-five thousand people, which scaled to the United States gives 13,600 against a published count near 13,500. That 0.74 per cent is luck, and the article shows why: the answer is exactly inversely proportional to the one density guess, and sweeping it across every defensible value spans 8,500 to 22,667. A second chain built from revenue, sharing no input at all, lands at 13,615.

0

5050 Minus the Total, in One Pass

Sorting the list finds the gap and is merely wasteful, which is why the article says so rather than striking it out. The subtraction works because 5050 is a closed form available before the list is read, and the two conditions carrying it are distinctness and a known range. The article adds the duplicate-hunting mirror image, the sum-of-squares route when two values are absent, and the exclusive-or accumulator for when the total would overflow.

0

Three Children, One Coin, and Eight Thirds of a Flip

A fair coin cuts probabilities into halves and quarters, and a short argument about the prime factorisation of two shows it can never reach one third in a bounded number of flips. Dropping the bound fixes it: flip twice, bin the tail-tail, and each child holds exactly a third for 8/3 flips on average. That naive scheme turns out to be the best any coin-flipping procedure can do for three outcomes, which stops being true at five.

0
GeometryHigh SchoolExplainer10 min

A Circle in a Square, a 5 by 10 Rectangle, and the Root You Throw Away

One radius drawn to the rectangle's far corner turns the whole problem into a right triangle with legs R - 10 and R - 5, and the quadratic that follows has roots 5 and 25. Both satisfy the equation exactly, so rejecting 5 takes geometry rather than arithmetic: at that radius the corner really does touch the circle while the rectangle has already swallowed half the disk. The general a by b rectangle shows the discarded root is a permanent feature of squaring.

0

Two Kings Off the Top: One in 221

Four over fifty-two squared is exactly right for the question where the first card goes back, which is what makes it hard to catch. Removing a king shrinks the numerator proportionally more than the denominator, and the counting route through 1326 two-card hands confirms one in 221 without mentioning order at all.

0

A Board of Stacks That Folds Into a Cube

Stack i + j - 1 cubes on every square of a 20 by 20 board and the total is 8000, which is 20 cubed. Folding the board across the squares that are exactly 20 deep pairs every stack with a mirror stack, and each pair adds to 40, so the average depth is 20. The double sum gets the same answer and is merely slow, and the main diagonal is the fold that proves nothing.

0

A Hundred Bulbs, 482 Flips, and Ten Survivors

Person k flips every bulb that is a multiple of k, and after a hundred passes exactly the ten perfect squares are lit. Bulb n is flipped once per divisor, and the pairing d against n/d is fixed-point free unless n is a square, so the parity is decided by algebra rather than by accumulation. The lit fraction is one over the square root of the row, and stopping the process at person 50 inverts the answer to 54 bulbs.

0

Five Coins Against Four Is Exactly a Coin Flip

You toss five fair coins, I toss four, and you win on strictly more heads: the answer is exactly 256 of the 512 outcomes. Because you hold one coin more, "not strictly more heads" and "strictly more tails" are the same event, and turning every coin over is a bijection between them. The fifth coin is worth nearly fourteen percentage points over the 93/256 you would have without it, and none of that is an edge.

0

Eight Water Lilies Buy Three Days, and Dividing Says Twenty-Six

One lily doubling daily covers the pond on day thirty, so eight lilies must finish in 30/8 = 3.75 days. They finish on day twenty-seven, because eight is two cubed and that slides the whole schedule exactly three days earlier. The article carries the general rule that k lilies save the floor of log base two of k, the case where five lilies save only two, and the non-overlap assumption the answer quietly rests on.

0