Question

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

Answer 1

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

解析