※ 引述《a2515125 (Bobshih)》之銘言:
: Pat will walk from intersection X to intersection Y
: along a route that is confined to the square grid of
: four streets and three avenues shown in the preceding map.
: How many routes from X to Y can Pat take that have the minimun possible
: lengh?
: answer : 10
: OG 列出10種可能 但是沒告訴我怎麼找到的
: 我希望可以有公式帶 或是觀念
: 考試總不能要我把10個路線都找出來吧
: 麻煩大家了
按OG的講解
X到Y需要往右兩次往上三次, 也就是(右)(右)(上)(上)(上)的排列組合
所以答案為 5!/(2!*3!) = 10
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 76.172.54.4