6. (2) 第一晚及第六晚皆在 A 樹,求這六個晚上的棲息順序有幾種?
另解: 數字化
以逆時針方向為正,則下一晚的位移可能為 0,1,-1 三種。
又經過 5 晚回到原處,則總位移可能為 0,5,-5 三種。
情形 1: 總位移 = 0
1-a 一個 0,二個 1,二個 -1 ⇒ C(5,2)*C(3,2) = 30
1-b 三個 0,一個 1,一個 -1 ⇒ P(5,2) = 20
1-c 五個 0 ⇒ 1
情形 2: 總位移 = 5
五個 1 ⇒ 1
情形 3: 總位移 = -5
同情形 2 ⇒ 1
所求 = 30+20+1+1+1 = 53