(1) If A={1,2,3,...,10}, the number of functions f:A->A satisfy
f^(1)({1,2,3})=empty set,f^(1)({4,5})={1,3,7}, and f^(1)({8,10})={8,10} is 7776.
101成大单选题2.(A): f^(1)是什么意思? 7776怎么求得?
(2) Let A={1,2,3,4,5} and B={u,v,w,x,y}. Determine the number of one-to-one
functions f:A->B where f(1)≠v, w,f(2)≠u, w,f(3)≠x, y and f(4)≠v,x,y
101成大计算题(2): 我用tree列举应该是14种,有更好的方法?

(2)应该可以用排容做 再用城堡多项式求排容的系数但是我算的答案是12 我不知道是不是我算错= =(1)f^(1)的对法应该是把定义域和对应域都缩小的意思所以是(2^3)(2^2)(3^5)=7776(2^3)是f^(1)({4,5})={1,3,7}的方法(2^2)是f^(1)({8,10})={8,10}(3^5)是剩下元素的对法

更正(2)有12种,列举容易出错..感谢mikeing27大大,说明很清楚 thx

奇怪, (2)我用rook及列举都算14(1)A选项我也不懂, 但题目是选错的, 排除其它选项的答A我算错了, 那题D错, 不过A还是不知道

(1)我现在看又觉得怪怪的,mike大的算法,f^(1)如mike所说7776指的是f,并非f^(1)(2^3)是f^(1)({4,5})={1,3,7},非3^2(2)应该是12种没错,没学rook,所以用列举列举我从5,4,3,2,1(限制少在较高level)若分支复杂建议把subtree..独立画出 不然容易出错...不可以凌晨算题目,总共14总= =" target="_blank" rel="nofollow">
(1)其他选项很简单

(2)我算错了 是14 (1) f^(-1) 应该是这个

刚翻到手边详解，（1）是f^（-1），1.3.7对到4.5、8.18.10对到8.10，2.4.5.6对到6.7.9，共7776种，答案是d就是mike大那样

原po可以查查rook polynomial

没想花时间再去看rook...但排容&Catalan相关rook我会thx