看图筛选多退少补：构造集合求解排列组合问题.pdfVIP

table{border-collapse:collapse;}table,th,td{border:1pxsolid#000;}

看图筛选多退少补

——例谈构造集合求解排列组合问题

明张险峰

（省浠水实验高级中学，438200）

从集合的角度看，从n个不同元素中取出m(m ≤ n)个元素的排列(组合)，可以组成一个集

合，其中每一个排列(组合)是它的一个元素，其排列数(组合数)就是这个集合中的元素的

个数.因此在许多排列组合问题中适当构造集合，将问题中的条件关系转化为可用集合图形

表示出来的集合间的运算关系，运用看图筛选，多退少补的方法求出符合条件的集合中的

元素个数，使问题得到解决.本文通过实例探讨运用集合思想求解排列组合问题的方法，希

望对大家有所裨益.

例1用0,1,2,3,4,5能组成多少个无重复数字的五位数，使其中3不在百位，5不在个位.

解析设集合I  {从0, 1, 2, 3, 4, 5这六个数字中任取五个数的排列}

A  {I中0排在万位的排列},

B  {I中3排在百位的排列},

C  {I中5排在个位的排列},

A∩B  {I中0在万位且3在百位的排列},