A383077 Number of n-digit positive integers where all pairs of consecutive digits have a difference of at least 5.
9, 25, 95, 325, 1152, 4035, 14191, 49840, 175126, 615251, 2161615, 7594445, 26681890, 93742420, 329348786, 1157113228, 4065328917, 14282870761, 50180539756, 176301151441, 619405374858, 2176179878029, 7645653483902, 26861757974676, 94374410640201, 331569117405852
Offset: 1
Links
- Index entries for linear recurrences with constant coefficients, signature (3,3,-4,-1,1).
Formula
G.f.: -x*(x^4+x^3-7*x^2-2*x+9)/(x^5-x^4-4*x^3+3*x^2+3*x-1). - Alois P. Heinz, Apr 15 2025
Extensions
More terms from Alois P. Heinz, Apr 15 2025