计数问题的解法研究.pdfVIP

④ 计数问题的解法研究 (四川渠县三；12中学 635208) 张厅剑 解决计数问题时，除了确定是排列问题还是 解．这就是破解相邻排列计数模型的捆绑法． 组合问题和用分类计数原理还是用分步计数原理 例2 (2007·北京)记者要为5名志愿者和 外，还应对其特殊的计算模型及其解法进行研究， 他们帮助的2位老人拍照，要求排成一排，2位老 从而优化思维品质，简化解题过程，积累解题经 人相邻但不排在两端，不同的排法共有( )． 验，提高分析问题、解决问题的能力．下面结合实 (A)1440种 (B)960种 例进行探究． (C)720种 (D)480种 解法i将2位老人“捆绑”起来视为一个大元 一 、 附加条件计数模型及其特殊元素优先解 素，和5名志愿者共6个元素站成一排． 牟法 ． 第一步是将大元素排在除两端以外的4个位 数I 对于含有附加条件(特殊元素)的排列组合问 置上有Aj种排法；第二步是将5名志愿者排在其 I 题，一般应优先安排特殊位置上的特殊元素，再安 余的5个位置上有A}种排法；对于上述的每一种 学l 排其他位置上的其它元素． 排法，大元素之间又有A；种排法． I 例l(2006·辽宁)5名乒乓球队员中，有2 由分步计数原理得不同的排法共有 名老队员和3名新队员．现从中选出3名队员排成 (AjAi)A；一960种．选(B)． 第恒 l、2、3号参加团体比赛，则入选的3名队员中至少 昙 有一名老队员，且1、2号中至少有1名新队员的排 。三、互不相邻计数模型及其插空解法 I 法有 种． 插空法的求解思路是在处理含有某几个元素 解法：Lh题设知新队员是其特殊元素，应优先 互不相邻的计数模型问题时，可先将其他元素排 安排在特殊位置上．按照一名新队员排在 1、2号 成一排，然后将不相邻的元素插入这些排好的元 位置和两名新队员排在1、2号位置为标准分为两 素之间及两端的空隙中，最后由分类计数原理获 类： 解． ①一名新队员排在1号或2号位置，2名老队 例3 (2006·重庆)高三(一)班学生要安排 员排在其余位置有(C A )·A；一12种排法； 毕业晚会的4个音乐节目，2个舞蹈节目和1个曲 一 名新队员排在1号或2号位置，另一名新队 艺节目的演出顺序，要求两个舞蹈节目不连排，则 员排在3号位置，1名老队员排在其余位置有 不同排法的种数是( )． (C A )·A ·A ===24种方排； (A)1800 (B)3600 ② 两名新队员排在 1号、2号位置，1名老队 (C)4320 (D)5040 员排在3号位置有A；·A 一12种排法． 解法：先将4个音乐节目和1个曲艺节目排成 由分类计数原理得合条件的排法共有48种． 一 列有A 种排法；再将两个舞蹈节目插入这五个