[BOP][Beauty of Programming][MSRA] 从“买票问题”谈起

问题（买票问题）：

在一场激烈的足球赛开始前，售票工作正在紧张地进行中。

  已知：

1.每张球票为50元。

2.现在有2n个人排队购票，

其中有n个人手持50元钞票，另外n个人手持100元钞票，

假设开始售票时，售票处没有零钱。

问：这2n个人有多少种排队方式，不至使售票处出现找不开钱的局面？

摘要：

通过对买票找零问题的分析，迁移到括号匹配问题，得到递推式。并通过数学分析中级数幂级数知识，推导出递推式的通项，以此解决部分衍生问题。

这里符号怎么玩……

见外链吧

http://yunpan.cn/cQNjfVYTQ4PcW  访问密码 7549

---------------------------------------------------------------------------------------------------------

专业导论课论文……

比最终提交版还有最终更正……（最后脚标写错了当时也没发现……）

写了好多天，感觉严重被坑了、、、

hhhhh、、

烂在我硬盘里也浪费了、

发出来（好吧、也没人看）

 

转载于:https://www.cnblogs.com/Catch-22/p/4621173.html