高校数学の質問スレPart408

360 ：１３２人目の素数さん：2020/11/08(日) 14:15:28.57 ID:5WKLAs1j.net

>>351
条件を複雑にすると計算機マターだな。

ある病院に内科医A,B,C、外科医D,Eがいて１週間(日〜土）の当直と呼び出し待機の割り当てをする。
以下の条件を満たすように割りあてる。
(1) 誰も少なくとも1回は日〜土の間で当直および待機に割り当てられる
(2)　誰も続けて勤務（当直または待機）してはならない。
(3)　誰においても１週間の当直総数および待機総数の上限はどちらも２日である
(4)　内科医が当直のときは待機は外科医、外科医が当直の時は内科医が待機する。
(5) 当直は２日以上の間隔を空ける

今週の勤務割当は次の通りとする。
日 月 火 水 木 金 土
当直 A B D E C B D
待機 D E C B D E A

週を跨いで(1)〜(5)の条件を満たす来週の割りあて方は何通りあるか？

132通りになったけど、それよりも
こんな感じでリストアップできると実用性がでてくる。

日 月 火 水 木 金 土
当直 A C E B A D E
待機 E D A D E B C

日 月 火 水 木 金 土
当直 A C E B A D E
待機 E D A D E C B

日 月 火 水 木 金 土
当直 A C E D B C E
待機 E D B C E D A