Search: id:A144331 Results 1-1 of 1 results found. %I A144331 %S A144331 1,0,1,1,0,0,1,3,3,0,0,0,1,6,15,15,0,0,0,0,1,10,45,105,105,0,0,0,0, %T A144331 0,1,15,105,420,945,945,0,0,0,0,0,0,1,21,210,1260,4725,10395,10395, %U A144331 0,0,0,0,0,0,0,1,28,378,3150,17325,62370,135135,135135,0,0,0,0,0,0 %N A144331 Triangle b(n,k) read by rows (n >= 0, 0 <= k <= 2n). See A144299 for definition and properties. %C A144331 Although this entry is the last of the versions of the underlying triangle to be added to the OEIS, for some applications it is the most important. %C A144331 Row n has 2n+1 entries. %C A144331 A001498 has a b-file. %H A144331 David Applegate and N. J. A. Sloane, The Gift Exchange Problem (arXiv:0907.0513, 2009) %F A144331 E.g.f.: Sum_{n >= 0} Sum_{k = 0..2n} b(n,k) y^n x^k/k! = exp(y(x+x^2/ 2)). %F A144331 b(n,k) = n!/(2^(n-k)*(2*n-k)!*(k-n)!). %e A144331 Triangle begins: %e A144331 [1] %e A144331 [0, 1, 1] %e A144331 [0, 0, 1, 3, 3] %e A144331 [0, 0, 0, 1, 6, 15, 15] %e A144331 [0, 0, 0, 0, 1, 10, 45, 105, 105] %e A144331 [0, 0, 0, 0, 0, 1, 15, 105, 420, 945, 945] %e A144331 [0, 0, 0, 0, 0, 0, 1, 21, 210, 1260, 4725, 10395, 10395] %e A144331 ... %Y A144331 Cf. A144299. Row sums give A001515, column sums A000085. %Y A144331 Other versions of this triangle are given in A001497, A001498, A111924 and A100861. %Y A144331 See A144385 for a generalization. %Y A144331 Sequence in context: A036113 A140351 A110492 this_sequence A167259 A000876 A109247 %Y A144331 Adjacent sequences: A144328 A144329 A144330 this_sequence A144332 A144333 A144334 %K A144331 nonn,tabf,nice %O A144331 0,8 %A A144331 David Applegate and N. J. A. Sloane (njas(AT)research.att.com), Dec 07 2008 Search completed in 0.001 seconds