排列组合的问题设ABCDEF是正六边形,一只青蛙开始在顶点A处,他每次可随意地跳到相邻两顶点之一.若在5次之内跳到D点,则停止跳动;若在5次之内不能跳到D点,则跳完5次也停止跳动,那么这只青蛙从开始到停止,那么这只青蛙从开始到停止,可能出现的不同跳法共有多少种?答案是26种 除了枚举还有没其他方法呢?

问题描述:

排列组合的问题
设ABCDEF是正六边形,一只青蛙开始在顶点A处,他每次可随意地跳到相邻两顶点之一.若在5次之内跳到D点,则停止跳动;若在5次之内不能跳到D点,则跳完5次也停止跳动,那么这只青蛙从开始到停止,那么这只青蛙从开始到停止,可能出现的不同跳法共有多少种?
答案是26种 除了枚举还有没其他方法呢?