作者MBIJ (轟掉>"<)
看板GMAT
標題[機經] 數學JJ #229 (0908)
時間Sat Sep 5 11:20:25 2009
有一題是問螞蟻走迷宮的問題 (圖不會畫)
問螞蟻從原點A走到終點D可能的路線
條件是必須經過中間的A, B兩點
且只能朝北和東走
想請教大家有公式可以計算嗎?
因為我是直接把可能的路徑畫出
機經解答為：12
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.136.72.220
1F：推 cindy2601:因為沒看圖不太確定，有可能是可以直接算所有路徑， 09/05 12:51
2F：→ cindy2601:然後再扣掉沒有經過AB點的路線… 09/05 12:52
3F：推 amoeba27th:我也是直接畫...因為只有C點之後需要畫(A點後有2走法、 09/07 11:03
4F：→ amoeba27th:B點後只有1走法)，加上C點之後有6走法 = 2x1x6 = 12種 09/07 11:04
5F：→ amoeba27th:沒有乍看之下覺得那麼複雜 09/07 11:04