排课程表的数学

要排好课程表，并不是很容易的。某班上午的三节课为数学（s），语文（y），自然知识（z）各一节。但数学老师第三节课要出外听课；语文老师第二节要参加中心组备课；自然知识老师，一早要去记录和分析小气象台的数据，不能上第一节课。问课程表应怎样排法，才能保证老师们既能按时教课，又能完成其他工作？

     答案：“数学老师上第一节”这句话用 S1表示，Y2Z3等的含意也类似，这样，所有的排法可表示为：

图片1
根据题意，应剔除Z₁Y₁S₃三项，这时变成
图片1
    搭配方式共有八种：其中①、②不可行，因第一节要上数学，又上语文，是不可能的。⑤、⑦不可以，因第二节要上数学又上自然。④、⑧也不行，因第三节既上语文，又上自然。剩下的两种可供选择的方案，即③数学第一节，自然第二节，语文第三节。⑥语文第一节，数学第二节、自然第三节。除此两种方案外，没有第三种方案了。