推 coco100 : 感恩!! 03/20 16:43
※ 引述《ERT312 (312)》之銘言：
: ※ 引述《coco100 (童話故事的最後)》之銘言：
: : 題目 中間的三條橫線有連起來 圖沒畫好
: 1
: : ╱╲
: : 1 ╱ ╲ 6
: : ╱╲￣￣／╲
: : 1 ╱ ╲4／ ╲ 16
: : ╱╲￣￣／╲￣￣／╲
: : ╱ ╲／ ╲／ ╲
: : A ￣￣￣￣￣￣￣￣￣￣￣￣ B
: 1 2 6 22
: 由每個交叉點算
: 分幾步來算比較容易出錯
: : 從A走到B，只能往右往右上往右下，共有幾種走法?
: : [答案] 22種
: : 三步的走法 右右右 1種
: : 六步的走法 右上 (右上右上右下右下右下) 5!/3!2!=10種
: : 請教一下四步的走法和五步的走法
假設 右上為 a 右下為 b 右為 c
三步 ccc => 1
4!
四步 abcc => ---- * 1 = 6
2!2!
5!
五步 aabbc => ---- * 2 = 10 ( aabb abab 2種)
4!1!
六步 aaabbb => aaabbb aababb aabbab abaabb ababab 5種 (可以用一路領先來想)
共 1 + 6 + 10 + 5 = 22 種
當然...走捷徑比較快就是了~~
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.164.93.248
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1458218191.A.ACC.html