【蓝桥杯】2016初赛 搭积木

题目描述

小明最近喜欢搭数字积木，一共有10块积木，每个积木上有一个数字，0~9。
搭积木规则：每个积木放到其它两个积木的上面，并且一定比下面的两个积木数字小。
最后搭成4层的金字塔形，必须用完所有的积木
下面是两种合格的搭法：

请你计算这样的搭法一共有多少种？

输出

一个整数表示答案

暴力V

a = [0]*10
summ=0
for x1 in range(1,10):
    a[x1]=1
    for x2 in range(1,10):
        if a[x2]==0:
            a[x2]=1
            for x3 in range(2,10):
                if a[x3]==0 and x3>x1:
                    a[x3]=1
                    for x4 in range(2,10):
                        if a[x4]==0 and x4>x1 and x4>x2:
                            a[x4]=1
                            for x5 in range(2,10):
                                if a[x5]==0 and x5>x2:
                                    a[x5]=1
                                    for x6 in range(2,10):
                                        if a[x6]==0 and x6>x3:
                                            a[x6]=1
                                            for x7 in range(2,10):
                                                if a[x7]==0 and x7>x3 and x7>x4:
                                                    a[x7]=1
                                                    for x8 in range(2,10):
                                                        if a[x8]==0 and x8>x4 and x8>x5:
                                                            a[x8]=1
                                                            for x9 in range(2,10):
                                                                if a[x9]==0 and x9>x5:
                                                                    a[x9]=1
                                                                    
                                                                           
                                                                    summ+=1

                                                                    a[x9]=0
                                                            a[x8]=0
                                                    a[x7]=0
                                            a[x6]=0
                                    a[x5]=0
                            a[x4]=0
                    a[x3]=0
            a[x2]=0
    a[x1]=0
print(summ)