Question

在一張節(jié)目表上原有6個節(jié)目，如果保持這些節(jié)目的相對順序不變，再添加進去三個節(jié)目，求共有多少種安排方法？

Answer 1

答案：
解析：

[解法1]添加的三個節(jié)目有三類辦法排進去：①三個節(jié)目連排，有種方法；②三個節(jié)目互不相鄰，有種方法；③有且僅有兩個節(jié)目連排，有種方法，根據分類計數原理共有：種． 　　[解法二]從結果考慮，排好的節(jié)目表中有9個位置，先排入三個添加節(jié)目有種方法，余下的六個位置上按6個節(jié)目的原有順序排入只有一種方法，故所求排法為＝504種．