Seven elevators

From Math Puzzle Wiki
Revision as of 16:56, 11 January 2012 by Oscarlevin (talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

Puzzle

The superintendent of an apartment building tells you that his building has seven elevators. Each elevator stops on at most 6 floors. He also tells you that you can get to any one floor from any other floor without changing elevators (if you take the right elevator). What is the largest number of floors that the building could have?

Meta-puzzle

In general, if a building has <m>m</m> elevators which can each visit at most <m>n</m> floors, how many floors could the building have if you must be able to get from any one floor to any other floor by using a single elevator?

References

Problem Solving by Thomas DeFranco and Charles Vinsonhaler.