21个数取4个数任意两个都不相邻有几个

19*16*13 + 18*15*12 +
17*14*11 + 16*13*10 +
15*12*9 + 14*11*8 +
13*10*7 + 12*9*6 +
11*8*5 + 10*7*4 +
9*6*3 + 8*5*2 +
7*4*1 + 6*3*1 +
5*2*1 + 4*1*1 +
3*1*1 + 2*1*1 +
1*1*1
= 16968

#include<iostream>
using namespace std;
int main()
{
int count=1;
for(int i=1;i<=21;i++)
for(int j=i+2;j<=21;j++)
for(int k=j+2;k<=21;k++)
for(int l=k+2;l<=21;l++)
{
cout<<count++<<":"<<i<<" "<<j<<" "<<k<<" "<<l<<" ";
if(count%3==1)
cout<<endl;
}
//cout<<count<<endl;
system("pause");
return 0;
}
我编程算得3060,可能错了,高手看看

应该是这样的。总取法-可能连续的总取法=21*20*19*18/4/3/2-20*19*18/3/2=4845

看你要的是组合还是排列了,组合的话就是(21C4 - 20),排列的话就是(21P4 - 20*4!)

4