纸牌三角形
A,2,3,4,5,6,7,8,9 共九张纸牌,排成一个正三角形(A按1计算)。要求每个边的总和相等。 下面是一种排法(参考如下)
像这样啊我的宝~↑↑↑↑
其实这样的排法有很多。
如果考虑旋转、镜像后相同的算为同一种,一共有多少种不同的排法呢?
大家都来计算一下吧!
public class Demo01 {
static int[] a = {1,2,3,4,5,6,7,8,9};
static int count;
static void method(int m){
if (m == 9){
int x1 = a[0]+a[1]+a[3]+a[5];
int x2 = a[0]+a[2]+a[4]+a[8];
int x3 = a[5]+a[6]+a[7]+a[8];
if (x1==x2 && x2==x3) {
count++;
}
}
for (int i=m;i<9;i++){
int t= a[m];
a[m]=a[i];
a[i]=t;
method(m +1);
t=a[m];
a[m]=a[i];
a[i]=t;
}
}
public static void main(String[] args) {
method(0);
System.out.println(count/6);
}
}