设T(n,k)表示长度为k的n阶二元矩阵链的个数,T(0,0)=1,对于k>0, 因此 T型(n个, k个) = A038719号(n个, k个).
T(n,k)=Sum_{n_0=0..n^2-k}(Sum_{n_1=1..n^2-n_0-k+1})(…(Sum_{n_k=1..n^2-n_0-n_1-n2-…n_k-1-k+k}C(n^2,n_0)*C(n^2-n_0,n_1)*C(n^2-n_0-n_1,n2)**C(n^2-n_0-n_1-n_2-…n_k-1,n_1))…),其中0<=k<=n^2。