aantal getallen

Opgave - BrMO 1 2007 vraag 3

Hoeveel getallen van negen cijfers zijn er waarin de cijfers $1,2,\ldots,9$ elk één keer voorkomen, en waarin de cijfers $1,...,5$ wel in hun natuurlijke volgorde staan, maar $1,...,6$ niet (bijvoorbeeld $916238457$)?