批踢踢實業坊
›
看板
GMAT
關於我們
聯絡資訊
返回看板
作者
MBIJ (轟掉>"<)
看板
GMAT
標題
[機經] 數學JJ #229 (0908)
時間
Sat Sep 5 11:20:25 2009
有一題是問螞蟻走迷宮的問題 (圖不會畫) 問螞蟻從原點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