6人每周讨论一次问题, 一共4周. 每次讨论都是有3个人在上午讨论, 另外3个人在下午讨论. 要求:
i) 3个人最多同时讨论1次.
ii) 每人有2次出现在上午, 有2次出现在下午. 有多少种安排方案?
例如,
一种满足要求的安排方案是
Week 1 - {{2,3,6},{1,4,5}}
Week 2 - {{4,5,6},{1,2,3}}
Week 3 - {{1,3,5},{2,4,6}}
Week 4 - {{1,2,4},{3,5,6}}
下面的安排方案不满足i)
Week 1 - {{4,5,6},{1,2,3}}
Week 2 - {{4,5,6},{1,2,3}}
Week 3 - {{1,3,5},{2,4,6}}
Week 4 - {{1,2,4},{3,5,6}}
下面的安排方案不满足ii)
Week 1 - {{2,3,6},{1,4,5}}
Week 2 - {{1,4,6},{2,3,5}}
Week 3 - {{1,3,5},{2,4,6}}
Week 4 - {{1,2,4},{3,5,6}} |