函数f:{1,2,3}→{1,2,3}满足f(f(x))=f(x),则这样的函数共有()A.1个 B.4个 C.8个 D.10个

来源:学生作业学帮网 编辑:学帮网 时间:2024/05/05 16:59:36

函数f:{1,2,3}→{1,2,3}满足f(f(x))=f(x),则这样的函数共有()A.1个 B.4个 C.8个 D.10个

另f(x)=t,f(t)=t,且必然t∈{1,2,3},则
t=1或2或3(取其一)则各有1个函数,共3个,即f(x)=C(C是常数1或2或3);
t=1或2或3(取其二,有三种取法)则各有3个函数,但有3个相同,故不同的函数共2×3+1=7种;
t=1或2或3(全取)属于上一种情况的相同的函数的情况,不重复计数.
第二种情况例:f(1)=1,f(2)=2:f(3)可对应1或2或3,这中的f(3)=3的情况是重复的那种
选D

两个对应一个 2*3=6种
{1,2}→{1},或者{2},{3}→{3}
{1,3}→{1},或者{3},{2}→{2}
{2,3}→{2},或者{3},{1}→{1}
三个对应一个 {1,2,3}→1,{1,2,3}→2,{1,2,3}→3
共10种
提示: 可以应用列举法得出所有的对应