又被一道小学奥数题难住了，有请之前解出我那道题的高人解答

某工厂要安排5个人值班，每天要有2个人值班，每次值班的人不能重复，并且：
1、甲必须与周六值班的一个人一起值周二
2、丁必须与周五值班的一个人一起值周四
3、戊必须与周二值班的一个人一起值周日
4、不能让一个人既值周四又值周六的班
5、不能让一个人既值周一又值周日的班
6、甲不能和丙一起值班
7、乙不能和戊一起值班
8、丙必须值周一的班

求这个值班表。

这种题很恶心，可能实际不算难，但是搞出一大堆乱七八糟的条件来限定，就让人摸不着头脑了。

什么叫值班的人不能重复啊。

1	2	3	4	5	6	7
丙	甲	甲不可	丁	丁不可	丁不可	戊
甲不可	丙不可	乙不可	丙不可	丙不可	甲不可	甲
戊不可	乙	丁不可	戊不可	乙不可	戊不可	丁不可
乙不可		丙	甲	甲	丙	乙不可
丁		戊		戊	乙	丙不可

周四和周五有点问题。

1	2	3	4	5	6	7
丙	甲	丙	丁	甲	丙	戊
丁	乙	戊	甲	戊	乙	甲

[本帖最后由 death5343 于 2013-1-12 21:58 编辑]

本来以为必须每天都不一样，结果 2、丁必须与周五值班的一个人一起值周四 周四和周五肯定有一起的。

\ 1 2 3 4 5 6 7
甲 X O O X X X O
乙 X O X X X O X
丙 O X X X O O X
丁 O X O O X X X
戊 X X X O O X O



X 休
O 值班


画表套条件。


顺便问下楼上的表格怎么画的？？html还是word粘过来的？

[本帖最后由 stukov 于 2013-1-12 22:14 编辑]

周一 丙丁
周二 甲乙
周三 甲丁 乙丁
周四 丁戊
周五 丙戊
周六 乙丙
周日 戊甲


五个人，两人一组，不重复的组合一共10种，排除两个不能搭档的组合，还有8种。也就是把这8种填到周一到周日，并满足条件1、2、3、4、5、8.

[本帖最后由 breadabo 于 2013-1-12 22:19 编辑]

你的周五和周日重复值班了

丙丁、甲乙、甲丁或者乙丁、丁戊、戊丙、乙丙、甲戊

神人出的题目啊

别老跟小学题过不去啊，有本事你整道初中的试试:D

用所见即所得模式，用EXCEL

真无聊，这种题也就考验细心的能力吧。