login
Triangle generated by Pascal's rule, except begin and end the n-th row with n!.
4

%I #12 Nov 03 2022 05:47:18

%S 1,2,2,6,4,6,24,10,10,24,120,34,20,34,120,720,154,54,54,154,720,5040,

%T 874,208,108,208,874,5040,40320,5914,1082,316,316,1082,5914,40320,

%U 362880,46234,6996,1398,632,1398,6996,46234,362880

%N Triangle generated by Pascal's rule, except begin and end the n-th row with n!.

%H Reinhard Zumkeller, <a href="/A074911/b074911.txt">Rows n = 1..100 of table, flattened</a>

%e Triangle begins:

%e 1;

%e 2, 2;

%e 6, 4, 6;

%e 24, 10, 10, 24;

%e 120, 34, 20, 34, 120;

%e 720, 154, 54, 54, 154, 720;

%e 5040, 874, 208, 108, 208, 874, 5040;

%t T[n_, 1] := n!;

%t T[n_, n_] := n!;

%t T[n_, k_] /; 1<k<n := T[n, k] = T[n-1, k]+T[n-1, k-1];

%t Table[T[n, k], {n, 1, 9}, {k, 1, n}] // Flatten (* _Jean-François Alcover_, Nov 03 2022 *)

%o (PARI) t(n, k) = {if (k<1 || k>n, return (0)); if (k==1 || k==n, return (n!)); return (t(n-1, k-1) + t(n-1, k));}

%o tabl(nn) = {for (n=1, nn, for (k=1, n, print1(t(n, k), ", ");); print(););} \\ _Michel Marcus_, May 19 2013

%o (Haskell)

%o a074911 n k = a074911_tabl !! (n-1) !! (k-1)

%o a074911_row n = a074911_tabl !! (n-1)

%o a074911_tabl = map fst $ iterate

%o (\(vs, w:ws) -> (zipWith (+) ([w] ++ vs) (vs ++ [w]), ws))

%o ([1], tail a001563_list)

%o -- _Reinhard Zumkeller_, Aug 05 2013

%Y Cf. A227550, A225621 (central terms).

%K easy,nonn,tabl

%O 1,2

%A _Joseph L. Pe_, Oct 01 2002

%E More terms from _Michel Marcus_, May 19 2013