Re: [中學] 排列組合(走法)
※ 引述《coco100 (童話故事的最後)》之銘言：
: [題目] 由 A 走到 B，可以往←↑→三個方向，走過的地方不能再走，有幾種走法？
: [答案] 40
: B
: ┌─┬───┬─┐ L4
: │ │ │ │
: ├─┤ ├─┤ L3
: │ │ │ │
: ├─┼─┬─┼─┤ L2
: │ │ │ │ │
: └─┴─┴─┴─┘ L1
: A
: 如果是單純往右往上會有17種，現在多一個往左，要怎麼算呀？
L1 to L2 有 5 種可能:向右移動0,1,2,3,4格後向上
(事實上A點跟B點可以平行移動)
L2 to L3 有 4 種可能:扣掉中間那條
L3 to L4 有 2 種可能:原地向上或向左(右)移動一格再向上
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 218.164.174.58
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1458864777.A.D63.html
討論串 (同標題文章)