Find the number of houses on the road, and Bob's house number if his has 1, 2, 3, or 4 digits.
Source: Similar to a previous problem (3/26/97) from The Penguin Book of Curious and Interesting Puzzles, David Wells, 1992.
The first few solutions for Bob's house are:
Bob's Last
house house
6 8
35 49
204 288
1189 1681
6930 9800
40391 57121
235416 332928
1372105 1940449
7997214 11309768
Nick Baxter showed that each successive answer can be found from the
previous ones with the following equations:
C(B,2) = C(N+1,2) - C(B+1,2) or 2B^2 = N(N+1) Solving for N, N = (-1+sqrt(8n^2+1))/2 For N to be integral, 8n^2+1 must be a square. Let x^2 = 8b^2+1, a Pell equation.Sources for Pell Equations: Slide Rule's Games, Eric's Treasure Trove of Mathematics.