关于概率与统计的问题,帮我解决一个关于概率统计的问题,存在n个点,这些点是不重合的,这些点组成一个集合P[n].当从P[0]出发,一直到P[n-1],期间经过的点顺序不计,然后回到P[0],请问有多少种走法（Mt）?当然，每走一次，这些点也只能经过一次，并且，每个点都要走完

分类: 作业答案 • 2022-01-07 12:06:12

问题描述：

关于概率与统计的问题,
帮我解决一个关于概率统计的问题,
存在n个点,这些点是不重合的,这些点组成一个集合P[n].当从P[0]出发,一直到P[n-1],期间经过的点顺序不计,然后回到P[0],请问有多少种走法（Mt）?
当然，每走一次，这些点也只能经过一次，并且，每个点都要走完

答

(n-2)!
第一步没有选择,只能是P0点,第二步是P0、Pn-1之外的任意一点,有n-2种可能,第三步是除P0、Pn-1及第二步走的点之外的任一点,有n-3种可能,如此类推,只到倒数第二步.共
（n-2）*（n-1)*.*2*1