摘要：
1）在如下8*6的矩阵中，请计算从A移动到B一共有多少种走法？要求每次只能向上挥着向右移动一格，并且不能经过P；BPAA）492B）494C）496D）498解答：先计算从左下角到右上角的所有走法：从左下角到右上角，一共要走7+5步，在这12步种，有且只有5步是向上的，同时只有7步是向右的，只要确定向上的5步或向右的7步，就能确定走法。所以所有走法数为C(12取5)=12！/(5!*7!)=792.接下来计算经过P点的走法，同理，走法数为C(6取3)*C(6取3)=300.因此最后不经过P点的走法为792-300=492，选A。自己想的解法，应该是对的。17）在下图的多边形ABCDE中从哪一点 阅读全文
摘要：
http://blog.csdn.net/jtlyuan/article/details/7440591卡特兰数：规定C0＝1，而C1＝1，C2＝2，C3＝5，C4＝14，C5＝42，C6＝132，C7＝429，C8＝1430，C9＝4862，C10＝16796，C11＝58786，C12＝208012，C13＝742900，C14＝2674440，C15＝9694845··················· 阅读全文