Young tableau（杨氏矩阵）

看到几个组合问题：

1. 正方形分成4*4 16个小方格，把1到16填进去，满足从左到右，从上到下均由大到小排列，共多少种排法？
2. 12个人排两排，每排都按身高由小到大排，要求第二排相应位置上每个人的身高都比第一排上的人要高，问有多少种排法？
3. .25匹马赛马问题：
   有 25 匹马和 1 个赛场，但赛场只有 5 条赛道，即一次只能给最多 5 匹马提供比赛机会，并且不能计时。请问如何设计比赛策略得到最快的 3/5 匹马，使得使用赛道的次数最少。

前两个问题其实就可以用Yong tableau的Hook lengths 计数公式来求解。至于具体公式和详细证明可参见Young tableau wikipedia,相关论文。http://en.wikipedia.org/wiki/Young_tableau

第三个问题使用杨氏矩阵这个数据结构来帮助分析。

关于杨氏矩阵，作为一种数据结构，它既具有类似于堆（heap）的性质，又有类似二叉查找树（BST）的性质。具体参见http://blog.csdn.net/michealmeng555/archive/2008/05/28/2489923.aspx