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 |
||
| 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? | ||
| Line 4: | Line 6: | ||
In general, if a building has <math>m</math> elevators which can each visit at most <math>n</math> 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? | In general, if a building has <math>m</math> elevators which can each visit at most <math>n</math> 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]] | ||
Revision as of 18:13, 7 June 2010
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 <math>m</math> elevators which can each visit at most <math>n</math> 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.