排列组合问题的基本模型及解题方法.docVIP

排列组合问题的基本模型及解题方法 一、元素相邻问题 1、高三（9）班要安排毕业晚会的4个音乐节目，2个舞蹈节目和1个曲艺节目的演出顺序，要求两个舞蹈节目不连排，则不同排法的种数是（ ） A、1800 B、3600 C、4320 D、5040 2、五个人站成一排，其中甲、乙、丙三人有两人相邻，有多少排法？ 3.有两排座位，前排11个座位，后排12个座位，现安排2人就座，规定前排中间的3个座位不能坐，并且这2人不左右相邻，那么不同排法的种数是 4.四名男歌手与两名女歌手联合举行一场演唱会，演出的出场顺序要求两名女歌手之间有两名男歌手，则出场方案有几种？ 0、1、2、3、4、5组成没有重复数字的6位数，其中个位数字小于十位的数字的共有（ ） A、210个 B、300个 C、464个 D、600个 6、信号兵把红旗与白旗从上到下挂在旗杆上表示信号，现有3面红旗、2面白旗，把5面旗都挂上去，可表示不同信号的种数是（ ）（用数字作答）。 7、某工程队有6项工程需要单独完成，其中工程乙必须在工程甲完成后才能进行，工程丙必须在工程乙完成后才能进行，有工程丁必须在工程丙完成后立即进行。那么安排这6项工程的不同排法种数是 。 三、多元问题分类法 8．某校从8名教