[中學] 排列組合(走法)

[coco100 (童話故事的最後)]

題目 中間的三條橫線有連起來 圖沒畫好
                ╱╲
              ╱    ╲
            ╱╲￣￣／╲
          ╱    ╲／    ╲
        ╱╲￣￣／╲￣￣／╲
      ╱    ╲／    ╲／    ╲
  A   ￣￣￣￣￣￣￣￣￣￣￣￣   B


從A走到B，只能往右往右上往右下，共有幾種走法?


[答案] 22種

三步的走法 右右右 1種
六步的走法 右上 (右上右上右下右下右下) 5!/3!2!=10種

請教一下四步的走法和五步的走法

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.46.39.117
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1458213022.A.6A1.html
→ wayn2008    : 右上跟右下會搭配 再進一步去思考即可。
推 Desperato   : 這是捷徑題目吧
→ kerwinhui   : 六步沒有10種這麼多…