Question

f（x）是集合A到集合B的一个函数，其中A={1，2，…，n}，B={1，2，…，2n}，n∈N^*，则f（x）为单调递增函数的概率是（ ）
A．
B．
C．
D．

Answer

所有的从集合A到集合B的函数f（x）总共有（2n）n 个，每从B的2n元素中选取n个元素的一个组合，就对应了一个增函数f（x），故单调递增函数f（x）的个数为C2nn，
从而求得f（x）为单调递增函数的概率．
【解析】
所有的从集合A到集合B的函数f（x）总共有（2n）n 个，从1，2，…，2n中任意取出n个数，唯一对应了一个从小到大的排列顺序，
这n个从小到大的数就可作为A中元素1，2，…，n的对应函数值，这个函数就是一个增函数．
每从B的2n元素中选取n个元素的一个组合，就对应了一个增函数f（x），
故单调递增函数f（x）的个数为C2nn，故f（x）为单调递增函数的概率是．
故选：D．