Library / /26 of 60

, 2007

Combinatorics Difficulty 5.0 AIME, harder Find the answer United Kingdom

The number $916238457$ is an example of a nine-digit number which contains each of the digits $1$ to $9$ exactly once. It also has the property that the digits $1$ to $5$ occur in their natural order, while the digits $1$ to $6$ do not. How many such numbers are there?

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: UK Mathematics Trust, licensed © UK Mathematics Trust; question papers published free at bmos.ukmt.org.uk. Statement reproduced verbatim; metadata (topic, difficulty) added by this project. Solutions are the publisher's, linked not copied.