Combinatorics ARML
2016

Problem - 3113
Compute the number of permutations $x_1, \cdots, x_6$ of integers $1, \cdots, 6$ such that $x_{i+1}\le 2x_i$ for all $i, 1\le i < 6$.