2005城市盃初賽個人賽競賽試題
下圖中,如果規定由A走到B只可沿著線段行進,且任何點都不可以通過二次或二次以上,
問由A走到B共有多少條不同的路徑
(Ans: 45 )
http://ppt.cc/tKCI
因為不會畫那個圖,附上檔案,其中的第12題
這題我有嘗試用樹狀圖的方法去數出路徑,
想請問一下各位大大除了用樹狀圖的算法去數以外,還有沒有其他的算法
因為到下面那個題目就要畫更大的樹狀圖@@,感謝回答*^__^*
2005城市盃複賽隊際賽也有類似的題目,只是圖更大了
http://ppt.cc/Uf7Z
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.129.115.42