问题(买票问题):
在一场激烈的足球赛开始前,售票工作正在紧张地进行中。
已知:
1.每张球票为50元。
2.现在有2n个人排队购票,
其中有n个人手持50元钞票,另外n个人手持100元钞票,
假设开始售票时,售票处没有零钱。
问:这2n个人有多少种排队方式,不至使售票处出现找不开钱的局面?
摘要:
通过对买票找零问题的分析,迁移到括号匹配问题,得到递推式。并通过数学分析中级数幂级数知识,推导出递推式的通项,以此解决部分衍生问题。
这里符号怎么玩……
见外链吧
http://yunpan.cn/cQNjfVYTQ4PcW 访问密码 7549
---------------------------------------------------------------------------------------------------------
专业导论课论文……
比最终提交版还有最终更正……(最后脚标写错了当时也没发现……)
写了好多天,感觉严重被坑了、、、
hhhhh、、
烂在我硬盘里也浪费了、
发出来(好吧、也没人看)