weixin_43218454的博客

原创 Katalan数

Katalan数 问题： ​ 售票厅的票价50美分一张，2n个人排队，n个人有50美分，n个人有1美元，售票厅没有余额，为了能找零，有多少种排队方式？ 数学公式法： ​ 2n个人，将每个人看成一样（若不一样，最后乘 n! 即可），则可以有Cn2nC2nn\mathrm{C}^n_{2n}个排列方式。其中错误的排列有Cn+12nC2nn+1\mathrm{C}_{2n...