首页 > 试题广场 >

将边长为 n 的正三角形每边 n 等分，过每个分点分别做另外

[填空题]
将边长为 n 的正三角形每边 n 等分，过每个分点分别做另外两边的平行线，得到若干 个正三角形， 我们称为小三角形。正三角形的一条通路是一条连续的折线，起点是最上面 的一个小三角形，终点是最 下面一行位于中间的小三角形。在通路中，只允许由一个小三 角形走到另一个与其有公共边的且位于同 一行或下一行的小三角形，并且每个小三角形不 能经过两次或两次以上（图中是 n=5 时一条通路的例 子）。设 n=10，则该正三角形的不同 的通路的总数为_1 __。
查看正确选项
添加回答
小黑AWM头像 小黑AWM
ans = (n-1)!
发表于 2019-10-10 19:54:21 回复(0)
提交观点

问题信息

提高 C++ Pascal 图论 问题求解
来自：NOIP2006初赛提高组
上传者：牛客309901号
难度：
1条回答 3568浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号