非常规的排列组合问题例析.docVIP

非常规的排列组合问题例析 刘云汉 近来年，在各级各类考试中，出现了一些排列组合问题，这些问题涉及的知识面广，题目灵活多变，解法花样繁多，无一定模式。这类问题本文称之为非常规的排列组合问题，下面通过一些例子来剖析其解法。 例1. 集合，则集合A到B的映射和B到集合A的映射的种数分别是 A. 和 B. 和 C. 和 D. 和 解析：因为集合B中有3个元素，B中任何一个元素都可能与A中每一个元素对应而形成映射。 所以有种。 （注意：按照映射的定义，“多对一”是映射，而“一对多”不是映射。） 因为集合A中有5个元素，A中任何一个元素都可能与B中每一个元素对应而形成映射。 所以有种，故选B。 例2. 集合，，其中、y，且，把满足上述条件的一对有序整数对（x，y），作为一个点的坐标，则这样的点的个数是 A. 9个 B. 14个 C. 15个 D. 21个 解析：根据题意，画树图分析如下： 共14个，故选（B）。 例3. 若是定义域为，值域为的函数，问这样的函数共有 A. 128个 B. 126个 C. 14个 D. 12个 解析：因为不同的映射对应着不同的函数，所以要求函数的个数就是求映射的种数。 从A到B的映射可能有下列情形： （1）A B A B … … 共7个 共7个 简记为 （2）A