拋磚引玉。思路,在每一站,盡可能地買不同的票,買盡量短程的票。然後用最笨的方法統計一下:65

來源: wxcfan123 2024-02-14 23:46:36 [] [舊帖] [給我悄悄話] 本文已被閱讀: 次 (2056 bytes)
回答: 車票的種數萬斤油2024-02-13 21:20:13

站號  上車人    票種  車上人持票情況:到站號(人數)
 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

如何證明這是最多票種,沒有想出來。如果想出來了,就不會用這種笨方法來計算了。

請您先登陸,再發跟帖!