Find the number of permutations of (1,2,3...n) possessing the following feature:
The number n is the only local maximum e.g. 123465, 123564, 654321,
as opposed to 651432, 261354.
(In reply to I guess simplicity is in the mind of the user
Yes, simplicity is definitely in the mind of the user. I found Charlie's direct calculation to be simpler than the Jer's use of induction, although both were clear and elegant.