一路领先问题Leadalltheway解法一累加法.PDFVIP

一路領先問題( Lead all the way ) 高一某班級有 40位學生，其中甲、乙二位同學出馬競選班長，選舉採秘密投票方式， 開票的結果，其唱票順序如下：甲甲乙甲乙、甲甲乙甲乙甲、  。在宣佈開票 完畢 後，有一位同學說 :「我注意到甲的得票數在開票過程中總是領先 乙，這似乎很特別。」 老師回答說：「一點也不特別，開票最後的結果是 28 比12 ，甲獲勝，既然是甲贏， 當然有可能他的票數一路領先」。這樣的問題我們稱為 ”一路領先問題” 。 在知道了何謂 一路領先問題之後， 接下來我們就要開始著手解決這個問題，考慮以 下較簡單的情形，這也是屬於”一路領先”這一類型的問題 : 假設有五個女生，三個男生，欲 逐一進入教室，在過程中，教室內女生人數恆大於或 等於男生人數的方法數共有幾種 ? 以下就來說明我們的作 法: 考慮右方的棋盤式道路捷徑走法: 由起點 開始 ，每往右一步表示有一位女生進入教室, P(0,0) 每往上一步表示有一位男生進入教室若能, 保持路徑中每一 x 點的 坐標均大於或 等於 坐標，則這樣的路徑就會滿足題 y 意的一路領先狀態 ，即進入教室過程中，教室內女生人數恆 大於或 等於男生人數。 解 法一：累加法 R(違規線) L (臨界線) 由點 出發至點 ，逐一累計方法數，每一個點的方法數為 P Q Q 5 14 28 其左點方法數加下點方法數，條件是不得逾越臨界線 (不得 L 2 5 9 14 接觸違規線 ) 累加後可得方法數， 為28 ，這種做法簡單明瞭， R 2 3 4 5 只要數據不大，都建議這樣作 ， P 1 1 1 1 1 1 1 接下來將用較有規律的方法推廣至一般狀況 解 法二：公式作法 R(違規線) Q (1)考慮臨界線旁邊的違規線 ，以違規線為對稱軸， R 將起點 對稱至點 ，設違規線上有違規點 R ,R ,R P P 1 2 3 (2)任一種違規的走法必經過至少一個違規點 P R k 令第一個經過的違規點是 (其中 =可能為 1,2,3) ，