|
|||||
|
|
| 售票问题与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 等数据库收录！ | |