Counting: Inclusion–Exclusion & Stars and Bars · Challenge problem

How many permutations $(p_1, p_2, \ldots, p_{9})$ of $(1, 2, \ldots, 9)$ have no index $i$ with $p_{i+1} = p_i + 1$? (That is, no number is immediately followed by the next larger number.)