售票问题与Catalan数 |
| |
引用本文: | 徐道.售票问题与Catalan数[J].东华理工学院学报,1999(3). |
| |
作者姓名: | 徐道 |
| |
作者单位: | 如皋市教师进修学校!江苏226500 |
| |
摘 要: | 所谓售票问题是指:问题l一个售票亭前排着Zn个人的队伍等候购票,假定他们都购买价值1元的同一种票,其中有民个人持1元币,n个人持2元币,而售票员开始售票时没有零钱,问有多少种排队方式,可使得售票员能依次顺利售票,而不出现找不出钱的局面?问题2将问题1中“Zn个人”改为“(m+n)个人”,“n个人持1元币,n个人持2元币”,改为“m个人持1元币,n个人持2元币”,有多少种排队方式,可使得售票员能依次顺利售票,而不出现找不出钱的局面?问题3一个售票事前排着Zn个人的队伍等候购票,假定都购买价值1元的同一种票,其中有2人持1…
|
本文献已被 CNKI 等数据库收录! |
|