Question

（本大題共12分）

如圖     為正方體，一只青蛙開始在頂點A處，它每次可隨意跳到相鄰三頂點之一，若在五次內跳到點，則停止跳動；若5次內不能跳到點，跳完五次也停止跳動，求：

（1）5次以內能到點的跳法有多少種？

（2）從開始到停止，可能出現的跳法有多少種？

Answer 1

解：（1）如果不回跳，那么跳三次可到達點，第一跳有3種；第二跳有2種；第三跳有1種，共有種。

（2）由條件青蛙的跳法只可能出現兩種情況，

其一，跳三次到達點，有6種跳法，

其二，跳五次停止（前三次不到點），有，

故共有6+189=195種不同的跳法。