請教各高手:離散數學

✔ 最佳答案

9x8的棋盤,沒說明是
(a) 9條線x8條線,走線的交點(如象棋或圍棋)或走方格內(如西洋棋或黑白棋)
(b) 9 cmx8cm,走線的交點(如象棋或圍棋)或走方格內(如西洋棋或黑白棋)
so,題意不明
以下設左右有9選擇,上下有8選擇

1. 沒有限定走法,可來來回回永遠不停的走,共有"無限種"走法
2. 限走最短路徑,則每條走法必定是9個右,8個上排列而成,
故有 (9+8)!/[9!*8!]=24310種走法
3. 限向右,或向上下,且走過的路徑不再重複,則共有8^9=134217728種
4. 限向上,或向左右,且走過的路徑不再重複,則共有9^8=43046721種