題目：兄弟6人，連續順序的關系都不和（即老大和老二，老二和老三，老三和老四不和，以此類推），現在就餐排座位不能將不兄弟不和的排在身邊一起坐，問：有多少種排法。列印出來。 有一天，老五和老三又吵了起來，問今天的座位怎么排？？？
uj5u.com熱心網友回復：
單排桌還是圓桌。6人的話， 回圈和遞回都可以解吧。
uj5u.com熱心網友回復：
坐的是傳統圓桌啊uj5u.com熱心網友回復：
def f(datas,conds):
return filter(lambda r:sum([1 if math.fabs(r.index(cond[0])-r.index(cond[1]))==1 else 0 for cond in conds])==0, datas)
from itertools import permutations
import math
result=permutations('123456',6)
conds=['12','23','34','45','56']
result=list(f(result,conds))
print('有{}種排法,如下：\n{}'.format(len(result),result))
result=list(f(result,['53']))
print('有{}種排法,如下：\n{}'.format(len(result),result))
OutPut：
有90種排法,如下：
[('1', '3', '5', '2', '4', '6'), ('1', '3', '5', '2', '6', '4'), ('1', '3', '6', '4', '2', '5'), ('1', '4', '2', '5', '3', '6'), ('1', '4', '2', '6', '3', '5'), ('1', '4', '6', '2', '5', '3'), ('1', '4', '6', '3', '5', '2'), ('1', '5', '2', '4', '6', '3'), ('1', '5', '3', '6', '2', '4'), ('1', '5', '3', '6', '4', '2'), ('1', '6', '3', '5', '2', '4'), ('1', '6', '4', '2', '5', '3'), ('2', '4', '1', '5', '3', '6'), ('2', '4', '1', '6', '3', '5'), ('2', '4', '6', '1', '3', '5'), ('2', '4', '6', '1', '5', '3'), ('2', '4', '6', '3', '1', '5'), ('2', '4', '6', '3', '5', '1'), ('2', '5', '1', '3', '6', '4'), ('2', '5', '1', '4', '6', '3'), ('2', '5', '3', '1', '4', '6'), ('2', '5', '3', '1', '6', '4'), ('2', '5', '3', '6', '1', '4'), ('2', '5', '3', '6', '4', '1'), ('2', '6', '3', '5', '1', '4'), ('2', '6', '4', '1', '3', '5'), ('2', '6', '4', '1', '5', '3'), ('3', '1', '4', '6', '2', '5'), ('3', '1', '5', '2', '4', '6'), ('3', '1', '5', '2', '6', '4'), ('3', '1', '6', '4', '2', '5'), ('3', '5', '1', '4', '2', '6'), ('3', '5', '1', '4', '6', '2'), ('3', '5', '1', '6', '2', '4'), ('3', '5', '1', '6', '4', '2'), ('3', '5', '2', '4', '1', '6'), ('3', '5', '2', '4', '6', '1'), ('3', '5', '2', '6', '1', '4'), ('3', '5', '2', '6', '4', '1'), ('3', '6', '1', '4', '2', '5'), ('3', '6', '1', '5', '2', '4'), ('3', '6', '2', '4', '1', '5'), ('3', '6', '2', '5', '1', '4'), ('3', '6', '4', '1', '5', '2'), ('3', '6', '4', '2', '5', '1'), ('4', '1', '3', '5', '2', '6'), ('4', '1', '3', '6', '2', '5'), ('4', '1', '5', '2', '6', '3'), ('4', '1', '5', '3', '6', '2'), ('4', '1', '6', '2', '5', '3'), ('4', '1', '6', '3', '5', '2'), ('4', '2', '5', '1', '3', '6'), ('4', '2', '5', '1', '6', '3'), ('4', '2', '5', '3', '1', '6'), ('4', '2', '5', '3', '6', '1'), ('4', '2', '6', '1', '3', '5'), ('4', '2', '6', '1', '5', '3'), ('4', '2', '6', '3', '1', '5'), ('4', '2', '6', '3', '5', '1'), ('4', '6', '1', '3', '5', '2'), ('4', '6', '2', '5', '1', '3'), ('4', '6', '2', '5', '3', '1'), ('4', '6', '3', '1', '5', '2'), ('5', '1', '3', '6', '2', '4'), ('5', '1', '3', '6', '4', '2'), ('5', '1', '4', '2', '6', '3'), ('5', '2', '4', '1', '3', '6'), ('5', '2', '4', '1', '6', '3'), ('5', '2', '4', '6', '1', '3'), ('5', '2', '4', '6', '3', '1'), ('5', '2', '6', '3', '1', '4'), ('5', '2', '6', '4', '1', '3'), ('5', '3', '1', '4', '2', '6'), ('5', '3', '1', '4', '6', '2'), ('5', '3', '1', '6', '2', '4'), ('5', '3', '1', '6', '4', '2'), ('5', '3', '6', '1', '4', '2'), ('5', '3', '6', '2', '4', '1'), ('6', '1', '3', '5', '2', '4'), ('6', '1', '4', '2', '5', '3'), ('6', '2', '4', '1', '3', '5'), ('6', '2', '4', '1', '5', '3'), ('6', '2', '5', '3', '1', '4'), ('6', '3', '1', '4', '2', '5'), ('6', '3', '1', '5', '2', '4'), ('6', '3', '5', '1', '4', '2'), ('6', '3', '5', '2', '4', '1'), ('6', '4', '1', '3', '5', '2'), ('6', '4', '2', '5', '1', '3'), ('6', '4', '2', '5', '3', '1')]
有34種排法,如下：
[('1', '3', '6', '4', '2', '5'), ('1', '5', '2', '4', '6', '3'), ('2', '4', '6', '3', '1', '5'), ('2', '5', '1', '3', '6', '4'), ('2', '5', '1', '4', '6', '3'), ('3', '1', '4', '6', '2', '5'), ('3', '1', '5', '2', '4', '6'), ('3', '1', '5', '2', '6', '4'), ('3', '1', '6', '4', '2', '5'), ('3', '6', '1', '4', '2', '5'), ('3', '6', '1', '5', '2', '4'), ('3', '6', '2', '4', '1', '5'), ('3', '6', '2', '5', '1', '4'), ('3', '6', '4', '1', '5', '2'), ('3', '6', '4', '2', '5', '1'), ('4', '1', '3', '6', '2', '5'), ('4', '1', '5', '2', '6', '3'), ('4', '2', '5', '1', '3', '6'), ('4', '2', '5', '1', '6', '3'), ('4', '2', '6', '3', '1', '5'), ('4', '6', '2', '5', '1', '3'), ('4', '6', '3', '1', '5', '2'), ('5', '1', '3', '6', '2', '4'), ('5', '1', '3', '6', '4', '2'), ('5', '1', '4', '2', '6', '3'), ('5', '2', '4', '1', '3', '6'), ('5', '2', '4', '1', '6', '3'), ('5', '2', '4', '6', '1', '3'), ('5', '2', '4', '6', '3', '1'), ('5', '2', '6', '3', '1', '4'), ('5', '2', '6', '4', '1', '3'), ('6', '3', '1', '4', '2', '5'), ('6', '3', '1', '5', '2', '4'), ('6', '4', '2', '5', '1', '3')]
Process finished with exit code 0
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/227373.html
上一篇：matlab求助