MathDB
arrangements

Source: Ireland 2005

July 6, 2009
combinatorics proposedcombinatorics

Problem Statement

Determine the number of arrangements a1,a2,...,a10 a_1,a_2,...,a_{10} of the numbers 1,2,...,10 1,2,...,10 such that ai>a2i a_i>a_{2i} for 1i5 1 \le i \le 5 and a_i>a_{2i\plus{}1} for 1i4 1 \le i \le 4.