※ 引述《jalien (有骨氣的人從不後悔)》之銘言:
: http://miupix.cc/pm-ALWZ3W
: 如圖,數格子用加的我沒問題
: 但有個怪咖同學問說這題是否可以用其他方法
: 例如排容或乘法原理算出來嗎?
: 板上高手雲集,小弟懇請賜教,先謝了
http://imgur.com/3YgpGCP
首先從A至B走最短路徑 必經 C1 OR C2
先切割討論A到C1之可能數
http://imgur.com/hjrnkpX
先補上F點
自A走到C1 走五步(上二右三)
可能路徑為C5取2=10種
減去經過F點的一種 得9種
從C1到B 走三步(上一右二)
可能路徑為C3取1=3種
得A經C1到B有(9*3)=27種----------M
A到C2 走四步(右四) 僅一種
C2到B 走四步(上三右一)
可能路徑為C4取1=4種
得A經C2到B有(1*4)=4種-----------N
M+N=27+4=31(#
A到B總可能路徑共有31種
--
學歷憑自己加持
不然只是張廢紙
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 219.85.208.227
※ 文章網址: https://www.ptt.cc/bbs/SENIORHIGH/M.1439543301.A.0C3.html
※ 編輯: ADLSnWDS (219.85.208.227), 08/14/2015 17:08:53
※ 編輯: ADLSnWDS (219.85.208.227), 08/14/2015 17:09:47