20/11/09 06:06:02.38 Cgzh2WhJ.net
>>361
更に、勤務負担が偏らないように
(6) ２週続けて週２回の当直はしてはならない。
という条件を加えてみた。
すなわち、
ある病院に内科医A,B,C、外科医D,Eがいて１週間(日～土）の当直と呼び出し待機の割り当てをする。
以下の条件を満たすように割りあてる。
(1) 誰も少なくとも1回は日～土の間で当直および待機に割り当てられる
(2) 誰も続けて勤務（当直または待機）してはならない。
(3) 誰においても１週間の当直総数および待機総数の上限はどちらも２日である
(4) 内科医が当直のときは待機は外科医、外科医が当直の時は内科医が待機する。
(5) 当直は２日以上の間隔を空ける
(6) ２週続けて週２回の当直はしてはならない。
今週の勤務割当は次の通りとする。
日 月 火 水 木 金 土
当直 A B D E C B D
待機 D E C B D E A
週を跨いで(1)～(6)の条件を満たす来週の割りあて方は何通りあるか？
最初と最後を掲げると
[[1]]
日 月 火 水 木 金 土
当直 C A E B A D E
待機 E D C D E B A
[[74]]
日 月 火 水 木 金 土
当直 E C B D E C A
待機 B D E C A D E
で74通り。