Question

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

Answer 1

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

解析