A Challenge Problem:

Let be all the permutations of {1,2,...,n}.

for any given permutation , if , we say is a fix point of .

A permutation may have several fix points, let be the set of fix points of the permutation .

Problem: How many permutations are there whose fix-points set has exactly k elements(points)? k=0,1,...,n.