2006年福建省高一数学竞赛试题

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
sis_wo 1年前 已收到1个回答 举报

sgdgx 花朵

共回答了19个问题采纳率:100% 举报

这是个排列组合错排问题:有这么一个递推公式.f(n) = (n-1)[f(n-2)+f(n-1)] (n>2) ,其中f(2)=1,f(3)=2,一直这样算下去,得f(10)=1334961和你的答案一样.

1年前

1
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.024 s. - webmaster@yulucn.com