妙用插空法解排列组合问题.pdfVIP

维普资讯 ÓÉ Foxit PDF Editor ±à¼- °æȨËùÓÐ (c) by Foxit Software Company, 2004 ½öÓÃÓÚÆÀ¹À¡£ y1)、B(2，y2)，则 C(3，)，2)， I 关两头的灯 ，试问有多少种不同的关灯方式 ． AC = ((3川 r2一 Yt)，_O+B ： ： ， )，2一 )， = 解 ：关上 3盏，还亮 7盏 ，这 7盏亮灯留下 6个空 (2，y2) 档 (不含两端)安排应关的3盏灯有 种方法，故不 由AC上 OB和向量垂直 同的关灯方式有 =20种 ． 的充要条件得 o ×o ×o ×o ×o ×o ×o AC ’OB = X2x3+y2(y2 图3 例 4 穿有号码 1，2，3，4．5，6的球 衣的六名运 一 y1)：0． 动员站成一列 ，若要求穿 4号球衣的运动员必须站 又仙 = (2，Y2一Y1)，OC = (3，)，2)， 在号码 比他大的运动员的前面 ，求这样排列 的种数? ‘ 解 ：第一步 ，按 4在 5，6之前的顺序排4，5，6有 ． ． AB ’OC ： 23+Y2(Y2一Y1)=0． P；种方法 ． 又由向量垂直的充要条件得OC上AB，即AB上 第二步 ，把3插入4，5，6留下的4个空档 中有P 的高 CF也过点0，故结论获证 ． 种方法 ． 妙甩插至空法 第三步 ，将2插入3，4，5，6留下的5个空档中有 ． ：：：：：：：：：：：：：：：：：：：：：：：：：：：：：． ． ． P：种方法 ． 解排 螽翊．题 第四步 ，把 1插入2，3，4，5，6留下的6个空档之 中有 种方法． ：：：： ： ： ： ： ： ： ： ： ： ：： ． ． ． ． ：苏0：张乃I费 段：薜 ：： ． 依乘法原理知，满足要求的排列有 ·P ·P 。 ‘’个不向元素’排成 前 其 币姜_求。‘’(’’ = · P =240种 ． n，m ≤ +1)个元素都不相邻 ，求排法的种数 ． 解 ：第一步 ，先把 个元素作全排列有 种 化曲为