Ken's POTW
Five Floor Elevators
The owner of the Party Hotel chain, Happy Harold,
enjoyed a very good business, renting his entire hotel for
group parties (he did especially well during the Spring
vacations of colleges.) Harold also owned an elevator
business and (of course) supplied his hotel with his own
elevators. Harold was a bit frugal, however, and only put six
elevators in his hotel. To make matters worse, his elevator
designers hadn't passed the demonstration phase of their designs
before Harold put them to use and each elevator could stop at
only five floors (the floors weren't necessarily continuous -
the elevators were limited because only that many doors shipped
with the demonstration elevators).
-
Harold's guests found it an intriguing aspect of the hotel that
no more than two elevator rides were needed to reach any floor of the
hotel. What was the maximum number of floors in the hotel?
Can you show a possible configuration for the elevators?
-
Harold's guests said it sometimes took too
long to wait for an elevator on the floors that only had one
elevator stop. Harold built his next hotel such that every
floor had two elevators stop at it, and no two elevators
stopped at the same two floors. Again, no more than two
elevator rides were needed to reach any other floor.
What is the maximum number of floors in this new hotel? Can you
show a possible configuration for the elevators?
-
Although the guests found the multiple elevator rides unique, they
eventually tired of needing to switch. Harold built his next hotel
such that only one elevator ride was necessary to reach any other
floor.
What is the maximum number of floors in this new hotel? Can you
show a possible configuration for the elevators?
Extra Credit: Harold realized that his profits kept getting smaller
as his hotels did, but he never invested in more elevator doors. How
many elevators would he need to build to the height of his first
hotel, but meet the requirements of the last?
Source:
Original.
Solutions were received from:
Yaacov Weiss, and
Philippe Fondanaiche, Paris, France.
I have compiled the results here:
-
One elevator can reach five floors. Any successive elevator
can reach only four new floors, since it must overlap the existing
elevators in one floor. If only two elevator rides are needed, all
6 elevators must share the same common floor. The maximum number of
floors is 5 + 5*4 = 25 floors. For example:
1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5
A x x x x x
B x x x x x
C x x x x x
D x x x x x
E x x x x x
F x x x x x
25 floors.
-
Each of the 6 elevators has 5 doors, for a total of 30 doors. If
each floor must have two doors, the maximum number of floors is
15. Such a configuration can be found:
1 2 3 4 5 6 7 8 9 0 1 2 3 4 5
A x x x x x
B x x x x x
C x x x x x
D x x x x x
E x x x x x
F x x x x x
15 floors.
-
Two doors on each floor can reach a maximum of nine floors. To reach
more floors, three doors are needed. With a total of 30 doors, the
maximum number of floors is 10. Again, a configuration can be found:
1 2 3 4 5 6 7 8 9 0
A x x x x x
B x x x x x
C x x x x x
D x x x x x
E x x x x x
F x x x x x
10 floors.
Extra Credit: To reach 25 floors, and have each floor directly access
all others, we learned from problem 1 we need at least six elevators
to stop at each floor: 150 doors. With five doors per elevator,
the minimum number of elevators is 30. One solver sent this number
as the solution, but not an example (it is a bit tedious).
I have worked out a configuration for this. No two elevators
can overlap in more than one floor.
My solution follows:
1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5
A x x x x x
B x x x x x
C x x x x x
D x x x x x
E x x x x x
F x x x x x
G x x x x x
H x x x x x
I x x x x x
J x x x x x
K x x x x x
L x x x x x
M x x x x x
N x x x x x
O x x x x x
P x x x x x
1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5
Q x x x x x
R x x x x x
S x x x x x
T x x x x x
U x x x x x
V x x x x x
W x x x x x
X x x x x x
Y x x x x x
Z x x x x x
a x x x x x
b x x x x x
c x x x x x
d x x x x x
1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5
25F K L R X L R X d X L d K R d X K d R L K F F F
24F J P Q W Q W c J P c Q W c P J Q W P J c F F
23F I O U V V b I O b U I O O V U b U I b V F
22F H N T Z a H N T T H Z a Z H a N N a Z T
21E K M T V V M c T T c M K c V M K E E E
20E J L S Z L b S J b L Z S Z S J b E E
19E I P R Y a R I Y P Y I a R P a Y E
18E G N U W G W N d G U d W G d U N
17D K N Q Y Q b N Y b Y Q K D D D
16D J M U X a M X J X U M a D D
15D H P S V V H S d P H d S D
14D G O R Z G R c O G c Z O
13C K O S W a W S O C C C
12C I M Q Z Q M I d C C
11C H L U Y L H c Y C
10C G P T X G b X T This last table shows the
9B J O T Y B B B elevator to take between each
8B I N S X B B pair of floors.
7B H M R W B
6B G L Q V For example, to go between
5A A A A floors 17 and 9, you'd have
4A A A to travel on elevator Y.
3A A
2A
Mail to Ken