题目描述

将边长为n的正三角形每边n等分，过每个分点分别做另外两边的平行线，得到若干小三角形。正三角形的一条通路是一条连续的折线，起点是最上面的一个小三角形，终点是最下面一行中间的小三角形。只允许由一个小三角形走到另一个与其有公共边的且位于同一行或下一行的小三角形，并且每个小三角形不能通过两次以上。

图中是n=5时一条通路的例子。