Problem

Source: Turkey IMO TST 1995 #2

Tags: combinatorics unsolved, combinatorics



Let $n$ be a positive integer. Find the number of permutations $\sigma$ of the set $\{1, 2, ..., n\}$ such that $\sigma(j) \geq j$ holds for exactly two values of $j$.