论文部分内容阅读
一、插空法的应用环境rn元素不相邻.rn二、插空法的操作步骤rn1.将剩余元素(除不相邻元素)排序;rn2.选空;rn3.将不相邻元素排序.rn三、插空法的应用rn例1:由数字1、2、3、4、5、6、7组成无重复数字的七位数,求三个偶数互不相邻的七位数的个数?rnA.360 B.720 C.1440 D.2880rn解析:问题中出现三个偶数互不相邻,考虑用插空法解题.首先将除三个偶数外的数字1、3、5、7进行排序,有24种不同的排法;这4个数字会产生5个空隙, 从5个空隙中选出3个, 有10种不同的排法;最后将三个偶数进行排序,有6种不同的排法, 所以总的排法有24×10×6=1440种,故选择C选项.