【数学】组合趣题1-5

题目来源:小蓝本周建新编著的《组合趣题》第1章计数问题例5。
题目描述:求满足下列条件的所有五位数的个数:任意两个数位上的数字之差的绝对值不小于2。
题目思路:这里可以用数学或编程方法来讲,其实都是有序全枚举。我全枚举的编程方法来解决该问题。
#include
#include
using namespace std;
int main(){
int a=1,b=0,c=0,d=0,e=0,s=0;
while(a<10){
if(e==10){
e=0;
d++;
}
if(d==10){
d=0;
c++;
}
if(c==10){
c=0;
b++;
}
if(b==10){
b=0;
a++;
}
if((abs(e-d)>1)&&(abs(d-c)>1)&&(abs(c-b)>1)&&(abs(b-a)>1)&&(abs(e-c)>1)&&(abs(d-b)>1)&&(abs(c-a)>1)&&(abs(e-b)>1)&&(abs(d-a)>1)&&(abs(e-a)>1)){
cout<
s++;
}
e++;
}
cout<
return 0;
}

全部 0条评论