發新話題
打印

110嘉義高中

回復 4# satsuki931000 的帖子

甲 m 票,乙 n 票,且甲一路領先乙(不能平手)的方法數
應是 C(m + n - 1,m - 1) - C(m + n - 1,m)

其實看第 2 小題長那樣,就是暗示您用遞迴去解釋,只是不能分成第 1 票是甲或乙去討論,而是最後 1 票。
用上面的方法數公式去算第 2 小題,計算量太大,時間會不夠。
至於組合的方法,小弟覺得湊不出那樣的遞迴式

TOP

發新話題