A solution to one of Knuth's permutation problems

作者:Young Benjamin*
来源:Comptes Rendus Mathematique, 2010, 348(13-14): 713-716.
DOI:10.1016/j.crma.2010.05.005

摘要

We answer a problem posed recently by Knuth: an n-dimensional box, with edges lying on the positive coordinate axes and generic edge lengths W(1) < W(2) < ... < W(n), is dissected into n! pieces along the planes x(i) = x(j). We describe which pieces have the same volume, and show that there are C(n) distinct volumes, where C(n) denotes the nth Catalan number.

  • 出版日期2010-7

全文