自编题——找数列

找数列

已知n=4k（k<=9）,求满足给定条件的数列个数：

（1）.满足条件的数列为1,2,…..n的一个排列.

（2）.对于每个aj,1≤j≤n，都有ai+j=n+1,(i=aj).

定义一个f(n)使f(n)=a_n，那么，题中就是说f(f(i))=n+1-i，也就是f⁽²⁾(i).我们设f(i)=j,则f(j)= f⁽²⁾ (i)=n+1-i，f(n+1-i)= f⁽²⁾ (j)=n+1-j,f(n+1-j)=f⁽²⁾ (n+1-i)=i,可以看出这是一个循环了，而且，我们易知f(i)!=i，f(i)!=n+1-i,因为若存在f(i)=i,则f(i)= f⁽²⁾ (i)=n+1-i=i,则2i=n+1，n=4k,显然不可能。

若f(i)=n+1-i,则f(n+1-i)= f⁽²⁾ (i)=n+1-i,与f(i)!=i矛盾。所以，f(i)!=i,f(i)!=n+1-i;

那么对于任意的i，f(i)有除了i和n+1-i这两种以外的n-2中选法。

对于任意的j!=i,f(j)有除了i,f(i),f f⁽²⁾ (i),f⁽³⁾(i),n+1-j,j以外的n-6中选法(因为这是1到n的一个排列)。

。。。。。。。

。。。。。。。

所以共有(n-2)(n-6)(n-10)...2种选法。(因为(n-2)%4=2);

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	long long s=1;
	int n,i;
	cin>>n;
	for(i=n-2;i>=0;i-=4)s*=i;
	cout<<s;
}

来自数学竞赛.