%I A001910 M3965 N1637
%S A001910 0,1,5,31,227,1909,18089,190435,2203319,27772873,378673901,5551390471,
%T A001910 87057596075,1453986832381,25762467303377,482626240281739,
%U A001910 9530573107600319,197850855756232465,4307357140602486869
%N A001910 a(n) = n*a(n-1) + (n-5)*a(n-2).
%C A001910 With offset 1, permanent of (0,1)-matrix of size n X (n+d) with d=5 and 
               n zeros not on a line. This is a special case of Theorem 2.3 of Seok-Zun 
               Song et al. Extremes of permanents of (0,1)-matrices, p. 201-202. 
               - Jaap Spies (j.spies(AT)hccnet.nl), Dec 12 2003
%D A001910 N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, 
               Academic Press, 1995 (includes this sequence).
%D A001910 N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 
               (includes this sequence).
%D A001910 Brualdi, Richard A. and Ryser, Herbert J., Combinatorial Matrix Theory, 
               Cambridge NY (1991), Chapter 7.
%D A001910 J. Riordan, An Introduction to Combinatorial Analysis, Wiley, 1958, p. 
               188.
%D A001910 Seok-Zun Song et al., Extremes of permanents of (0,1)-matrices, Lin. 
               Algebra and its Applic. 373 (2003), p. 197-210.
%Y A001910 Cf. A000255, A000153, A000261, A001909, A001910, A055790, A090012-A090016.
%Y A001910 Sequence in context: A143020 A059035 A058309 this_sequence A052773 A062147 
               A069321
%Y A001910 Adjacent sequences: A001907 A001908 A001909 this_sequence A001911 A001912 
               A001913
%K A001910 nonn
%O A001910 3,3
%A A001910 N. J. A. Sloane (njas(AT)research.att.com).