卡塔朗有一天去剧场排队，看到售票处因为没有找零的钱而跟顾客发生了冲突。
很多顾客都抱怨为什么剧场售票处没有足够的零钱，而剧场售票处的人也发现大家都用大整钱。
卡塔朗在想，不见所有的人用整钱，只是没有足够零钱的人排队排在前头，导致零钱被找光而发生了断供。
卡塔朗在想：“如果带零钱的人全部在前面排队，那么问题一定好解决。”
“不见得所有有零钱的人一定在前方排队，而是有一部分人有零钱的人在前面即可，但是有零钱的人是多少个呢？”
卡塔朗在假设，售票窗口前有2n个人排队买票，每张门票定价5角，每人限购一张。这些人中，只带一张5角人民币的与只带一张1元人民币的各有n人。
开始售票时，售票窗口没有角票可以找零。试问：大家都能顺利买票，售票员始终没有找不出零钱困扰的排队方法共有多少种?
↑返回顶部↑