已知 A={1,2,3,4,5},f 是从 A 到 A 的映射,则对任意 A 中的元素 x,都有 f(f(x))=f(f(f(x))) 的不同映射 f 的个数为_______.
答案 756.
解析 满足题意的 f 的原象集 {1,2,3,4,5} 可以分为三类:第一类是满足 f(x)=x 的,设有 i 个,组成集合 A;第二类是满足 f(x)∈A 且 x∉A 的,组成集合 B;第三类是满足 f(x)∈B 且 x∉A∪B 的,组成集合 C;如对映射x12345f(x)12123对应的 A={1,2},B={3,4},C={5}.设 |A|=i,|B|=j,则所求映射个数为∑i+j⩽5(5i)(5−ij)ijj5−i−j.列表可得ji123450112060602021202409036080455因此所求映射个数为 756.