标题:方格填数
在2行5列的格子中填入1到10的数字。
要求:
相邻的格子中的数,右边的大于左边的,下边的大于上边的。
如【图1.png】所示的2种,就是合格的填法。
请你计算一共有多少种可能的方案。
请提交该整数,不要填写任何多余的内容(例如:说明性文字)。
import itertools
n=0
for st in itertools.permutations([1,2,3,4,5,6,7,8,9,10]):
flag=1
for j in range(0,4):
if st[j+1]<st[j] or st[j+5]<st[j] or st[j+6]<st[j+5]:
flag=0
break
if st[9]<st[4]:
flag=0
if flag==1:
n=n+1
print(n)
答案:42
product 笛卡尔积 (有放回抽样排列)
permutations 排列 (不放回抽样排列)
combinations 组合,没有重复 (不放回抽样组合)
combinations_with_replacement 组合,有重复 (有放回抽样组合)