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.
I wrote 'Simpler solution' before I typed my solution. I thought it would be shorter than it turned out to be. I was more responding to the call for a 'simple' proof.
I agree that mine isn't really any simpler than yours, Charlie.
Sorry if I offended.

Posted by Jer
on 20151002 13:38:33 