扰排问题的再拓广.pdfVIP

中学或 学 200 1 年第 11 期 扰 排 问 题 的 再 拓 广 430012 武汉铁路运输学校 简 超 问题 1 将 7 个元素，0 , 1，甲，乙，A ,B , 合，则 }S l = P . 对每个 k ( 1 k m) ，记 C ”全排列，若首位不排数字，未位不排字母 ， A,, = (ili2...i. E S lik E 从 少， 且正中间( 第 四位) 不排汉字，问有多少种排 由( 1) 式可知 A, n A2n ... n 万. 正是H 一扰 法? 排的集合 ，进而 由容斤原理有 问题 2 大于 1999 且没有重复数字的四 P (H ) = IA，门A2 门”·门Amy 位数，若其百位数字不是奇质数，十位数字不 是 2 的正整数指数幕 ，则这样 的四位数有多少 一is }一云 lA;}十 云 lA;n A; !一 . = 1 i;.1 个? + ( 一 1) `IA, 门A 门⋯ 门Amt . ( 3) 为 了统一解决此类排列 问题 ，作如下 注意A 的元素i 1i2...im 中，ii E H i ，则i, 定义 在n 元集合I = ( 1, 2 ... ,n ) 内， 有h , 种取法; 当i ; 取定后，其余 几 3...爪可有 给定 m (m n) 个互不相交 的子集 H H 2, p nm-- 11种取法，由乘法原理知 IA 1l = h, P 笋尹. ... ,H , ，若从 I 中取 出的m 元排列 i江2. .i_ 满 同理 !Ai }= h; P n=i 1 镇 i m. 足 在A, 门A 的元素ili2...i- 中，i 1E H 1,i2 i, 去H l fi2 告H 2，⋯fim 去H m, ( 1) E H 2，由H 1n H 2 = 0 知i ,i 有h , h 种取 则称其为(H i ,H 2, ...H ,}) 型扰排 ，简称 H 一扰 法; 其余 3 - 有p n22 种取法，故 }A ，门A2l 排. = h,h2 ·Pn--22 注意当H k= 必 时，( 1) 式中ik 告必 实际 同理 }A; n A, {= h;h; ·Pn- 2 上对 i ，并无限制，则(必 ，必 ，⋯ ，必) 型扰排等 1 ( i 1 ( m ; 价于普通的，元排列，其排列数 及 }A 门‘A; 门A, ! = h,h;h, ·Pn- 3 n !