Q8
Permutations & Arrangements
Permutation Properties and Enumeration (Abstract)
View
A finite sequence of numbers $(a_{1}, \ldots, a_{n})$ is said to be alternating if
$$a_{1} > a_{2}, \quad a_{2} < a_{3}, \quad a_{3} > a_{4}, \quad a_{4} < a_{5}, \ldots$$ $$\text{or} \quad a_{1} < a_{2}, \quad a_{2} > a_{3}, \quad a_{3} < a_{4}, \quad a_{4} > a_{5}, \ldots$$
How many alternating sequences of length 5, with distinct numbers $a_{1}, \ldots, a_{5}$ can be formed such that $a_{i} \in \{1, 2, \ldots, 20\}$ for $i = 1, \ldots, 5$?