一试训练题

解答

像集中每点必须固定，反之选k个固定点并让其余点各指向固定点就满足条件。非空U的像不能空，所以总数为 ${\sum }_{k=1}^4\left(\genfrac{}{}{0ex}{}{4}{k}\right)k^{4-k}=4+24+12+1=41$。 所求为 $\boxed{41}$。