Number of partitions
Source: Iranian National Olympiad (3rd Round) 2008
August 31, 2008
combinatorics proposedcombinatorics
Problem Statement
Prove that the number permutations of s.t. there does not exist s.t. \alpha(i)<\alpha(j\plus{}1)<\alpha(j) is equal to the number of partitions of that set.