Combinatorics
2014


Problem - 542
A convex sequence is a sequence of integers where each term (other than the first and last) is no greater than the arithmetic mean of the terms immediately before and after it. For example, the sequence 4, 1, 2, 3 is convex because $1\le\frac{4+2}{2}$ and $2\le\frac{1+3}{2}$. How many convex sequences use each number in the set {1, 2, 3, 4, 5, 6, 7, 8} exactly once?

report an error