day40 图书排列

图书排列

将编号为1~10的10本书排放在书架上，要求编号相邻的书不能放在相邻的位置。

请计算一共有多少种不同的排列方案。

注意，需要提交的是一个整数，不要填写任何多余的内容。

from itertools import permutations
lst = [i for i in range(1, 11)]
count = 0
for p in permutations(lst):
    for q in range(9):
        if abs(p[q]-p[q+1]) == 1:
            break
    else:
        count += 1
print(count)