早教吧 育儿知识 作业答案 考试题库 百科 知识分享

0,1,2...n-1的圆排列,求不出现相邻数相邻的排列数,包括n-1和0作为相邻的两个数.

题目详情
0,1,2...n-1的圆排列,求不出现相邻数相邻的排列数,包括n-1和0作为相邻的两个数.
▼优质解答
答案和解析
0,1,2...n-1的圆排列邻数总共有n对
至少出现一对邻数相邻的情况有n*P(n-2)
所以不出现相邻数相邻的排列数为Pn-n*P(n-2)