Ordering Integers
Source: CMO 1989 #1
July 30, 2008
Problem Statement
The integers are placed in order so that each value is either strictly bigger than all the preceding values or is strictly smaller than all preceding values. In how many ways can this be done?