zzzz-'s blog

By zzzz-, history, 4 years ago, In English

We all know what a permutation is. So, I remember a good problem from school. Let P be a permutation of 1, 2, 3, .... n. We define the function f(P) as the number of positions where P[i] = i (also known as fixed points I think). What is the expect value of f :)

Full text and comments »

  • Vote: I like it
  • +11
  • Vote: I do not like it