染色问题3月20日.ppt

7.某工程队有6项工程需要先后单独完成,其中工程 乙必须在工程甲完成后才能进行,工程丙必须在工程 乙完成后才能进行,又工程丁必须在工程丙完成后立 即进行.那么安排这6项工程的不同排法种数是____. (用数字作答) 解析 依题意,甲、乙、丙、丁四个工程先后顺序已 确定,而丙、丁必须相邻,只需将剩余两个工程进行 排列.若剩余两个工程相邻,则插在甲、乙、丙、丁 形成的4个空档之一,有4× =8种方法;若剩余两个 工程不相邻,则插在甲、乙、丙、丁形成的4个空档 中的2个空档,有 =12种方法.故共有8+12=20种不 同排法. 20 间(若甲在A、B两端,则为使A