Question

（本大題共12分）

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

（1）5次以內(nèi)能到點(diǎn)的跳法有多少種？

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

Answer 1

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

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

其一，跳三次到達(dá)點(diǎn)，有6種跳法，

其二，跳五次停止（前三次不到點(diǎn)），有，

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