All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Numbers
Strictly Ascending and Descending Sequence (Posted on 2025-01-11) Difficulty: 3 of 5
How many permutations of the integers 1 through N consist of a strictly ascending sequence followed by a strictly descending sequence?

For example, for N = 9, one such permutation is (1-4-5-7-9-8-6-3-2). There must be at least two integers in a sequence, and N is considered to be a member of both sequences.

Reversals are not considered to be different permutations, i.e. (2-3-6-8-9-7-5-4-1) is the same as the above example.

No Solution Yet Submitted by K Sengupta    
No Rating

Comments: ( You must be logged in to post comments.)
  Subject Author Date
re: Derivation of formulaCharlie2025-01-11 14:05:40
SolutionDerivation of formulaJer2025-01-11 13:56:07
SolutionMatlab versionCharlie2025-01-11 08:20:25
SolutionComputer solutionLarry2025-01-11 07:54:26
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (6)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (3)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2025 by Animus Pactum Consulting. All rights reserved. Privacy Information