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

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

[題目] 由 A 走到 B，可以往←↑→三個方向，走過的地方不能再走，有幾種走法？

[答案] 40

                        B
      ┌─┬───┬─┐
      │  │      │  │
      ├─┤      ├─┤
      │  │      │  │
      ├─┼─┬─┼─┤
      │  │  │  │  │
      └─┴─┴─┴─┘
     A

如果是單純往右往上會有17種，現在多一個往左，要怎麼算呀？

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.46.40.98
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1458812222.A.269.html
→ wayn2008    : 你有看過→↑↓的題目嗎? 作法雷同
推 ERT312      : 5*4*2
→ coco100     : 為什麼不是4*3*4 (由左至右看)
推 jollic      : 你何不把你的頭往右倒著看這題
推 LPH66       : 由左至右看就是一樓的→↑↓才是這樣做
→ LPH66       : 現在是←↑→所以要由下往上看
→ coco100     : 那最後一步為什麼只有2種走法
推 freePrester : 詳細一點的算式應該是 5*(2*2 + 2*2)
→ freePrester :                         左   右