高校数学の質問スレPart408

343 ：１３２人目の素数さん：2020/11/07(土) 09:49:25.54 ID:sTyOzji9.net

もっと現実的な問題にしてみた。

ある病院に内科医A,B,C、外科医D,Eがいて１週間(日〜土）の当直と呼び出し待機の割り当てをする。
以下の条件を満たす割り当ては何通りあるか？
　(1) 1回も当直に当たらない人がいてはいけない
　(2)　誰も続けて勤務（当直または待機）してはならない(但し、前週の土曜日の勤務は考慮しない）
　(3)　誰においても１週間の当直総数の上限は２日である
　(4)　内科医が当直のときは待機は外科医、外科医が当直の時は内科医が待機する。

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