Областная олимпиада по математике 2015 года за 11 класс | Казахстанские олимпиады

Найдите количество перестановок (x1,x2,…,xn)(x_1,x_2,\dots,x_n) набора (1,2,…,n)(1,2,\dots,n), удовлетворяющих условиям xi<xi+2x_i< x_{i+2} при 1≤i≤n−21 \leq i \leq n-2, xi<xi+3x_i< x_{i+3} при 1≤i≤n−31 \leq i \leq n-3. Здесь n≥4n \geq 4.