MathDB
Ordering Integers

Source: CMO 1989 #1

July 30, 2008

Problem Statement

The integers 1,2,...,n 1,2,...,n 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?