抛砖引玉。思路，在每一站，尽可能地买不同的票，买尽量短程的票。然后用最笨的方法统计一下：65

站号  上车人    票种  车上人持票情况：到站号（人数）
 1        25        13     2（13）3（1）4（1）。。。14（1）
 2        13        12     3（3）  4（2）5（2）6（2）。。。14（2）
 3          3         3     4（3）5（3）6（3）7（2）8（2）。。。14（2）
 4          3         3     5（4）6（4）7（3）8（2）9（2）。。。14（2）
 5          4         4     6（5）7（4）8（3）9（3）10（2）.。。14（2）
 6          5         5     7（5）8（4）9（4）10（3）11（3）12（2）。。。14（2）
 7          5         5     8（5）9（5）10（4）11（4）12（3）13（2）14（2）
 8          5         5     9（6）10（5）11（5）12（4）13（3）14（2）
 9          6         5     10（7）11（6）12（5）13（4）14（3）
 往下，每次上车人数将多于可能的票种总数
10                    4
11                    3
12                    2
13                    1

如何证明这是最多票种，没有想出来。如果想出来了，就不会用这种笨方法来计算了。