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

Home > Numbers > Sequences
Merit Review (Posted on 2004-09-28) Difficulty: 2 of 5
Ernest is one of N (currently 20) engineers that make up the Advanced Projects Group. Each year the group is subjected to "merit review" where the group members are placed by their boss (not a member of the group) "on a ladder" by assigning each member to a unique rung of an N-rung ladder which will then determine the member's annual raise.

This year the group has exactly the same twenty members as last year and the boss has stated that he will obtain this year's 20-rung ladder from last year's 20-rung ladder in such a way that if a person's position is changed, it is not changed by more than one rung up or down.

Ernest questions whether the number of possible such ladders is small enough that every one of them can reasonably be considered by the boss. How many such are there, in fact? Generalize to groups of size N.

See The Solution Submitted by Richard    
Rating: 4.2857 (7 votes)

Comments: ( You must be logged in to post comments.)
  Subject Author Date
re(4): AnswerRichard2004-09-29 15:50:19
Some Thoughtsre(3): AnswerFederico Kereki2004-09-29 07:16:48
re: AnswerRichard2004-09-28 18:52:51
re(2): AnswerRichard2004-09-28 18:27:35
re: AnswerCharlie2004-09-28 12:29:39
SolutionAnswerOld Original Oskar!2004-09-28 11:52:33
Please log in:
Remember me:
Sign up! | Forgot password

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

Copyright © 2002 - 2018 by Animus Pactum Consulting. All rights reserved. Privacy Information