映射f:{1,2,3}→{1,2,3},满足f[f(x)]=f(x),则这样的映射函数共有( )

问题描述:

映射f:{1,2,3}→{1,2,3},满足f[f(x)]=f(x),则这样的映射函数共有( )
A.1个 B.4个 C.8个 D.10个
f[f(x)]=f(x)是什么意思?

第一种情况 三对一即映射为{1,2,3}----{1},这样的映射有C(3,1)=3个
第二种情况 三对二即映射为{1,2,3}----{1,2},注意这种映射只需1对1,2对2,3可以与1,2任一对应,故这种映射有C(2,1)C(3,2)=6
第三种情况为三对三即{1,2,3}----{1,2,3},这种情况只有1种,故共10种映射f[f(x)]=f(x)是什么意思?我这个看不懂。可以简单的看成一个等式,只要找出满足此等式的映射即可汗,问题是我不知道怎么看啊!你化简给我看行不?这道题不能化简,我当年做这道题也想了很久。我说说第一种情况,比如1----1, 2---13----1,则经过两次映射后还是对应1,所以这种映射成立