Question

某次联欢会要安排3个歌舞类节目,2个小品类节目,和一个相声类节目的演出顺序,则同类节目不相邻的排法

某次联欢会要安排3个歌舞类节目,2个小品类节目,和一个相声类节目的演出顺序,则同类节目不相邻的排法为

Answer 1

法1：将所有的安排方法分成两类，第一类：歌舞类节目中间不穿插相声节目，有

(种)；

第二类：歌舞类节目中间穿插相声节目，有

(种)；

根据分类加法计数原理，共有96+24=120种不同的排法

法2：