Question

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

Answer 1

答案：
解析：

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