Seven elevators: Difference between revisions
Jump to navigation
Jump to search
Oscarlevin (talk | contribs) Created page with '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 o…' |
Oscarlevin (talk | contribs) No edit summary |
||
| (One intermediate revision by the same user not shown) | |||
| Line 1: | Line 1: | ||
==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? | 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== | ==Meta-puzzle== | ||
In general, if a building has < | 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}} | |||
[[Category: Optimization puzzles]] | [[Category: Optimization puzzles]] | ||
Current revision as of 15:56, 11 January 2012
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.