2006年福建省高一数学竞赛试题8.已知集合A={1,2,……,10} ,f 是A到A的映射,当a,b属于集合A,a不等于b,f(a)不等于f(b),且对于任意一个i属于A,都有f(i)不等于i,则这样的映射有多少个.参考答案

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/07 16:59:46

2006年福建省高一数学竞赛试题8.已知集合A={1,2,……,10} ,f 是A到A的映射,当a,b属于集合A,a不等于b,f(a)不等于f(b),且对于任意一个i属于A,都有f(i)不等于i,则这样的映射有多少个.参考答案
2006年福建省高一数学竞赛试题
8.已知集合A={1,2,……,10} ,f 是A到A的映射,当a,b属于集合A,a不等于b,f(a)不等于f(b),且对于任意一个i属于A,都有f(i)不等于i,则这样的映射有多少个.参考答案是945,不知对吗,我的答案是1334961

2006年福建省高一数学竞赛试题8.已知集合A={1,2,……,10} ,f 是A到A的映射,当a,b属于集合A,a不等于b,f(a)不等于f(b),且对于任意一个i属于A,都有f(i)不等于i,则这样的映射有多少个.参考答案
这是个排列组合错排问题:有这么一个递推公式.f(n) = (n-1)[f(n-2)+f(n-1)] (n>2) ,其中f(2)=1,f(3)=2,一直这样算下去,得f(10)=1334961和你的答案一样.