看板 GMAT 關於我們 聯絡資訊
有一題是問螞蟻走迷宮的問題 (圖不會畫) 問螞蟻從原點A走到終點D可能的路線 條件是必須經過中間的A, B兩點 且只能朝北和東走 想請教大家有公式可以計算嗎? 因為我是直接把可能的路徑畫出 機經解答為:12 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.136.72.220
cindy2601:因為沒看圖不太確定,有可能是可以直接算所有路徑, 09/05 12:51
cindy2601:然後再扣掉沒有經過AB點的路線… 09/05 12:52
amoeba27th:我也是直接畫...因為只有C點之後需要畫(A點後有2走法、 09/07 11:03
amoeba27th:B點後只有1走法),加上C點之後有6走法 = 2x1x6 = 12種 09/07 11:04
amoeba27th:沒有乍看之下覺得那麼複雜 09/07 11:04