一道排列组合题qwq
  • 板块学术版
  • 楼主Charisk_FOD
  • 当前回复8
  • 已保存回复8
  • 发布时间2022/3/16 23:57
  • 上次更新2023/10/28 06:25:18
查看原帖
一道排列组合题qwq
55828
Charisk_FOD楼主2022/3/16 23:57

现在有一个正8边形,从任意一个顶点开始沿顺时针给每个顶点按从1到8的顺序命名,而且每相邻点间有一条边,现在要求从1号点开始,走到4号点,求步数不超过11步的方案数(每经过一条边算一步,点可以重复经过,在走的过程中也可以经过目标点)

例如:1,2,3,4,5,6,7,8,1,2,3,4就是一种合适的走法

(PS:这东西程序跑出来是651,但是如果手算的话思路是什么)

2022/3/16 23:57
加载中...