Question

在一张节目表上原有6个节目，如果保持这些节目的相对顺序不变，再添加进去三个节目，求共有多少种安排方法？

Answer 1

答案：
解析：

[解法1]添加的三个节目有三类办法排进去：①三个节目连排，有种方法；②三个节目互不相邻，有种方法；③有且仅有两个节目连排，有种方法，根据分类计数原理共有：种． 　　[解法二]从结果考虑，排好的节目表中有9个位置，先排入三个添加节目有种方法，余下的六个位置上按6个节目的原有顺序排入只有一种方法，故所求排法为＝504种．