今有7对数字:两个1,两个2,两个3,…两个7,把它们排成一行。
要求,两个1间有1个其它数字,两个2间有2个其它数字,以此类推,两个7之间有7个其它数字。如下就是一个符合要求的排列:
17126425374635
当然,如果把它倒过来,也是符合要求的。
请你找出另一种符合要求的排列法,并且这个排列法是以74开头的。
注意:只填写这个14位的整数,不能填写任何多余的内容,比如说明注释等。
Ideas
全排列+Check
Code
Python
from itertools import permutations
def check(l) -> bool:
for i in range(1, 8):
idx = l.index(i)
idx = l.index(i, idx + 1) - idx - 1
if idx != i:
return False
return True
if __name__ == '__main__':
nums = [1, 1, 2, 2, 3, 3, 4, 5, 5, 6, 6, 7]
print(check([1, 7, 1, 2, 6, 4, 2, 5, 3, 7, 4, 6, 3, 5]))
for item in permutations(nums):
if check([7, 4] + list(item)):
print([7, 4] + list(item))
break