Skip to content
Get started

Zigzag orderings of six

HardCombinatorics8 min

How many permutations (a1,…,a6)(a_1, \dots, a_6) of {1,…,6}\{1, \dots, 6\} satisfy a1<a2>a3<a4>a5<a6 ?a_1 < a_2 > a_3 < a_4 > a_5 < a_6\,?

Show hints (3)+
  1. Where can the largest value 6 sit?
  2. The maximum splits the permutation into two smaller zigzag permutations.
  3. Compute A3,A4,A5A_3, A_4, A_5 by the same rule.

Answer

Reveal answer →

61

Create a free account to see the full worked solution and track your progress.

Interview format: Prop Trading, Systematic & Data-Driven Trading

Related questions